Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes
arXiv:1411.3205 · doi:10.1016/j.jcp.2014.12.039
Abstract
We build a simple and general class of finite difference schemes for first order Hamilton-Jacobi (HJ) Partial Differential Equations. These filtered schemes are convergent to the unique viscosity solution of the equation. The schemes are accurate: we implement second, third and fourth order accurate schemes in one dimension and second order accurate schemes in two dimensions, indicating how to build higher order ones. They are also explicit, which means they can be solved using the fast sweeping method or the fast marching method.The accuracy of the method is validated with computational results for the eikonal equation in one and two dimensions, using filtered schemes made from standard centered differences, higher order upwinding and ENO interpolation.
31 pages, 9 figures, 9 tables
References in corpus (1)
Cited by in corpus (7)
- An efficient filtered scheme for some first order Hamilton-Jacobi-Bellman equations
- Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method
- Multidimensional smoothness indicators for first-order Hamilton-Jacobi equations
- A filtering monotonization approach for DG discretizations of hyperbolic problems
- The Carleman convexification method for Hamilton-Jacobi equations on the whole space
- Blended numerical schemes for the advection equation and conservation laws
- Convergent filtered scheme for the Monge-Ampère Equation