An O(N) level set method for eikonal equations

DOI10.1137/S1064827500367130MaRDI QIDQ2719260zbMATH OpenFDO

Authors Seongjai Kim

Publication date 21 June 2001

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

correction-by-iteration strategyeikonal equationfast marching methodfirst-arrival traveltimegroup marching methodgroup of grid pointslevel set algorithmnarrow band approach

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) Hydro- and aero-acoustics (76Q05) Computational methods for problems pertaining to geophysics (86-08)

Recommendations

• Efficient algorithms for propagating interfaces: Fast marching methods and level set methods
• A characteristics driven fast marching method for the eikonal equation
• Fast Marching Methods
• The eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids
• Some improvements of the fast marching method

Cited in

(13)

• A generalized front marching algorithm for the solution of the eikonal equation.
• Ordered line integral methods for solving the eikonal equation
• A level set-based Eulerian approach for anisotropic wave propagation
• High-frequency asymptotics for the numerical solution of the Helmholtz equation
• A fast-marching algorithm for nonmonotonically evolving fronts
• Jacobi’s last geometric statement extends to a wider class of Liouville surfaces
• A fast sweeping method for Eikonal equations
• An easily implemented, block-based fast marching method with superior sequential and parallel performance
• Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
• A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations
• An adaptive domain-decomposition technique for parallelization of the fast marching method
• A high-order fully Lagrangian particle level-set method for dynamic surfaces
• A study of numerical methods for the level set approach

This page was built for publication: An \(\mathcal O(N)\) level set method for eikonal equations

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