This paper is concerned with computing viscosity solutions of Hamilton–Jacobi equations using high-order Godunov-type projection-evolution methods. These schemes employ piecewise polynomial reconstructions, and it is a well-known fact that the use of more compressive limiters or higher-order polynomial pieces at the reconstruction step typically provides sharper resolution. We have observed, however, that in the case of nonconvex Hamiltonians, such reconstructions may lead to numerical approximations that converge to generalized solutions, different from the viscosity solution. In order to avoid this, we propose a simple adaptive strategy that allows to compute the unique viscosity solution with high resolution. The strategy is not tight to a particular numerical scheme. It is based on the idea that a more dissipative second-order reconstruction should be used near points where the Hamiltonian changes convexity (in order to guarantee convergence to the viscosity solution), while a higher order (more compressive) reconstruction may be used in the rest of the computational domain in order to provide a sharper resolution of the computed solution. We illustrate our adaptive strategy using a Godunov-type central-upwind scheme, the second-order generalized minmod and the fifth-order weighted essentially non-oscillatory (WENO) reconstruction. Our numerical examples demonstrate the robustness, reliability, and non-oscillatory nature of the proposed adaptive method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bardi, M., Crandall, M., Evans, L., Sonar, H., and Souganidis, P. (1997). Viscosity solutions and applications. In Capuzzo Dolcetta, I. and Lions, P.-L. (eds.), Lecture Notes in Mathematics, Springer-Verlag, New York/Berlin, CIME Lecture Notes Vol. 1660.
Bryson S., Kurganov A., Levy D., Petrova G. (2005). Semi-discrete central-upwind schemes with reduced dissipation for Hamilton-Jacobi equations. IMA J. Numer. Anal. 25, 113–138
Bryson S., Levy D. (2003). High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations. J. Comput. Phys. 189, 63–87
Gottlieb S., Shu C.-W., Tadmor E. (2001). High order time discretization methods with the strong stability property. SIAM Rev. 43, 89–112
Jiang G.-S., Peng D. (2000). Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143
Kurganov A., Noelle S., Petrova G. (2001). Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton-Jacobi equations. SIAM J. Sci. Comput. 23, 707–740
Kurganov, A., Petrova, G., and Popov, B. (submitted). Adaptive semi-discrete central-upwind schemes for nonconvex hyperbolic conservation laws. A preprint is available at http://www.math.tulane.edu/~kurganov/pub.html.
Kurganov A., Tadmor E. (2000). New high-resolution semi-discrete schemes for Hamilton-Jacobi equations. J. Comput. Phys. 160, 241–282
van Leer B. (1979). Towards the ultimate conservative difference scheme, V. A second order sequel to Godunov’s method. J. Comput. Phys. 32, 101–136
Lie K.-A., Noelle S. (2003). On the artificial compression method for second-order nonoscillatory central difference schemes for systems of conservation laws. SIAM J. Sci. Comput. 24, 1157–1174
Lions, P. (1982). Generalized solutions of Hamilton-Jacobi equations, Pitman Publishing Inc.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kurganov, A., Petrova, G. Adaptive Central-Upwind Schemes for Hamilton–Jacobi Equations with Nonconvex Hamiltonians. J Sci Comput 27, 323–333 (2006). https://doi.org/10.1007/s10915-005-9033-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-005-9033-0