On the convergence rate of operator splitting for Hamilton-Jacobi equations with source terms

SIAM Journal on Numerical Analysis

Volumn 39, Issue 2, 2002, Pages 499-518

  Jakobsen, Espen Robstad ^a   Karlsen, Kenneth Hvistendahl ^b   Risebro, Nils Henrik ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF BERGEN   (Norway)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

Error estimate; Front tracking; Hamilton Jacobi equation; Numerical method; Operator splitting; Source term; Viscosity solution

Indexed keywords

EID: 0035322540     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290036823X     Document Type: Article

References (49)

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. G. BARLES, Convergence of numerical schemes for degenerate parabolic equations arising in finance theory, in Numerical Methods in Finance, Cambridge University Press, Cambridge, UK, 1997, pp. 1-21.
3. G. BARLES AND P. E. SOUGANIDIS, Convergence of approximation schemes for fully nonlinear second order equations, Asymptot. Anal., 4 (1991), pp. 271-283.
4. T. J. BARTH AND J. A. SETHIAN, Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains, J. Comput. Phys., 145 (1998), pp. 1-40.
5. L. CORRIAS, M. FALCONE, AND R. NATALINI, Numerical schemes for conservation laws via Hamilton-Jacobi equations, Math. Comp., 64 (1995), pp. 555-580, S13-S18.
6. 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. (N.S.), 27 (1992), pp. 1-67.
7. M. G. CRANDALL AND P.-L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
8. M. G. CRANDALL AND P.-L. LIONS, Two approximations of solutions of Hamilton- Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
9. M. G. CRANDALL AND A. MAJDA, The method of fractional steps for conservation laws, Numer. Math., 34 (1980), pp. 285-314.
10. C. DAFERMOS, Polygonal approximation of solutions of the initial value problem for a conservation law, J. Math. Anal. Appl., 38 (1972), pp. 33-41.
11. M. S. ESPEDAL AND K. H. KARLSEN, Numerical solution of reservoir flow models based on large time step operator splitting algorithm, in Filtration in Porous Media and Industrial Applications, Lecture Notes in Math. 1734, Springer, Berlin, Heidelberg, 2000, pp. 9-77.
12. S. EVJE AND K. H. KARLSEN, Viscous splitting approximation of mixed hyperbolic-parabolic convection-diffusion equations, Numer. Math., 83 (1999), pp. 107-137.
13. n, Comm. Math. Phys., 187 (1997), pp. 647-677.
14. J. GLIMM, S. R. SIMANCA, D. TAN, F. M. TANGERMAN, AND G. VANDERWOUDE, Front tracking simulations of ion deposition and resputtering, SIAM J. Sci. Comput., 20 (1999), pp. 1905-1920.
15. S. K. GODUNOV, A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics, Mat. Sb. (N.S.), 47 (1959), pp. 271-306.
16. H. HOLDEN, L. HOLDEN, AND R. HØEGH-KROHN, A numerical method for first order nonlinear scalar hyperbolic conservation laws in one dimension, Comput. Math. Appl., 15 (1993), pp. 221-232.
17. H. HOLDEN, K. H. KARLSEN, AND N. H. RISEBRO, Operator splitting methods for generalized Korteweg-de Vries equations, J. Comput. Phys., 153 (1999), pp. 203-222.
18. H. HOLDEN AND N. H. RISEBRO, A method of fractional steps for scalar conservation laws without the CFL condition, Math. Comp., 60 (1993), pp. 221-232.
19. H. HOLDEN AND N. H. RISEBRO, Conservation laws with a random source, Appl. Math. Optim., 36 (1997), pp. 229-241.
20. 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.
21. E. R. JAKOBSEN, Ph.D. Thesis, Norwegian University of Science and Technology, Trondheim, Norway, in preparation.
22. E. R. JAKOBSEN, K. H. KARLSEN, AND N. H. RISEBRO, On the Convergence Rate of Operator Splitting for Hamilton-Jacobi Equations with Source Terms, Conservation Laws Preprint Server, Preprint 2000-007, NTNU, Trondheim, Norway, 2000; also available online from http://www.math.ntnu.no/conservation.
23. E. R. JAKOBSEN, K. H. KARLSEN, AND N. H. RISEBRO, On the Convergence Rate of Operator Splitting for Weakly Coupled Systems of Hamilton-Jacobi Equations, Conservation Laws Preprint Server, Preprint 2000-028, NTNU, Trondheim, Norway, 2000; also available online from http://www.math.ntnu.no/conservation.
24. 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.
25. K. H. KARLSEN, On the Accuracy of a Dimensional Splitting Method for Scalar Conservation Laws, Master's thesis, Department of Mathematics, University of Oslo, Oslo, Norway, 1994.
26. 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, Bergen, Norway, 2000.
27. K. H. KARLSEN AND N. H. RISEBRO, Unconditionally Stable Methods for Hamilton-Jacobi Equations, preprint, Department of Mathematics, University of Bergen, Bergen, Norway, 2000.
28. K. H. KARLSEN AND N. H. RISEBRO, An operator splitting method for nonlinear convection-diffusion equations, Numer. Math., 77 (1997), pp. 365-382.
29. G. KOSSIORIS, C. MAKRIDAKIS, AND P. SOUGANIDIS, Finite volume schemes for Hamilton-Jacobi equations, Numer. Math., 83 (1999), pp. 427-442.
30. S. N. KRUZcaron;KOV, The Cauchy problem in the large for non-linear equations and for certain first-order quasilinear systems with several variables, Dokl. Akad. Nauk SSSR, 155 (1964), pp. 743-746.
31. S. N. KRUŽKOV, The method of finite differences for a nonlinear equation of the first order with several independent variables, Ž. Vyčisl. Mat. i Mat. Fiz., 6 (1966), pp. 884-894.
32. S. N. KRUŽKOV, First order quasi-linear equations in several independent variables, Math. USSR-Sb., 10 (1970), pp. 217-243.
33. A. KURGANOV AND E. TADMOR, New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations, J. Comput. Phys., 160 (2000), pp. 720-742.
34. J. O. LANGSETH, A. TVEITO, AND R. WINTHER, On the convergence of operator splitting applied to conservation laws with source terms, SIAM J. Numer. Anal., 33 (1996), pp. 843-863.
35. C.-T. LIN AND E. TADMOR, High-resolution nonoscillatory central schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000), pp. 2163-2186.
36. P.-L. LIONS, Generalized Solutions of Hamilton-Jacobi Equations, Pitman, Boston, 1982.
37. 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.
38. B. L. LUCIER, A moving mesh numerical method for hyperbolic conservation laws, Math. Comp., 46 (1986), pp. 59-69.
39. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
40. S. OSHER AND C.-W. SHU, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
41. P. E. SOUGANIDIS, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 59 (1985), pp. 1-43.
42. P. E. SOUGANIDIS, Existence of viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 56 (1985), pp. 345-390.
43. P. E. SOUGANIDIS, Max-min representations and product formulas for the viscosity solutions of Hamilton-Jacobi equations with applications to differential games, Nonlinear Anal., 9 (1985), pp. 217-257.
44. G. STRANG, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
45. M. SUN, Alternating direction algorithms for solving Hamilton-Jacobi-Bellman equations, Appl. Math. Optim., 34 (1996), pp. 267-277.
46. T. TANG, Convergence analysis for operator-splitting methods applied to conservation laws with stiff source terms, SIAM J. Numer. Anal., 35 (1998), pp. 1939-1968.
47. T. TANG AND Z. H. TENG, Error bounds for fractional step methods for conservation laws with source terms, SIAM J. Numer. Anal., 32 (1995), pp. 110-127.
48. Z. H. TENG, On the accuracy of fractional step methods for conservation laws in two dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 43-63.
49. G. W. VANDERWOUDE, A Three-Dimensional Front Tracking Algorithm for Etching and Deposition Processes, Ph.D. Thesis, State University of New York at Stony Brook, Stony Brook, NY, 2000.