Central WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes

We derive Godunov-type semidiscrete central schemes for Hamilton-Jacobi equations on triangular meshes. High-order schemes are then obtained by combining our new numerical fluxes with high-order WENO reconstructions on triangular meshes. The numerical fluxes are shown to be monotone in certain cases. The accuracy and high-resolution properties of our scheme are demonstrated in a variety of numerical examples.

[1]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[2]  Wang Hai-bing,et al.  High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations , 2006 .

[3]  P. Lions.  Generalized Solutions of Hamilton-Jacobi Equations , 1982 .

[4]  S. SIAMJ.,et al.  CENTRAL SCHEMES FOR MULTIDIMENSIONAL HAMILTON – JACOBI EQUATIONS , 2003 .

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

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

[7]  Steve Bryson,et al.  Semi-discrete central-upwind schemes with reduced dissipation for Hamilton–Jacobi equations , 2005 .

[8]  Eitan Tadmor,et al.  New High-Resolution Semi-discrete Central Schemes for Hamilton—Jacobi Equations , 2000 .

[9]  Alexander Kurganov,et al.  Semidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations , 2001, SIAM J. Sci. Comput..

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

[11]  Chi-Tien Lin,et al.  $L^1$-Stability and error estimates for approximate Hamilton-Jacobi solutions , 2001, Numerische Mathematik.

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

[13]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

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

[15]  S. Bryson,et al.  High-Order Schemes for Multi-Dimensional Hamilton-Jacobi Equations , 2003 .

[16]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1990, 29th IEEE Conference on Decision and Control.

[17]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

[18]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[19]  P. Souganidis.  Approximation schemes for viscosity solutions of Hamilton-Jacobi equations , 1985 .

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

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

[22]  Chi-Tien Lin,et al.  High-resolution Non-oscillatory Central Schemes for Hamilton-jacobi Equations , 2022 .

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

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

[25]  P. Lions,et al.  Two approximations of solutions of Hamilton-Jacobi equations , 1984 .

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

[27]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[28]  Steve Bryson,et al.  High-Order Central WENO Schemes for Multidimensional Hamilton-Jacobi Equations , 2013, SIAM J. Numer. Anal..

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

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

[31]  P. Souganidis,et al.  Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations , 1995 .

[32]  Chi-Wang Shu,et al.  High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes , 2003, SIAM J. Sci. Comput..

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

[34]  Panagiotis E. Souganidis,et al.  Finite volume schemes for Hamilton–Jacobi equations , 1999, Numerische Mathematik.

[35]  P. Lax,et al.  Systems of conservation equations with a convex extension. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[36]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[37]  Adam M. Oberman,et al.  Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems , 2006, SIAM J. Numer. Anal..