An adaptive high-order discontinuous Galerkin method with error control for the Hamilton-Jacobi equations. I: The one-dimensional steady state case

DOI10.1016/J.JCP.2007.05.003MaRDI QIDQ2456732zbMATH OpenOpenAlexFDO

Authors Yanlai Chen, Bernardo Cockburn

Publication date 19 October 2007

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2007.05.003

zbMATH Keywords

a posteriori error estimatesadaptivitydiscontinuous Galerkin methodHamilton-Jacobi equationsnumerical experimentsviscosity solutions

Mathematics Subject Classification ID

Boundary value problems for nonlinear first-order PDEs (35F30) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Review text

The authors introduce and study a numerical scheme in order to approximate the viscosity solution of a one-dimensional steady-state Hamilton-Jacobi equation. The scheme contains three basic steps, namely: a) an iterative solver used to solve the nonlinear system resulting from the discontinuous Galerkin method with polynomials of a given order; b) a new a posteriori error estimate; and c) a way of computing a new grid by the ratio of the a posteriori error estimate to the tolerance. With this scheme the authors carry out numerical experiments on six, qualitatively different, test problems. They show that the new a posteriori error estimate is really sharp and the adaptive method is effective and robust.

Recommendations

• An adaptive method with rigorous error control for the Hamilton-Jacobi equations. I: The one-dimensional steady state case
• An adaptive method with rigorous error control for the Hamilton--Jacobi equations. II: The two-dimensional steady-state case
• A Discontinuous Galerkin Moving Mesh Method for Hamilton–Jacobi Equations
• A central discontinuous Galerkin method for Hamilton-Jacobi equations
• A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations

Cites work

• A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
• A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. I: The steady state case
• An adaptive method with rigorous error control for the Hamilton--Jacobi equations. II: The two-dimensional steady-state case
• An adaptive method with rigorous error control for the Hamilton-Jacobi equations. I: The one-dimensional steady state case
• scientific article; zbMATH DE number 7587655 (Why is no real title available?)
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations

Cited in

(13)

• An adaptive method with rigorous error control for the Hamilton-Jacobi equations. I: The one-dimensional steady state case
• An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions
• Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations
• An adaptive method with rigorous error control for the Hamilton--Jacobi equations. II: The two-dimensional steady-state case
• A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. I: The steady state case
• Convergence of discontinuous Galerkin schemes for front propagation with obstacles
• A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
• A Discontinuous Galerkin Moving Mesh Method for Hamilton–Jacobi Equations
• Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations
• scientific article; zbMATH DE number 1444681 (Why is no real title available?)
• A posteriori stabilized sixth-order finite volume scheme with adaptive stencil construction: basics for the 1D steady-state hyperbolic equations
• A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations
• Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations

This page was built for publication: An adaptive high-order discontinuous Galerkin method with error control for the Hamilton-Jacobi equations. I: The one-dimensional steady state case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456732)