Abstract
A new fifth-order, semi-discrete central-upwind scheme with a Lax–Wendroff time discretization procedure for solving Hamilton–Jacobi (HJ) equations is presented. This is an alternative method for time discretization to the popular total variation diminishing (TVD) Runge–Kutta time discretizations. Unlike most of the commonly used high-order upwind schemes, the new scheme is formulated as a Godunov-type method. The new scheme is based on the flux Kurganov, Noelle and Petrova (KNP flux). The spatial discretization is based on a symmetrical weighted essentially non-oscillatory reconstruction of the derivative. Following the methodology of the classic WENO procedure, non-oscillatory weights are then calculated from the ideal weights. Various numerical experiments are performed to demonstrate the accuracy and stability properties of the new method. As a result, comparing with other fifth-order schemes for HJ equations, the major advantage of the new scheme is more cost effective for certain problems while the new method exhibits smaller errors without any increase in the complexity of the computations.
Acknowledgements
The author is very thankful to the two reviewers for carefully reading the paper, their comments and suggestions have improved the quality of the paper.
References
[1] J. B. Bell, P. Colella and H. M. Glaz, A second-order projection method for the incompressible Navier–Stokes equations, J. Comput. Phys. 85 (1989), no. 2, 257–283. 10.1016/0021-9991(89)90151-4Search in Google Scholar
[2] D. L. Brown and M. L. Minion, Performance of under-resolved two-dimensional incompressible flow simulations, J. Comput. Phys. 122 (1995), no. 1, 165–183. 10.1006/jcph.1995.1205Search in Google Scholar
[3] S. Bryson, A. Kurganov, D. Levy and G. Petrova, Semi-discrete central-upwind schemes with reduced dissipation for Hamilton–Jacobi equations, IMA J. Numer. Anal. 25 (2005), no. 1, 113–138. 10.1093/imanum/drh015Search in Google Scholar
[4] S. Bryson and D. Levy, Central schemes for multidimensional Hamilton–Jacobi equations, SIAM J. Sci. Comput. 25 (2003), no. 3, 767–791. 10.1137/S1064827501394969Search in Google Scholar
[5] S. Bryson and D. Levy, High-order central WENO schemes for 1D Hamilton–Jacobi equations, Numerical Mathematics and Advanced Applications, Springer, Milan (2003), 45–54. 10.1007/978-88-470-2089-4_4Search in Google Scholar
[6] S. Bryson and D. Levy, High-order central WENO schemes for multidimensional Hamilton–Jacobi equations, SIAM J. Numer. Anal. 41 (2003), no. 4, 1339–1369. 10.1137/S0036142902408404Search in Google Scholar
[7] S. Bryson and D. Levy, High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton–Jacobi equations, J. Comput. Phys. 189 (2003), no. 1, 63–87. 10.1016/S0021-9991(03)00201-8Search in Google Scholar
[8] G. Capdeville, A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes, J. Comput. Phys. 227 (2008), no. 5, 2977–3014. 10.1016/j.jcp.2007.11.029Search in Google Scholar
[9] A. Chertock and A. Kurganov, On splitting-based numerical methods for convection-diffusion equations, Numerical Methods for Balance Laws, Quad. Mat. 24, Seconda University Napoli, Caserta (2009), 303–343. Search in Google Scholar
[10] 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), no. 2, 487–502. 10.21236/ADA118607Search in Google Scholar
[11] M. G. Crandall and P.-L. Lions, Viscosity solutions of Hamilton–Jacobi equations, Trans. Amer. Math. Soc. 277 (1983), 1–42. 10.1016/S0304-0208(08)71044-2Search in Google Scholar
[12] M. G. Crandall and P.-L. Lions, Two approximations of solutions of Hamilton–Jacobi equations, Math. Comp. 43 (1984), no. 167, 1–19. 10.1090/S0025-5718-1984-0744921-8Search in Google Scholar
[13] K. O. Friedrichs and P. D. Lax, Systems of conservation equations with a convex extension, Proc. Natl. Acad. Sci. USA 68 (1971), 1686–1688. 10.1007/978-1-4612-5385-3_30Search in Google Scholar
[14] S. Gottlieb, C.-W. Shu and E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001), no. 1, 89–112. 10.1137/S003614450036757XSearch in Google Scholar
[15] A. Harten, B. Engquist, S. Osher and S. R. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes. III, J. Comput. Phys. 71 (1987), no. 2, 231–303. 10.1016/0021-9991(87)90031-3Search in Google Scholar
[16] A. K. Henrick, T. D. Aslam and J. M. Powers, Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points, J. Comput. Phys. 207 (2005), 542–567. 10.1016/j.jcp.2005.01.023Search in Google Scholar
[17] C. Hu and C.-W. Shu, Weighted essentially non-oscillatory schemes on triangular meshes, J. Comput. Phys. 150 (1999), no. 1, 97–127. 10.1006/jcph.1998.6165Search in Google Scholar
[18] G.-S. Jiang and D. Peng, Weighted ENO schemes for Hamilton–Jacobi equations, SIAM J. Sci. Comput. 21 (2000), no. 6, 2126–2143. 10.1137/S106482759732455XSearch in Google Scholar
[19] G.-S. Jiang and C.-W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996), no. 1, 202–228. 10.1006/jcph.1996.0130Search in Google Scholar
[20] S. N. Kruzkov, The Cauchy problem in the large for nonlinear equations and for certain quasilinear systems of the first order with several variables, Sov. Math. Dokl. 5 (1964), 493–496. Search in Google Scholar
[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), no. 3, 707–740. 10.1137/S1064827500373413Search in Google Scholar
[22] A. Kurganov and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations, J. Comput. Phys. 160 (2000), no. 1, 241–282. 10.1006/jcph.2000.6459Search in Google Scholar
[23] P. Lax and B. Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. 10.2172/4244712Search in Google Scholar
[24] D. Levy, G. Puppo and G. Russo, Compact central WENO schemes for multidimensional conservation laws, SIAM J. Sci. Comput. 22 (2000), no. 2, 656–672. 10.1137/S1064827599359461Search in Google Scholar
[25] C.-T. Lin and E. Tadmor, High-resolution nonoscillatory central schemes for Hamilton–Jacobi equations, SIAM J. Sci. Comput. 21 (2000), no. 6, 2163–2186. 10.1137/S1064827598344856Search in Google Scholar
[26]
C.-T. Lin and E. Tadmor,
[27] P.-L. Lions, Generalized Solutions of Hamilton–Jacobi Equations, Res. Notes Math. 69, Pitman, Boston, 1982. Search in Google Scholar
[28] 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), no. 4, 441–470. 10.1007/s002110050102Search in Google Scholar
[29] X.-D. Liu, S. Osher and T. Chan, Weighted essentially non-oscillatory schemes, J. Comput. Phys. 115 (1994), no. 1, 200–212. 10.1006/jcph.1994.1187Search in Google Scholar
[30] H. Nessyahu and E. Tadmor, Nonoscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (1990), no. 2, 408–463. 10.1016/0021-9991(90)90260-8Search in Google Scholar
[31] S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton–Jacobi formulations, J. Comput. Phys. 79 (1988), no. 1, 12–49. 10.1016/0021-9991(88)90002-2Search in Google Scholar
[32] S. Osher and C.-W. Shu, High-order essentially nonoscillatory schemes for Hamilton–Jacobi equations, SIAM J. Numer. Anal. 28 (1991), no. 4, 907–922. 10.1137/0728049Search in Google Scholar
[33] A. A. I. Peer, M. Z. Dauhoo, A. Gopaul and M. Bhuruth, A weighted ENO-flux limiter scheme for hyperbolic conservation laws, Int. J. Comput. Math. 87 (2010), no. 15, 3467–3488. 10.1080/00207160903124934Search in Google Scholar
[34] J. Qiu, WENO schemes with Lax–Wendroff type time discretizations for Hamilton–Jacobi equations, J. Comput. Appl. Math. 200 (2007), no. 2, 591–605. 10.1016/j.cam.2006.01.022Search in Google Scholar
[35] J. Qiu, M. Dumbser and C.-W. Shu, The discontinuous Galerkin method with Lax–Wendroff type time discretizations, Comput. Methods Appl. Mech. Engrg. 194 (2005), no. 42–44, 4528–4543. 10.1016/j.cma.2004.11.007Search in Google Scholar
[36] J. Qiu and C.-W. Shu, Finite difference WENO schemes with Lax–Wendroff-type time discretizations, SIAM J. Sci. Comput. 24 (2003), no. 6, 2185–2198. 10.1137/S1064827502412504Search in Google Scholar
[37] S. J. Ruuth and W. Hundsdorfer, High-order linear multistep methods with general monotonicity and boundedness properties, J. Comput. Phys. 209 (2005), no. 1, 226–248. 10.1016/j.jcp.2005.02.029Search in Google Scholar
[38] T. Schwartzkopff, C. D. Munz and E. F. Toro, ADER: A high-order approach for linear hyperbolic systems in 2D, J. Sci. Comput. 17 (2002), 231–240. 10.1023/A:1015160900410Search in Google Scholar
[39] C.-W. Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput. 9 (1988), no. 6, 1073–1084. 10.1137/0909073Search in Google Scholar
[40] P. E. Souganidis, Approximation schemes for viscosity solutions of Hamilton–Jacobi equations, J. Differential Equations 59 (1985), no. 1, 1–43. 10.21236/ADA129187Search in Google Scholar
[41] V. A. Titarev and E. F. Toro, ADER: Arbitrary high order Godunov approach, J. Sci. Comput. 17 (2002), no. 1–4, 609–618. 10.1023/A:1015126814947Search in Google Scholar
[42] V. A. Titarev and E. F. Toro, ADER schemes for three-dimensional non-linear hyperbolic systems, J. Comput. Phys. 204 (2005), no. 2, 715–736. 10.1016/j.jcp.2004.10.028Search in Google Scholar
[43] B. van Leer, Towards the ultimate conservative difference scheme. V: A second-order sequel to Godunov’s method, J. Comput. Phys. 32 (1979), no. 1, 101–136. 10.1016/0021-9991(79)90145-1Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
