An adaptive method with rigorous error control for the Hamilton–Jacobi equations. Part I: The one-dimensional steady state case

https://doi.org/10.1016/j.apnum.2004.08.030Get rights and content

Abstract

In this paper, we introduce a new adaptive method for finding approximations for Hamilton–Jacobi equations whose L-distance to the viscosity solution is no bigger than a prescribed tolerance. This is done on the simple setting of a one-dimensional model problem with periodic boundary conditions. We consider this to be a stepping stone towards the more challenging goal of constructing such methods for general Hamilton–Jacobi equations. The method proceeds as follows. On any given grid, the approximate solution is computed by using a well-known monotone scheme; then, the quality of the approximation is tested by using an approximate a posteriori error estimate. If the error is bigger than the prescribed tolerance, a new grid is computed by solving a differential equation whose devising is the main contribution of the paper. A thorough numerical study of the method is performed which shows that rigorous error control is achieved, even though only an approximate a posteriori error estimate is used; the method is thus reliable. Furthermore, the numerical study also shows that the method is efficient and that it has an optimal computational complexity. These properties are independent of the value of the tolerance. Finally, we provide extensive numerical evidence indicating that the adaptive method converges to an approximate solution that can be characterized solely in terms of the tolerance, the artificial viscosity of the monotone scheme and the exact solution.

References (14)

  • R. Abgrall

    Numerical discretization of the first-order Hamilton–Jacobi equations on triangular meshes

    Comm. Pure Appl. Math.

    (1996)
  • S. Albert et al.

    A posteriori error estimates for general numerical methods for Hamilton–Jacobi equations. Part I: The steady state case

    Math. Comp.

    (2002)
  • S. Albert et al.

    A posteriori error estimates for general numerical methods for Hamilton–Jacobi equations. Part II: The time-dependent case

  • B. Cockburn

    Continuous dependence and error estimation for viscosity methods

    Acta Numerica

    (2003)
  • B. Cockburn et al.

    A posteriori error estimates for general numerical methods for scalar conservation laws

    Mat. Aplic. Comput.

    (1995)
  • B. Cockburn et al.

    Continuous dependence results for Hamilton–Jacobi equations

  • M. Crandall et al.

    Some properties of viscosity solutions of Hamilton–Jacobi equations

    Trans. Amer. Math. Soc.

    (1984)
There are more references available in the full text version of this article.

Cited by (9)

  • An adaptive method with rigorous error control for the Hamilton-Jacobi equations. Part II: The two-dimensional steady-state case

    2005, Journal of Computational Physics
    Citation Excerpt :

    But first, we begin by defining the viscosity solution of the problem under consideration. In this paper, we have extended the adaptive method proposed in [4] to two-dimensional steady-state Hamilton–Jacobi equations. The method has been shown to guarantee a rigorous error control and to be extremely reliable and efficient for a wide variation of the tolerance parameter even in the presence of kinks in the viscosity solution with non-convex Hamiltonians.

View all citing articles on Scopus

Partially supported by the National Science Foundation (Grant DMS-0107609) and by the University of Minnesota Supercomputer Institute.

View full text