Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations

Cockburn, Bernardo; Merev, Ivan; Qian, Jianliang

doi:10.1090/S0025-5718-2012-02610-X

Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations
HTML articles powered by AMS MathViewer

by Bernardo Cockburn, Ivan Merev and Jianliang Qian;

Math. Comp. 82 (2013), 187-212

DOI: https://doi.org/10.1090/S0025-5718-2012-02610-X

Published electronically: June 5, 2012

PDF | Request permission

Abstract:

In this paper, we obtain the first local a posteriori error estimate for time-dependent Hamilton-Jacobi equations. Given an arbitrary domain $\Omega$ and a time $T$, the estimate gives an upper bound for the $L^\infty$-norm in $\Omega$ at time $T$ of the difference between the viscosity solution $u$ and any continuous function $v$ in terms of the initial error in the domain of dependence and in terms of the (shifted) residual of $v$ in the union of all the cones of dependence with vertices in $\Omega$. The estimate holds for general Hamiltonians and any space dimension. It is thus an ideal tool for devising adaptive algorithms with rigorous error control for time-dependent Hamilton-Jacobi equations. This result is an extension to the global a posteriori error estimate obtained by S. Albert, B. Cockburn, D. French, and T. Peterson in A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part II: The time-dependent case, Finite Volumes for Complex Applications, vol. III, June 2002, pp. 17–24. Numerical experiments investigating the sharpness of the a posteriori error estimates are given.

References

R. Abgrall, Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes, Comm. Pure Appl. Math. 49 (1996), no. 12, 1339–1373. MR 1414589, DOI 10.1002/(SICI)1097-0312(199612)49:12<1339::AID-CPA5>3.0.CO;2-B
Samuel Albert, Bernardo Cockburn, Donald A. French, and Todd E. Peterson, A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. I. The steady state case, Math. Comp. 71 (2002), no. 237, 49–76. MR 1862988, DOI 10.1090/S0025-5718-01-01346-1
Samuel Albert, Bernardo Cockburn, Donald French, and Todd Peterson, A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. II. The time-dependent case, Finite volumes for complex applications, III (Porquerolles, 2002) Hermes Sci. Publ., Paris, 2002, pp. 3–10. MR 2007401
Timothy J. Barth and James A. Sethian, Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains, J. Comput. Phys. 145 (1998), no. 1, 1–40. MR 1640142, DOI 10.1006/jcph.1998.6007
Yanlai Chen and Bernardo Cockburn, An adaptive high-order discontinuous Galerkin method with error control for the Hamilton-Jacobi equations. I. The one-dimensional steady state case, J. Comput. Phys. 226 (2007), no. 1, 1027–1058. MR 2356867, DOI 10.1016/j.jcp.2007.05.003
Bernardo Cockburn and Bayram Yenikaya, An adaptive method with rigorous error control for the Hamilton-Jacobi equations. I. The one-dimensional steady state case, Appl. Numer. Math. 52 (2005), no. 2-3, 175–195. MR 2116910, DOI 10.1016/j.apnum.2004.08.030
Bernardo Cockburn and Bayram Yenikaya, An adaptive method with rigorous error control for the Hamilton-Jacobi equations. II. The two-dimensional steady-state case, J. Comput. Phys. 209 (2005), no. 2, 391–405. MR 2151991, DOI 10.1016/j.jcp.2005.02.033
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. MR 732102, DOI 10.1090/S0002-9947-1984-0732102-X
M. G. Crandall and P.-L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp. 43 (1984), no. 167, 1–19. MR 744921, DOI 10.1090/S0025-5718-1984-0744921-8
Marizio Falcone and Roberto Ferretti, Discrete time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations, Numer. Math. 67 (1994), no. 3, 315–344. MR 1269500, DOI 10.1007/s002110050031
Changqing Hu and Chi-Wang Shu, A discontinuous Galerkin finite element method for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21 (1999), no. 2, 666–690. MR 1718679, DOI 10.1137/S1064827598337282
Hitoshi Ishii, Uniqueness of unbounded viscosity solution of Hamilton-Jacobi equations, Indiana Univ. Math. J. 33 (1984), no. 5, 721–748. MR 756156, DOI 10.1512/iumj.1984.33.33038
Stanley Osher and Chi-Wang Shu, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal. 28 (1991), no. 4, 907–922. MR 1111446, DOI 10.1137/0728049
Jianliang Qian, Approximations for viscosity solutions of Hamilton-Jacobi equations with locally varying time and space grids, SIAM J. Numer. Anal. 43 (2006), no. 6, 2371–2401. MR 2206440, DOI 10.1137/04060682x
Panagiotis E. Souganidis, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations 59 (1985), no. 1, 1–43. MR 803085, DOI 10.1016/0022-0396(85)90136-6
G. B. Whitham, Linear and nonlinear waves, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 483954