A highly scalable massively parallel fast marching method for the eikonal equation

DOI10.1016/j.jcp.2016.12.012zbMath1380.65329arXiv1502.07303OpenAlexW1581532933MaRDI QIDQ680108

Frederick Stern, Jian-Ming Yang

Publication date: 22 January 2018

Published in: Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

domain decompositionlevel setparallel algorithmeikonal equationdistance functionfast marching methodreinitializationmassively parallel implementationnarrow band approachstatic Hamilton-Jacobi equation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (14)

A simple iterative geometry-based interface-preserving reinitialization for the level set method ⋮ MG-FIM: A Multi-GPU Fast Iterative Method Using Adaptive Domain Decomposition ⋮ Diffusion-redistanciation schemes for 2D and 3D constrained Willmore flow: application to the equilibrium shapes of vesicles ⋮ Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling ⋮ A volume-conserving balanced-force level set method on unstructured meshes using a control volume finite element formulation ⋮ Overhang control based on front propagation in 3D topology optimization for additive manufacturing ⋮ Development of efficient and robust eikonal solver variants for first-arrival seismic modeling ⋮ Shared-memory block-based fast marching method for hierarchical meshes ⋮ Parallel redistancing using the Hopf-Lax formula ⋮ A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations ⋮ High order finite volume schemes for solving the non-conservative convection equations on the unstructured grids ⋮ An efficient interface capturing method for a large collection of interacting bodies immersed in a fluid ⋮ An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance ⋮ A shared memory parallel multi-mesh fast marching method for re-distancing

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
• Fast Two-scale Methods for Eikonal Equations
• A Fast Iterative Method for Eikonal Equations
• A Parallel Two-Scale Method for Eikonal Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• A fast sweeping method for Eikonal equations
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.

This page was built for publication: A highly scalable massively parallel fast marching method for the eikonal equation