Volume 38, Issue 1
An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation

Junming Duan & Huazhong Tang

J. Comp. Math., 38 (2020), pp. 58-83.

Published online: 2020-02

Preview Full PDF 305 2340
Export citation
  • Abstract

This paper proposes an efficient ADER (Arbitrary DERivatives in space and time) discontinuous Galerkin (DG) scheme to directly solve the Hamilton-Jacobi equation. Unlike multi-stage Runge-Kutta methods used in the Runge-Kutta DG (RKDG) schemes, the ADER scheme is one-stage in time discretization, which is desirable in many applications. The ADER scheme used here relies on a local continuous spacetime Galerkin predictor instead of the usual Cauchy-Kovalewski procedure to achieve high order accuracy both in space and time. In such predictor step, a local Cauchy problem in each cell is solved based on a weak formulation of the original equations in spacetime. The resulting spacetime representation of the numerical solution provides the temporal accuracy that matches the spatial accuracy of the underlying DG solution. The scheme is formulated in the modal space and the volume integral and the numerical fluxes at the cell interfaces can be explicitly written. The explicit formulae of the scheme at third order is provided on two-dimensional structured meshes. The computational complexity of the ADER-DG scheme is compared to that of the RKDG scheme. Numerical experiments are also provided to demonstrate the accuracy and efficiency of our scheme.

  • Keywords

Hamilton-Jacobi equation, ADER, Discontinuous Galerkin methods, Local continuous spacetime Galerkin predictor, High order accuracy.

  • AMS Subject Headings

65M06, 35F21, 70H20

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

duanjm@pku.edu.cn (Junming Duan)

hztang@math.pku.edu.cn (Huazhong Tang)

  • BibTex
  • RIS
  • TXT
@Article{JCM-38-58, author = {Duan , Junming and Tang , Huazhong }, title = {An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation}, journal = {Journal of Computational Mathematics}, year = {2020}, volume = {38}, number = {1}, pages = {58--83}, abstract = {

This paper proposes an efficient ADER (Arbitrary DERivatives in space and time) discontinuous Galerkin (DG) scheme to directly solve the Hamilton-Jacobi equation. Unlike multi-stage Runge-Kutta methods used in the Runge-Kutta DG (RKDG) schemes, the ADER scheme is one-stage in time discretization, which is desirable in many applications. The ADER scheme used here relies on a local continuous spacetime Galerkin predictor instead of the usual Cauchy-Kovalewski procedure to achieve high order accuracy both in space and time. In such predictor step, a local Cauchy problem in each cell is solved based on a weak formulation of the original equations in spacetime. The resulting spacetime representation of the numerical solution provides the temporal accuracy that matches the spatial accuracy of the underlying DG solution. The scheme is formulated in the modal space and the volume integral and the numerical fluxes at the cell interfaces can be explicitly written. The explicit formulae of the scheme at third order is provided on two-dimensional structured meshes. The computational complexity of the ADER-DG scheme is compared to that of the RKDG scheme. Numerical experiments are also provided to demonstrate the accuracy and efficiency of our scheme.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1902-m2018-0189}, url = {http://global-sci.org/intro/article_detail/jcm/13685.html} }
TY - JOUR T1 - An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation AU - Duan , Junming AU - Tang , Huazhong JO - Journal of Computational Mathematics VL - 1 SP - 58 EP - 83 PY - 2020 DA - 2020/02 SN - 38 DO - http://doi.org/10.4208/jcm.1902-m2018-0189 UR - https://global-sci.org/intro/article_detail/jcm/13685.html KW - Hamilton-Jacobi equation, ADER, Discontinuous Galerkin methods, Local continuous spacetime Galerkin predictor, High order accuracy. AB -

This paper proposes an efficient ADER (Arbitrary DERivatives in space and time) discontinuous Galerkin (DG) scheme to directly solve the Hamilton-Jacobi equation. Unlike multi-stage Runge-Kutta methods used in the Runge-Kutta DG (RKDG) schemes, the ADER scheme is one-stage in time discretization, which is desirable in many applications. The ADER scheme used here relies on a local continuous spacetime Galerkin predictor instead of the usual Cauchy-Kovalewski procedure to achieve high order accuracy both in space and time. In such predictor step, a local Cauchy problem in each cell is solved based on a weak formulation of the original equations in spacetime. The resulting spacetime representation of the numerical solution provides the temporal accuracy that matches the spatial accuracy of the underlying DG solution. The scheme is formulated in the modal space and the volume integral and the numerical fluxes at the cell interfaces can be explicitly written. The explicit formulae of the scheme at third order is provided on two-dimensional structured meshes. The computational complexity of the ADER-DG scheme is compared to that of the RKDG scheme. Numerical experiments are also provided to demonstrate the accuracy and efficiency of our scheme.

Junming Duan & Huazhong Tang. (2020). An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation. Journal of Computational Mathematics. 38 (1). 58-83. doi:10.4208/jcm.1902-m2018-0189
Copy to clipboard
The citation has been copied to your clipboard