High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes

In this paper we construct high-order weighted essentially nonoscillatory (WENO) schemes for solving the nonlinear Hamilton--Jacobi equations on two-dimensional unstructured meshes. The main ideas are nodal based approximations, the usage of monotone Hamiltonians as building blocks on unstructured meshes, nonlinear weights using smooth indicators of second and higher derivatives, and a strategy to choose diversified smaller stencils to make up the bigger stencil in the WENO procedure. Both third-order and fourth-order WENO schemes using combinations of second-order approximations with nonlinear weights are constructed. Extensive numerical experiments are performed to demonstrate the stability and accuracy of the methods. High-order accuracy in smooth regions, good resolution of derivative singularities, and convergence to viscosity solutions are observed.

[1]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[2]  Chi-Wang Shu,et al.  A Discontinuous Galerkin Finite Element Method for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[3]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[4]  Chi-Tien Lin,et al.  High-Resolution Nonoscillatory Central Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[5]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[6]  Chi-Wang Shu,et al.  A technique of treating negative weights in WENO schemes , 2000 .

[7]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[8]  Rémi Abgrall,et al.  High Order Numerical Discretization for Hamilton–Jacobi Equations on Triangular Meshes , 2000, J. Sci. Comput..

[9]  J. Sethian,et al.  Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains , 1998 .

[10]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[11]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[12]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[13]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[14]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[15]  Rémi Abgrall,et al.  On the use of Mühlbach expansions in the recovery step of ENO methods , 1997 .

[16]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[17]  R. Abgrall.  Numerical discretization of the first‐order Hamilton‐Jacobi equation on triangular meshes , 1996 .

[18]  Z. Xin,et al.  Numerical Passage from Systems of Conservation Laws to Hamilton--Jacobi Equations, and Relaxation Schemes , 1998 .