Abstract
In this paper, a class of high-order central Hermite WENO (HWENO) schemes based on finite volume framework and staggered meshes is proposed for directly solving one- and two-dimensional Hamilton-Jacobi (HJ) equations. The methods involve the Lax-Wendroff type discretizations or the natural continuous extension of Runge-Kutta methods in time. This work can be regarded as an extension of central HWENO schemes for hyperbolic conservation laws (Tao et al. J. Comput. Phys. 318, 222–251, 2016) which combine the central scheme and the HWENO spatial reconstructions and therefore carry many features of both schemes. Generally, it is not straightforward to design a finite volume scheme to directly solve HJ equations and a key ingredient for directly solving such equations is the reconstruction of numerical Hamiltonians to guarantee the stability of methods. Benefited from the central strategy, our methods require no numerical Hamiltonians. Meanwhile, the zeroth-order and the first-order moments of the solution are involved in the spatial HWENO reconstructions which is more compact compared with WENO schemes. The reconstructions are implemented through a dimension-by-dimension strategy when the spatial dimension is higher than one. A collection of one- and two- dimensional numerical examples is performed to validate high resolution and robustness of the methods in approximating the solutions of HJ equations, which involve linear, nonlinear, smooth, non-smooth, convex or non-convex Hamiltonians.
Similar content being viewed by others
References
Augoula, S., Abgrall, R.: High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. J. Sci. Comput. 15, 197–229 (2000)
Barth, T.J., Sethian, J.A.: Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. J. Comput. Phys. 145, 1–40 (1998)
Bianco, F., Puppo, G., Russo, G.: High-order central schemes for hyperbolic systems of conservation laws. SIAM J. Sci. Comput. 21, 294–322 (1999)
Bryson, S., Levy, D.: Central schemes for multi-dimensional Hamilton-Jacobi equations. SIAM J. Sci. Comput. 25, 767–791 (2003)
Bryson, S., Levy, D.: High-order central WENO schemes for multidimensional Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41, 1339–1369 (2003)
Bryson, S., Levy, D.: High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations. J. Comput. Phys. 189, 63–87 (2003)
Cheng, Y.D., Shu, C. -W.: A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. J. Comput. Phys. 223, 398–415 (2007)
Cheng, Y.D., Wang, Z.: A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. J. Comput. Phys. 268, 134–153 (2014)
Crandall, M.G., Evans, L.C., Lions, P.L.: Some properties of viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 282, 487–502 (1984)
Crandall, M.G., Lions, P.L.: Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 277, 1–42 (1983)
Dumbser, M., Balsara, D.S., Toro, E.F., Munz, C. -D.: A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes. J. Comput. Phys. 227, 8209–8253 (2008)
Harten, A., Engquist, B., Osher, S., Chakravathy, S.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)
Hu, C., Shu, C.-W.: A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 666–690 (1998)
Jiang, G., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (1999)
Jin, S., Xin, Z.: Numerical passage from systems of conservation laws to Hamilton-Jacobi equations, and relaxation schemes. SIAM J. Numer. Anal. 35, 2385–2404 (1998)
Kurganov, A., Tadmor, E.: New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations. J. Comput. Phys. 160, 720–742 (2000)
Lafon, F., Osher, S.: High order two-dimensional nonoscillatory methods for solving Hamilton-Jacobi scalar equations. J. Comput. Phys. 123, 235–253 (1996)
Lax, P.D., Wendroff, B.: Systems of conservation laws. Commun. Pure Appl. Math. 13, 217–237 (1960)
Lepsky, O., Hu, C., Shu, C.-W.: Analysis of the discontinuous Galerkin method for Hamilton-Jacobi equations. Appl. Numer. Math. 33, 423–434 (2000)
Li, F., Yakovlev, S.: A central discontinuous Galerkin method for Hamilton-Jacobi equations. J. Sci. Comput. 45, 404–428 (2010)
Li, X.G., Chan, C.K.: High-order schemes for Hamilton-Jacobi equations on triangular meshes. J. Comput. Appl. Math. 167, 227–241 (2004)
Lin, C.T., Tadmor, E.: High-resolution nonoscillatory central schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2163–2186 (2000)
Lin, C.T., Tadmor, E.: L 1-stability and error estimates for approximate Hamilton-Jacobi solutions. Numer. Math. 87, 701–735 (2001)
Liu, Y.: Central schemes on overlapping cells. J. Comput. Phys. 209, 82–104 (2005)
Luo, H., Xia, Y., Li, S., Nourgaliev, R., Cai, C.: A Hermite WENO Reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids. J. Comput. Phys. 231, 5489–5503 (2012)
Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Osher, S., Shu, C.-W.: High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28, 907–922 (1991)
Qiu, J.: WENO Schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations. J. Comput. Appl. Math. 200, 591–605 (2007)
Qiu, J.: Hermite WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations. J. Comput. Math. 25, 131–144 (2007)
Qiu, J., Shu, C.-W.: Hermite WENO schemes for Hamilton-Jacobi equations. J. Comput. Phys. 204, 82–99 (2005)
Shu, C.-W.: High order numerical methods for time dependent Hamilton-Jacobi equations, Technical Report 11. Institute for Mathematical Sciences National University of Singapore, Mathematics and Computation in Imaging Science and Information Processing (2007)
Tao, Z., Li, F., Qiu, J.: High-order central Hermite WENO schemes on staggered meshes for hyperbolic conservation laws. J. Comput. Phys. 281, 148–176 (2015)
Tao, Z., Li, F., Qiu, J.: High-order central Hermite WENO schemes: Dimension-by-dimension moment-based reconstructions. J. Comput. Phys. 318, 222–251 (2016)
Yan, J., Osher, S.: A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations. J. Comput. Phys. 230, 232–244 (2011)
Zennaro, M.: Natural continuous extensions of Runge-Kutta methods. Math. Comput. 46, 119–133 (1986)
Zhang, Y.T., Shu, C.-W.: High order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005–1030 (2003)
Zheng, F., Qiu, J.: Directly solving the Hamilton-Jacobi equations by Hermite WENO schemes. J. Comput. Phys. 307, 423–445 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Helge Holden
Rights and permissions
About this article
Cite this article
Tao, Z., Qiu, J. Dimension-by-dimension moment-based central Hermite WENO schemes for directly solving Hamilton-Jacobi equations. Adv Comput Math 43, 1023–1058 (2017). https://doi.org/10.1007/s10444-017-9515-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-017-9515-2
Keywords
- Finite volume method
- Central scheme
- Hamilton-Jacobi equation
- Hermite WENO
- Lax-Wendroff
- Natural continuous extension (NCE) of Runge-Kutta