Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications

DOI10.1137/050637625zbMath1154.65053MaRDI QIDQ3532591

Emiliano Cristiani, Maurizio Falcone

Publication date: 28 October 2008

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

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

zbMATH Keywords

algorithm; computational complexity; convergence; numerical examples; finite differences; semi-Lagrangian schemes; front propagation; a priori error estimates; eikonal equation; fast marching methods

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

49L20: Dynamic programming in optimal control and differential games

65Y20: Complexity and performance of numerical algorithms

49L25: Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games

49M25: Discrete approximations in optimal control

Related Items

A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem, Recent Results in the Approximation of Nonlinear Optimal Control Problems, A Brief Survey on Semi-Lagrangian Schemes for Image Processing, Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds, Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach, A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations, An adaptive domain-decomposition technique for parallelization of the fast marching method, Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes, Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations, Minimum time control problems for non-autonomous differential equations, A semi-Lagrangian scheme for a modified version of the Hughes' model for Pedestrian flow, Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations, Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing, A fourth-order conservative semi-Lagrangian finite volume WENO scheme without operator splitting for kinetic and fluid simulations, Neighbor-gradient single-pass method for solving anisotropic eikonal equation, Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media, Local Minimization Algorithms for Dynamic Programming Equations, Numerical procedure to approximate a singular optimal control problem