Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods

DOI10.1006/jcph.2001.6954zbMath1007.65060OpenAlexW2014405238MaRDI QIDQ1604479

Maurizio Falcone, Roberto G. Ferretti

Publication date: 4 July 2002

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

Full work available at URL: https://doi.org/10.1006/jcph.2001.6954

zbMATH Keywords

Hamilton-Jacobi equationnumerical experimentsGodunov methodssemi-Lagrangian schemesdiscrete representationHopf representation formulae

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Initial value problems for first-order hyperbolic systems (35L45)

Related Items

OPTION PRICING AND HEDGING WITH EXECUTION COSTS AND MARKET IMPACT ⋮ A convex optimization approach to dynamic programming in continuous state and action spaces ⋮ An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains ⋮ Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method ⋮ Fast weak–KAM integrators for separable Hamiltonian systems ⋮ Macroscopic modeling and simulations of room evacuation ⋮ Cooperative pursuit with Voronoi partitions ⋮ Efficient path planning algorithms in reach-avoid problems ⋮ Neighbor-gradient single-pass method for solving anisotropic eikonal equation ⋮ A semi-Lagrangian scheme for the curve shortening flow in codimension-2 ⋮ A Semi-Lagrangian Computation of Front Speeds of G-equation in ABC and Kolmogorov Flows with Estimation via Ballistic Orbits ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ Error estimates for approximation schemes of effective Hamiltonians arising in stochastic homogenization of Hamilton-Jacobi equations ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ Unnamed Item ⋮ Anti-dissipative schemes for advection and application to Hamilton-Jacobi-bellmann equations ⋮ A space-time semi-Lagrangian advection scheme on staggered Voronoi meshes applied to free surface flows ⋮ A PDE-Based Method for Shape Registration ⋮ An economical robust algorithm for solving 1D coupled Burgers' equations in a semi-Lagrangian framework ⋮ A high order numerical method for computing physical observables in the semiclassical limit of the one-dimensional linear Schrödinger equation with discontinuous potentials ⋮ Optimal polynomial feedback laws for finite horizon control problems ⋮ A scheme for the game \(p\)-Laplacian and its application to image inpainting ⋮ A high-order conservative semi-Lagrangian solver for 3D free surface flows with sediment transport on Voronoi meshes ⋮ A fully semi-Lagrangian discretization for the 2D incompressible Navier-Stokes equations in the vorticity-streamfunction formulation ⋮ Stabilization with discounted optimal control ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ The Carleman convexification method for Hamilton-Jacobi equations ⋮ On the relationship between semi-Lagrangian and Lagrange-Galerkin schemes ⋮ An all-densities pedestrian simulator based on a dynamic evaluation of the interpersonal distances ⋮ On numerical approximation of the Hamilton-Jacobi-transport system arising in high frequency approximations ⋮ A RBFWENO finite difference scheme for Hamilton-Jacobi equations ⋮ HOMOGENIZATION OF HAMILTON–JACOBI EQUATIONS: NUMERICAL METHODS ⋮ 3DFLUX: a high-order fully three-dimensional flux integral solver for the scalar transport equation ⋮ Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions ⋮ Convergence of a semi-discretization scheme for the Hamilton-Jacobi equation: a new approach with the adjoint method ⋮ An approximation scheme for a Hamilton-Jacobi equation defined on a network ⋮ A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging ⋮ Efficient level set methods for constructing wavefronts in three spatial dimensions ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ A seminumeric approach for solution of the Eikonal partial differential equation and its applications ⋮ An HJB-POD approach for the control of nonlinear PDEs on a tree structure ⋮ A fast sweeping method for Eikonal equations ⋮ Lattice Boltzmann simulations on irregular grids: introduction of the NATriuM library ⋮ $L^1$-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1 ⋮ Conservative semi-implicit semi-Lagrangian scheme for simulation of shallow flows ⋮ Finite difference methods for the infinity Laplace and \(p\)-Laplace equations ⋮ Convergence of a non-monotone scheme for Hamilton-Jacobi-Bellman equations with discontinuous initial data ⋮ Convergence of a first order scheme for a nonlocal eikonal equation ⋮ Propagation of graphs in two-dimensional inhomogeneous media ⋮ An approximation scheme for the effective Hamiltonian and applications ⋮ An efficient algorithm for Hamilton-Jacobi equations in high dimension ⋮ Finite volume approximations of the Euler system with variable congestion ⋮ MARS: An Analytic Framework of Interface Tracking via Mapping and Adjusting Regular Semialgebraic Sets ⋮ Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes ⋮ Minimal Stencils for Discretizations of Anisotropic PDEs Preserving Causality or the Maximum Principle ⋮ Convergence of discontinuous Galerkin schemes for front propagation with obstacles ⋮ Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains ⋮ A viscoelastic model with non-local damping application to the human lungs ⋮ Convergence of adaptive filtered schemes for first order evolutionary Hamilton-Jacobi equations ⋮ A Carleman-based numerical method for quasilinear elliptic equations with over-determined boundary data and applications ⋮ Monotone numerical schemes and feedback construction for hybrid control systems ⋮ On the construction of conservative semi-Lagrangian IMEX advection schemes for multiscale time dependent PDEs ⋮ Value iteration convergence of \(\varepsilon\)-monotone schemes for stationary Hamilton-Jacobi equations

Uses Software

• BRENT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerical approach to the infinite horizon problem of deterministic control theory
• Corrigenda: A numerical approach to the infinite horizon problem of deterministic control theory
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Semi-Lagrangian methods for level set equations
• Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
• The Riemann Problem for Nonconvex Scalar Conservation Laws and Hamilton-Jacobi Equations
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• The Nonconvex Multidimensional Riemann Problem for Hamilton–Jacobi Equations
• On Hopf's formulas for solutions of Hamilton-Jacobi equations
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Hopf-Type Estimates and Formulas For Nonconvex Nonconcave Hamilton--Jacobi Equations
• Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• High-Resolution Nonoscillatory Central Schemes for Hamilton--Jacobi Equations
• An approximation scheme for the optimal control of diffusion processes
• Numerical Schemes for Conservation Laws via Hamilton-Jacobi Equations
• A fast marching level set method for monotonically advancing fronts.
• Fast Legendre–Fenchel Transform and Applications to Hamilton–Jacobi Equations and Conservation Laws
• A Technique for High-order Treatment of Diffusion Terms in Semi-Lagrangian Schemes
• The method of finite differences for a first-order non-linear equation with many independent variables
• On the solution of nonlinear hyperbolic differential equations by finite differences
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• \(L^1\)-stability and error estimates for approximate Hamilton-Jacobi solutions