A fast iterative method for solving the eikonal equation on triangulated surfaces

DOI10.1137/100788951MaRDI QIDQ3116444zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Zhisong Fu, Won-Ki Jeong, Yongsheng Pan, Robert M. Kirby, Ross T. Whitaker

Publication date 23 February 2012

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

Full work available at URL http://europepmc.org/articles/pmc3360588

zbMATH Keywords

eikonal equationgraphics processing unitHamilton-Jacobi equationparallel algorithmshared memory multiple-processor computer systemtriangular mesh

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• A fast iterative method for solving the eikonal equation on tetrahedral domains
• A Fast Iterative Method for Eikonal Equations
• Ordered line integral methods for solving the eikonal equation
• A parallel two-scale method for eikonal equations
• A highly scalable massively parallel fast marching method for the eikonal equation

Cited in

(23)

• Cache-efficient parallel eikonal solver for multicore CPUs
• An efficient solution to the eikonal equation on parametric manifolds
• Numerical solution of the eikonal equation for an automatic piping
• On the EIT problem for nonorientable surfaces
• An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps
• Neighbor-gradient single-pass method for solving anisotropic eikonal equation
• Ordered line integral methods for solving the eikonal equation
• Improved characteristic fast marching method for the generalized eikonal equation in a moving medium
• Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium
• Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
• Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media
• A fast iterative method for solving the eikonal equation on tetrahedral domains
• Wave fronts in second-order elasticity determined by perturbation method applied to the eikonal equation
• A Fast Iterative Method for Eikonal Equations
• A parallel two-scale method for eikonal equations
• Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds
• MG-FIM: a multi-GPU fast iterative method using adaptive domain decomposition
• On geodesic curvature flow with level set formulation over triangulated surfaces
• A massively parallel eikonal solver on unstructured meshes
• Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes
• A shape-Newton method for free-boundary problems subject to the Bernoulli boundary condition
• A highly scalable massively parallel fast marching method for the eikonal equation
• Automatic difference operators for the eikonal equation

Describes a project that uses

Uses Software

• CUDA

This page was built for publication: A fast iterative method for solving the eikonal equation on triangulated surfaces

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