Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications

DOI10.1137/050637625zbMath1154.65053OpenAlexW2010920261MaRDI 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

algorithmcomputational complexityconvergencenumerical examplesfinite differencessemi-Lagrangian schemesfront propagationa priori error estimateseikonal equationfast marching methods

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Dynamic programming in optimal control and differential games (49L20) Complexity and performance of numerical algorithms (65Y20) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Discrete approximations in optimal control (49M25)

Related Items (19)

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 ⋮ Minimum time control problems for non-autonomous differential equations ⋮ Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media ⋮ Numerical procedure to approximate a singular optimal control problem ⋮ A semi-Lagrangian scheme for a modified version of the Hughes' model for Pedestrian flow ⋮ A fast single-pass method for solving the generalized eikonal equation in a moving medium ⋮ A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem ⋮ Recent Results in the Approximation of Nonlinear Optimal Control Problems ⋮ An adaptive domain-decomposition technique for parallelization of the fast marching method ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations ⋮ 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 ⋮ Local Minimization Algorithms for Dynamic Programming Equations ⋮ A Brief Survey on Semi-Lagrangian Schemes for Image Processing

This page was built for publication: Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications