Solving the eikonal equation on an adaptive mesh

DOI10.1016/J.AMC.2004.06.061MaRDI QIDQ2485665zbMATH OpenOpenAlexFDO

Authors Paul Covello, Garry Rodrigue

Publication date 5 August 2005

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2004.06.061

zbMATH Keywords

Adaptive mesh refinementcomputational complexityEikonal equationFast marching methodfinite difference methodFront propagationLine-of-siteshape modelling

Mathematics Subject Classification ID

Free boundary problems for PDEs (35R35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• A generalized front marching algorithm for the solution of the eikonal equation.
• Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
• Fast Marching Methods
• Computational Study of Fast Methods for the Eikonal Equation
• Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media

Cites work

• A fast marching level set method for monotonically advancing fronts.
• A generalized front marching algorithm for the solution of the eikonal equation.
• An O(N log N) algorithm for shape modeling.
• Computing geodesic paths on manifolds
• Curvature and the evolution of fronts
• Fast Marching Methods
• scientific article; zbMATH DE number 3581758 (Why is no real title available?)
• scientific article; zbMATH DE number 976936 (Why is no real title available?)
• Optimal algorithm for shape from shading and path planning

Cited in

(4)

• Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy
• Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method
• An adaptive domain-decomposition technique for parallelization of the fast marching method
• Stability of Newton TVD Runge-Kutta scheme for one-dimensional Euler equations with adaptive mesh

This page was built for publication: Solving the eikonal equation on an adaptive mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485665)