×

zbMATH — the first resource for mathematics

Unconditionally stable methods for Hamilton-Jacobi equations. (English) Zbl 1143.65365
Summary: We present new numerical methods for constructing approximate solutions to the Cauchy problem for Hamilton-Jacobi equations of the form \(ut+H(D_xu)=0\). The methods are based on dimensional splitting and front tracking for solving the associated (non-strictly hyperbolic) system of conservation laws \(pt+D_xH(p)=0\), where \(p=D_xu\). In particular, our methods depend heavily on a front tracking method for one-dimensional scalar conservation laws with discontinuous coefficients. The proposed methods are unconditionally stable in the sense that the time step is not limited by the space discretization and they can be viewed as “large-time-step” Godunov-type (or front tracking) methods. We present several numerical examples illustrating the main features of the proposed methods. We also compare our methods with several methods from the literature.

MSC:
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35F25 Initial value problems for nonlinear first-order PDEs
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abgrall, R, Numerical discretization of the first-order hamilton – jacobi equation on triangular meshes, Commun. pure appl. math., 49, 1339, (1996) · Zbl 0870.65116
[2] Bardi, M; Crandall, M; Evans, L; Soner, H; Souganidis, P, Viscosity solutions and applications, 166, (1997)
[3] Barth, T.J; Sethian, J.A, Numerical schemes for the hamilton – jacobi and level set equations on triangulated domains, J. comput. phys., 145, 1, (1998) · Zbl 0911.65091
[4] Bressan, A, Global solutions to systems of conservation laws by wave-front tracking, J. math. anal. appl., 170, 414, (1992) · Zbl 0779.35067
[5] A. Bressan, T.-P. Liu, and, T. Yang, L1Stability Estimates forn×nConservation Laws, Preprint, S.I.S.S.A. Trieste, 1998.
[6] Corrias, L; Falcone, M; Natalini, R, Numerical schemes for conservation laws via hamilton – jacobi equations, Math. comp., 64, 555, (1995) · Zbl 0827.65085
[7] Crandall, M.G; Lions, P.-L, Viscosity solutions of hamilton – jacobi equations, Trans. am. math. soc., 277, 1, (1983) · Zbl 0599.35024
[8] Crandall, M.G; Lions, P.-L, Two approximations of solutions of hamilton – jacobi equations, Math. comp., 43, 1, (1984) · Zbl 0556.65076
[9] Dafermos, C.M, Polygonal approximation of solutions of the initial value problem for a conservation law, J. math. anal. appl., 38, 33, (1972) · Zbl 0233.35014
[10] Diehl, S, Scalar conservation laws with discontinuous flux functions. I. the viscous profile condition, Commun. math. phys., 176, 23, (1996) · Zbl 0845.35067
[11] Gimse, T; Risebro, N.H, Riemann problems with a discontinuous flux function, Proc. of the third intern. conf. on hyp. prob., 488, (1990) · Zbl 0789.35102
[12] Gimse, T; Risebro, N.H, Solution of the Cauchy problem for a conservation law with a discontinuous flux function, SIAM J. math. anal., 23, 635, (1992) · Zbl 0776.35034
[13] Haugse, V; Karlsen, K.H; Lie, K.-A; Natvig, J, Numerical solution of the polymer system by front tracking, Transport porous media, 44, 63-83, (2001)
[14] Holdahl, R; Holden, H; Lie, K.-A, Unconditionally stable splitting methods for the shallow water equations, Bit, 39, 451, (1999) · Zbl 0945.76059
[15] H. Holden, and, L. Holden, On scalar conservation laws in one-dimension, in, Ideas and Methods in Mathematics and Physics, edited by, S. Albeverio, J. E. Fenstad, H. Holden, and T. Lindstrøm, Cambridge Univ. Press, Cambridge, MA, 1988, p, 480.
[16] Holden, H; Holden, L; Høegh-Krohn, R, A numerical method for first order nonlinear scalar conservation laws in one dimension, Comput. math. appl., 15, 595, (1988) · Zbl 0658.65085
[17] Holden, H; Lie, K.-A; Risebro, N.H, An unconditionally stable method for the Euler equations, J. comput. phys., 150, 76, (1999) · Zbl 0922.76251
[18] Holden, H; Risebro, N.H, A method of fractional steps for scalar conservation laws without the CFL condition, Math. comp., 60, 221, (1993) · Zbl 0799.35150
[19] Hu, C; Shu, C.-W, A discontinuous Galerkin finite element method for hamilton – jacobi equations, SIAM J. sci. comput., 21, 666-690, (1999) · Zbl 0946.65090
[20] E. R. Jakobsen, K. H. Karlsen, and, N. H. Risebro, On the Convergence Rate of Operator Splitting for Hamilton-Jacobi Equations with Source Terms, Preprint, Department of Mathematics, University of Bergen, 2000, available at, http://www.math.ntnu.no/conservation/. · Zbl 1059.70012
[21] G.-S. Jiang, and, D. Peng, Weighted ENO Schemes for Hamilton-Jacobi Equations, UCLA-CAM Report 29, 1997.
[22] Jin, S; Xin, Z, Numerical passage from systems of conservation laws to hamilton – jacobi equations, relaxation schemes, SIAM J. numer. anal., 35, (1998) · Zbl 0921.65063
[23] K. H. Karlsen, On the Accuracy of a Dimensional Splitting Method for Scalar Conservation Laws, Master’s thesis, Department of Mathematics, University of Oslo, Norway, 1994.
[24] K. H. Karlsen, and, N. H. Risebro, A Note on Front Tracking and the Equivalence between Viscosity Solutions of Hamilton-Jacobi Equations and Entropy Solutions of Scalar Conservation Laws, Preprint, Department of Mathematics, University of Bergen, 2000, available at, http://www.math.ntnu.no/conservation/. · Zbl 1010.35026
[25] Klausen, R.A; Risebro, N.H, Stability of conservation laws with discontinuous coefficients, J. differential equations, 157, 41, (1999) · Zbl 0935.35097
[26] Klingenberg, C; Risebro, N.H, Stability of a resonant system of conservation laws modeling polymer flow with gravitation, J. differential equations, 170, 344-380, (2001) · Zbl 0977.35083
[27] Klingenberg, C; Risebro, N.H, Convex conservation laws with discontinuous coefficients. existence, uniqueness and asymptotic behavior, Commun. partial differential equations, 20, 1959, (1995) · Zbl 0836.35090
[28] Kossioris, G; Makridakis, C; Souganidis, P, Finite volume schemes for hamilton – jacobi equations, Numer. math., 83, 427, (1999) · Zbl 0938.65089
[29] Kružkov, S.N, The Cauchy problem in the large for non-linear equations and for certain first-order quasi-linear systems with several variables, Dokl. akad. nauk SSSR, 155, 743, (1964) · Zbl 0138.34702
[30] Kružkov, S.N, The method of finite differences for a nonlinear equation of the first order with several independent variables, Z̆breve;. vyčisl. mat. mat. fiz., 6, 884, (1966)
[31] Kružkov, S.N, First order quasi-linear equations in several independent variables, Math. USSR sbornik, 10, 217, (1970)
[32] A. Kurganov, and, E. Tadmor, New High-Resolution Semi-Discrete Central Schemes for Hamilton-Jacobi Equations, UCLA-CAM Report 24, 1999. · Zbl 0961.65077
[33] Lie, K.-A, A front tracking method for one-dimensional nonlinear advection equations with variable coefficients, Numer. algorithms, 24, 275, (2000)
[34] Lie, K.-A; Haugse, V; Karlsen, K.H, Dimensional splitting with front tracking and adaptive grid refinement, Numer. methods partial differential equations, 14, 627, (1998) · Zbl 0923.65061
[35] C.-T. Lin, and, E. Tadmor, High-Resolution Non-Oscillatory Central Scheme for Hamilton-Jacobi Equations, UCLA-CAM Report 38, 1998.
[36] P.-L. Lions, Generalized Solutions of Hamilton-Jacobi Equations, Pitman (Advanced Publishing Program), Boston, 1982.
[37] Lions, P.-L; Souganidis, P.E, Convergence of MUSCL and filtered schemes for scalar conservation laws and hamilton – jacobi equations, Numer. math., 69, 441, (1995) · Zbl 0834.65087
[38] Lucier, B.J, A moving mesh numerical method for hyperbolic conservation laws, Math. comp., 46, 59, (1986) · Zbl 0592.65062
[39] Oleĭnik, O.A, Discontinuous solutions of non-linear differential equations, Am. math. soc. transl. ser. 2, 26, 95, (1963) · Zbl 0131.31803
[40] Osher, S; Sethian, J.A, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. comput. phys., 79, 12, (1988) · Zbl 0659.65132
[41] Osher, S; Shu, C.-W, High-order essentially nonoscillatory schemes for hamilton – jacobi equations, SIAM J. numer. anal., 28, 907, (1991) · Zbl 0736.65066
[42] D. Ostrov, Solutions of Hamilton-Jacobi Equations and Scalar Conservation Laws with Discontinuous Space-Time Dependence, Preprint, 2000. · Zbl 1009.35015
[43] Risebro, N.H, A front-tracking alternative to the random choice method, Proc. amer. math. soc., 117, 1125, (1993) · Zbl 0799.35153
[44] Risebro, N.H; Tveito, A, Front tracking applied to a nonstrictly hyperbolic system of conservation laws, SIAM J. sci. stat. comput., 12, 1401, (1991) · Zbl 0736.65075
[45] Risebro, N.H; Tveito, A, A front tracking method for conservation laws in one dimension, J. comp. phys., 101, 130, (1992) · Zbl 0756.65120
[46] Temple, B, Global solution of the Cauchy problem for a class of 2×2 nonstrictly hyperbolic conservation laws, Adv. appl. math., 3, 335, (1982) · Zbl 0508.76107
[47] J. Towers, Convergence of a Difference Scheme for Conservation Laws with a Discontinuous Flux, Preprint, available at the URL, http://www.math.ntnu.no/conservation/.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.