Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign

DOI10.1137/06067403XzbMath1180.65112OpenAlexW2064614799MaRDI QIDQ3654395

Nicolas Forcadel, Maurizio Falcone, Elisabetta Carlini, Régis Monneau

Publication date: 6 January 2010

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/06067403x

zbMATH Keywords

algorithmconvergencenumerical examplesHamilton-Jacobi equationseikonal equationviscosity solutionsfast-marching scheme

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Hamilton-Jacobi equations (35F21)

Related Items

A Fast-marching Algorithm for Nonmonotonically Evolving Fronts ⋮ A Hopf-Lax formula for the time evolution of the level-set equation and a new approach to shape sensitivity analysis ⋮ A low complexity algorithm for non-monotonically evolving fronts ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ A High-Order Scheme for Image Segmentation via a Modified Level-Set Method ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ Recent Results in the Approximation of Nonlinear Optimal Control Problems ⋮ An adaptive domain-decomposition technique for parallelization of the fast marching method ⋮ $L^1$-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1 ⋮ Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing ⋮ Reconstruction of independent sub-domains for a class of Hamilton–Jacobi equations and application to parallel computing ⋮ Optimal Control with Budget Constraints and Resets

This page was built for publication: Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign