full
search.png

Search

close.png

Cancel

arrow
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

DOI: 10.4208/cicp.2019.js60.15

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

Published online: 2019-08

Preview Purchase PDF 2454 38284

Cited by

google scholar semantic scholar
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)

  • BibTex
  • RIS
  • TXT
@Article{CiCP-26-1530, author = {Li , YueCheng , JuanXia , 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://doi.org/10.4208/cicp.2019.js60.15 UR - https://global-sci.org/intro/article_detail/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.

Li , YueCheng , JuanXia , Yinhua and Shu , Chi-Wang. (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
BibteX RIS TXT
The citation has been copied to your clipboard