Volume 26, Issue 5
High Order Arbitrary Lagrangian-Eulerian Finite Difference WENO Scheme for Hamilton-Jacobi Equations

Yue Li, Juan Cheng, Yinhua Xia & Chi-Wang Shu

Commun. Comput. Phys., 26 (2019), pp. 1530-1574.

Published online: 2019-08

Preview Full PDF 24 997
Export citation
  • Abstract

In this paper, a high order arbitrary Lagrangian-Eulerian (ALE) finite difference weighted essentially non-oscillatory (WENO) method for Hamilton-Jacobi equations is developed. This method is based on moving quadrilateral meshes, which are often used in Lagrangian type methods. The algorithm is formed in two parts: spatial discretization and temporal discretization. In the spatial discretization, we choose a new type of multi-resolution WENO schemes on a nonuniform moving mesh. In the temporal discretization, we use a strong stability preserving (SSP) Runge-Kutta method on a moving mesh for which each grid point moves independently, with guaranteed high order accuracy under very mild smoothness requirement (Lipschitz continuity) for the mesh movements. Extensive numerical tests in one and two dimensions are given to demonstrate the flexibility and efficiency of our moving mesh scheme in solving both smooth problems and problems with corner singularities.

  • Keywords

ALE method, finite difference method, WENO method, Hamilton-Jacobi equation.

  • AMS Subject Headings

65M06, 35F21

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

liyue9443@outlook.com (Yue Li)

cheng juan@iapcm.ac.cn (Juan Cheng)

yhxia@ustc.edu.cn (Yinhua Xia)

chi-wang shu@brown.edu (Chi-Wang Shu)

  • References
  • Hide All
    View All

  • BibTex
  • RIS
  • TXT
@Article{CiCP-26-1530, author = {Li , Yue and Cheng , Juan and Xia , Yinhua and Shu , Chi-Wang }, title = {High Order Arbitrary Lagrangian-Eulerian Finite Difference WENO Scheme for Hamilton-Jacobi Equations}, journal = {Communications in Computational Physics}, year = {2019}, volume = {26}, number = {5}, pages = {1530--1574}, abstract = {

In this paper, a high order arbitrary Lagrangian-Eulerian (ALE) finite difference weighted essentially non-oscillatory (WENO) method for Hamilton-Jacobi equations is developed. This method is based on moving quadrilateral meshes, which are often used in Lagrangian type methods. The algorithm is formed in two parts: spatial discretization and temporal discretization. In the spatial discretization, we choose a new type of multi-resolution WENO schemes on a nonuniform moving mesh. In the temporal discretization, we use a strong stability preserving (SSP) Runge-Kutta method on a moving mesh for which each grid point moves independently, with guaranteed high order accuracy under very mild smoothness requirement (Lipschitz continuity) for the mesh movements. Extensive numerical tests in one and two dimensions are given to demonstrate the flexibility and efficiency of our moving mesh scheme in solving both smooth problems and problems with corner singularities.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.2019.js60.15}, url = {http://global-sci.org/intro/article_detail/cicp/13275.html} }
TY - JOUR T1 - High Order Arbitrary Lagrangian-Eulerian Finite Difference WENO Scheme for Hamilton-Jacobi Equations AU - Li , Yue AU - Cheng , Juan AU - Xia , Yinhua AU - Shu , Chi-Wang JO - Communications in Computational Physics VL - 5 SP - 1530 EP - 1574 PY - 2019 DA - 2019/08 SN - 26 DO - http://dor.org/10.4208/cicp.2019.js60.15 UR - https://global-sci.org/intro/cicp/13275.html KW - ALE method, finite difference method, WENO method, Hamilton-Jacobi equation. AB -

In this paper, a high order arbitrary Lagrangian-Eulerian (ALE) finite difference weighted essentially non-oscillatory (WENO) method for Hamilton-Jacobi equations is developed. This method is based on moving quadrilateral meshes, which are often used in Lagrangian type methods. The algorithm is formed in two parts: spatial discretization and temporal discretization. In the spatial discretization, we choose a new type of multi-resolution WENO schemes on a nonuniform moving mesh. In the temporal discretization, we use a strong stability preserving (SSP) Runge-Kutta method on a moving mesh for which each grid point moves independently, with guaranteed high order accuracy under very mild smoothness requirement (Lipschitz continuity) for the mesh movements. Extensive numerical tests in one and two dimensions are given to demonstrate the flexibility and efficiency of our moving mesh scheme in solving both smooth problems and problems with corner singularities.

Yue Li, Juan Cheng, Yinhua Xia & Chi-Wang Shu. (2019). High Order Arbitrary Lagrangian-Eulerian Finite Difference WENO Scheme for Hamilton-Jacobi Equations. Communications in Computational Physics. 26 (5). 1530-1574. doi:10.4208/cicp.2019.js60.15
Copy to clipboard
The citation has been copied to your clipboard