Skip to main content

On the Numerical Approximation of First-Order Hamilton-Jacobi Equations Cover

.blurhash-client-img { display: none !important; }

On the Numerical Approximation of First-Order Hamilton-Jacobi Equations

International Journal of Applied Mathematics and Computer Science

Volume 17 (2007): Issue 3 (September 2007)

By: Rémi Abgrall and Vincent Perrier

Open Access

|Oct 2007

Abstract

Some methods for the numerical approximation of time-dependent and steady first-order Hamilton-Jacobi equations are reviewed. Most of the discussion focuses on conformal triangular-type meshes, but we show how to extend this to the most general meshes. We review some first-order monotone schemes and also high-order ones specially dedicated to steady problems.

References

Abgrall R. (1996): Numerical Discretization of First Order Hamilton-Jacobi Equations on Triangular Meshes. Communications on Pure and Applied Mathematics, Vol. XLIX, No. 12, pp. 1339-1373.10.1002/(SICI)1097-0312(199612)49:12<;1339::AID-CPA5>3.0.CO;2-B
Search in Google Scholar
Abgrall R. (2004): Numerical discretization of boundary conditions for first order Hamilton Jacobi equations.SIAM Journal on Numerical Analyis, Vol. 41, No. 6, pp. 2233-2261.
Search in Google Scholar
Abgrall R. (2007): Construction of simple, stable and convergent high order schemes for steady first order Hamilton Jacobi equations. (in revision).
Search in Google Scholar
Abgrall R. and Perrier V. (2007): Error estimates for Hamilton-Jacobi equations with boundary conditions. (in preparation).
Search in Google Scholar
Augoula S. and Abgrall R. (2000): High order numerical discretization for Hamilton-Jacobi equations on triangular meshes.Journal of Scientific Computing, Vol. 15, No. 2, pp. 197-229.10.1023/A:1007633810484
Search in Google Scholar
Bardi M. and Evans L.C. (1984): On Hopf's formula for solutions of first order Hamilton-Jacobi equations. Nonlinear Analysis Theory: Methods and Applications, Vol. 8, No. 11, pp. 1373-1381.10.1016/0362-546X(84)90020-8
Search in Google Scholar
Bardi M. and Osher S. (1991): The nonconvex multi-dimensional Riemann problem for Hamilton-Jacobi equations.SIAM Journal on Mathematical Analysis, Vol. 22, No. 2, pp. 344-351.10.1137/0522022
Search in Google Scholar
Barles G. (1994): Solutions de viscosité des équations de Hamilton-Jacobi. Paris: Springer.
Search in Google Scholar
Barles G. and Souganidis P.E. (1991): Convergence of approximation schemes for fully nonlinear second order equations.Asymptotic Analysis, Vol. 4, No. 3, pp. 271-283.10.3233/ASY-1991-4305
Search in Google Scholar
Crandall M.G. and Lions P.L. (1984): Two approximations of solutions of Hamilton-Jacobi equations.Mathematics of Computation, Vol. 43, No. 167, pp. 1-19.10.1090/S0025-5718-1984-0744921-8
Search in Google Scholar
Deckelnick K. and Elliot C.M. (2004): Uniqueness and error analysis for Hamilton-Jacobi equations with discontinuities.Interfaces and Boundary, Vol. 6, No. 3, pp. 329-349.10.4171/IFB/103
Search in Google Scholar
Hu C. and Shu C.W. (1999): A discontinuous Galerkin finite element method for Hamilton Jacobi equations.SIAM Journal on Scientific Computing, Vol. 21, No. 2, pp. 666-690.
Search in Google Scholar
Li F. and Shu C.W. (2005): Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations.Applied Mathematics Letters, Vol. 18, No. 11, pp. 1204-1209.
Search in Google Scholar
Lions P.-L. (1982): Generalized Solutions of Hamilton-Jacobi Equations. Boston: Pitman.
Search in Google Scholar
Osher S. and Shu C.W. (1991): High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations.SIAM Journal on Numerical Analysis, Vol. 28, No. 4, pp. 907-922.10.1137/0728049
Search in Google Scholar
Qiu J. and Shu C.W. (2005): Hermite WENO schemes for Hamilton-Jacobi equations.Journal of Computational Physics, Vol. 204, No. 1, pp. 82-99.10.1016/j.jcp.2004.10.003
Search in Google Scholar
Zhang Y.T. and Shu C.W. (2003): High-order WENO schemes for Hamilton-Jacobi equations on triangular meshes.SIAM Journal on Scientific Computing, Vol. 24, No. 3, pp. 1005-1030.10.1137/S1064827501396798
Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.2478/v10006-007-0033-0 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X

Journal RSS Feed

Language: English

Page range: 403 - 412

Published on: Oct 11, 2007

Published by: University of Zielona Góra

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

approximation of Hamilton-Jacobi equations,

viscous solution,

Cauchy-Dirichlet problem,

triangular mesh

Related subjects:

Applied mathematics

© 2007 Rémi Abgrall, Vincent Perrier, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 17 (2007): Issue 3 (September 2007)