High-order central WENO schemes for multidimensional Hamilton-Jacobi equations

SIAM Journal on Numerical Analysis

Volumn 41, Issue 4, 2003, Pages 1339-1369

  Bryson, Steve ^a   Levy, Doron ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Central schemes; CWENO; Hamilton Jacobi equations; High order; WENO

Indexed keywords

CENTRAL SCHEMES; CWENO; HAMILTON-JACOBI EQUATIONS; HIGH ORDER; WENO;

COMPUTATIONAL METHODS; ESTIMATION; GEOMETRICAL OPTICS; HAMILTONIANS; IMAGE PROCESSING; OPTIMAL CONTROL SYSTEMS; SET THEORY; VISCOSITY;

APPROXIMATION THEORY;

EID: 2942518435     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902408404     Document Type: Article

References (40)

1. R. ABGRALL, Numerical discretization of the first-order Hamilton- Jacobi equation on triangular meshes, Comm. Pure Appl. Math., 49 (1996), pp. 1339-1373.
2. P. ARMINJON AND M.-C. VIALLON, Généralisation du schéma de Nessyahu-Tadmor pour une équation hyperbolique à deux dimensions d'espace, C. R. Acad. Sci. Paris Sér. I, 320 (1995), pp. 85-88.
3. G. BARLES, Solution de viscosité des équations de Hamilton-Jacobi, Springer-Verlag, Berlin, 1994.
4. F. BIANCO, G. PUPPO, AND G. Russo, High-order central schemes for hyperbolic systems of conservation laws, SLAM J. Sci. Comput., 21 (1999), pp. 294-322.
5. S. BRYSON AND D. LEVY, Central schemes for multidimensional Hamilton-Jacobi equations, SIAM J. Sci. Comput., to appear.
6. S. BRYSON AND D. LEVY, High-order central WENO schemes for 1D Hamilton-Jacobi equations, in Numerical Mathematics and Advanced Applications (Proceedings of ENUMATH 2001, Ischia, Italy), F. Brezzi, A. Buffa, S. Cosaro, and A. Murli, eds., Springer-Verlag, 2003.
7. M.G. CRANDALL, L.C. EVANS, AND P.-L. LIONS, Some properties of viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 282 (1984), pp. 487-502.
8. M.G. CRANDALL, H. ISHII, AND P.-L, LIONS, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc., 27 (1992), pp. 1-67.
9. M.G. CRANDALL AND P.-L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
10. M.G. CRANDALL AND P.-L. LIONS, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
11. K.O. FRIEDRICHS AND P.D. LAX, Systems of conservation equations with a convex extension, Proc. Natl. Acad. Sci. USA, 68 (1971), pp.1686-1688.
12. S. GOTTLIEB, C.-W. SHU, AND E. TADMOR, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89-112.
13. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order accurate essentially non-oscillatory schemes III, J. Comput. Phys., 71 (1987), pp. 231-303.
14. C. Hu AND C.-W. SHU, A discontinuous Galerkin finite element method for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (1999), pp. 666-690.
15. S.N. KRUZKOV, The Cauchy problem in the large for nonlinear equations and for certain quasilinear systems of the first order with several variables, Soviet Math. Dokl., 5 (1964), pp. 493-496.
16. G.-S. JIANQ, D. LEVY, C.-T. LIN, S. OSHER, AND E. TADMOR, High-resolution nonoscillatory central schemes with nonstaggered grids for hyperbolic conservation laws, SIAM J. Numer. Anal., 35 (1998), pp. 2147-2168.
17. G.-S, JIANG AND D. PENG, Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000), pp. 2126-2143.
18. G.-S. JIANG AND D.-W. SHU, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126 (1996), pp. 202-228.
19. G.-S. JIANG AND E. TADMOR, Nonoscillatory central schemes for multidimensional hyperbolic conservation laws. SIAM J. Sci. Comput., 19 (1998), pp. 1892-1917.
20. S. JIN AND Z. XIN, Numerical passage from systems of conservation laws to Hamilton-Jacobi equations, and relaxation schemes, SIAM J. Numer. Anal., 35 (1998), pp. 2385-2404.
21. A. KURGANOV, S. NOELLE, AND G. PETROVA, Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton-Jacobi equations, SIAM J. Sci. Comput., 23 (2001), pp. 707-740.
22. A. KURGANOV AND E. TADMOR, New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations, J. Comput. Phys., 160 (2000), pp. 720-724.
23. A. KURGANOV AND E. TADMOR, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations, J. Comput. Phys., 160 (2000), pp. 241-282.
24. O. LEPSKY, C. HU, AND C.-W. SHU, Analysis of the discontinuous Galerkin method for Hamilton-Jacobi equations, Appl. Numer. Math., 33 (2000), pp. 423-434.
25. D. LEVY, G. PUPPO, AND G. Russo, A fourth order central WENO scheme for multi-dimensional hyperbolic systems of conservation laws, SIAM J. Sci. Comput., 24 (2002), pp. 480-506.
26. D. LEVY, G. PUPPO, AND G. RUSSO, Central WENO schemes for hyperbolic systems of conservation laws. Math. Model. Numer. Anal., 33 (1999), pp. 547-571.
27. D. LEVY, G. PUPPO, AND G. Russo, Compact central WENO schemes for multidimensional conservation laws, SIAM J. Sci. Comput., 22 (2000), pp. 656-672.
28. P.L. LIONS, Generalized Solutions of Hamilton-Jacobi Equations, Pitman, London, 1982.
29. P.L. LIONS AND P.E. SOUGANIDIS, Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations, Numer. Math., 69 (1995), pp. 441-470.
30. 1-stability and error estimates for approximate Hamilton-Jacobi solutions, Numer. Math., 87 (2001), pp. 701-735.
31. C.-T. LIN AND E. TADMOR, High-resolution nonoscillatory central schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000), pp. 2163-2186.
32. X.-D. LIU, S. OSHER, AND T. CHAN, Weighted essentially non-oscillatory schemes, J. Comput. Phys., 115 (1994), pp. 200-212.
33. H. NESSYAHU AND E. TADMOR, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 408-463.
34. S. OSHER AND J. SETHIAN, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
35. S. OSHER AND C.-W. SHU, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
36. J. SHI, C. Hu, AND C.-W. SHU, A technique of treating negative weights in WENO schemes, J. Comput. Phys., 175 (2002), pp. 108-127.
37. C.-W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes, II, J. Comput. Phys., 83 (1989), pp. 32-78.
38. P.E. SOUGANIDIS, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 59 (1985), pp. 1-43.
39. M. ZENNARO, Natural continuous extensions of Runge-Kutta methods, Math. Comp., 46 (1986), pp. 119-133.
40. Y.-T. ZHANG AND C.-W. SHU, High-order WENO schemes for Hamilton-Jacobi equations on triangular meshes, SIAM J. Sci. Comput., 24 (2003), pp. 1005-1030.