Ordered line integral methods for solving the eikonal equation

DOI10.1007/s10915-019-01077-zzbMath1434.65307arXiv1902.06825OpenAlexW2988353054WikidataQ126842995 ScholiaQ126842995MaRDI QIDQ2291900

Maria Kourkina Cameron, Samuel F. Potter

Publication date: 31 January 2020

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.06825

zbMATH Keywords

eikonal equationsemi-Lagrangian methodfast marching methodfactored eikonal equationordered line integral methodsimplified midpoint rule

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Dynamic programming in optimal control and differential games (49L20) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Second-order nonlinear hyperbolic equations (35L70) Hydro- and aero-acoustics (76Q05) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items

Computing the quasipotential for nongradient SDEs in 3D, Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments, libeikonal, Jet Marching Methods for Solving the Eikonal Equation

Uses Software

• Valgrind
• FXT
• hfloat
• scikit-image
• Python
• GitHub
• Algorithm 360
• libolim

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations
• A fast marching algorithm for the factored eikonal equation
• Fast sweeping method for the factored eikonal equation
• High order fast sweeping methods for static Hamilton-Jacobi equations
• Ordered line integral methods for computing the quasi-potential
• Level set methods and dynamic implicit surfaces
• Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors
• An ordered line integral method for computing the quasi-potential in the case of variable anisotropic diffusion
• Computing the quasipotential for nongradient SDEs in 3D
• Corner cases, singularities, and dynamic factoring
• Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes
• Efficient fast marching with Finsler metrics
• O(\(N\)) implementation of the fast marching algorithm
• An $\cal O(N)$ Level Set Method for Eikonal Equations
• Some Improvements of the Fast Marching Method
• Fast Two-scale Methods for Eikonal Equations
• Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction
• The Discrete Geodesic Problem
• A Fast Iterative Method for Eikonal Equations
• A Parallel Two-Scale Method for Eikonal Equations
• Numerical Geometry of Non-Rigid Shapes
• Viscosity Solutions of Hamilton-Jacobi Equations
• Computing geodesic paths on manifolds
• Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• Computational high frequency wave propagation
• Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
• Fast-phase space computation of multiple arrivals
• A fast sweeping method for Eikonal equations
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.
• Matters Computational
• A viscosity solution method for Shape-From-Shading without image boundary data
• Optimal algorithm for shape from shading and path planning