An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance

DOI10.1137/18M1213464zbMath1432.65078arXiv1811.00009WikidataQ127227326 ScholiaQ127227326MaRDI QIDQ5238749

Jian-Ming Yang

Publication date: 28 October 2019

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

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

zbMATH Keywords

domain decompositionparallel algorithmeikonal equationfast marching methodshared-memory parallelizationnarrow band approach

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical mathematical programming methods (65K05) First-order nonlinear hyperbolic equations (35L60) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Boundary value problems for nonlinear first-order PDEs (35F30) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (3)

MG-FIM: A Multi-GPU Fast Iterative Method Using Adaptive Domain Decomposition ⋮ An efficient tree-topological local mesh refinement on Cartesian grids for multiple moving objects in incompressible flow ⋮ Shared-memory block-based fast marching method for hierarchical meshes

Cites Work

• Unnamed Item
• A note on two problems in connexion with graphs
• Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds
• An adaptive domain-decomposition technique for parallelization of the fast marching method
• A highly scalable massively parallel fast marching method for the eikonal equation
• Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations
• O(\(N\)) implementation of the fast marching algorithm
• An $\cal O(N)$ Level Set Method for Eikonal Equations
• A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions
• A Fast Iterative Method for Eikonal Equations
• A Parallel Two-Scale Method for Eikonal Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• Fast Marching Methods
• A fast sweeping method for Eikonal equations
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.
• A Patchy Dynamic Programming Scheme for a Class of Hamilton--Jacobi--Bellman Equations

This page was built for publication: An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance