Parallel redistancing using the Hopf-Lax formula

DOI10.1016/j.jcp.2018.01.035zbMath1395.65118OpenAlexW2792071628MaRDI QIDQ1783414

Byungjoon Lee, Michael Royston, Wotao Yin, Yat Tin Chow, Andre Pradhana, Stanley J. Osher, Joseph M. Teran

Publication date: 20 September 2018

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

Full work available at URL: https://escholarship.org/uc/item/1mc314pf

zbMATH Keywords

eikonal equationlevel set methodsHopf-Lax formulaHamilton-Jacobi formulation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Parallel numerical computation (65Y05) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99)

Related Items

An ADMM-based scheme for distance function approximation, Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes, A Variational Method for Accurate Distance Function Estimation, A review of level-set methods and some recent applications, On variational and PDE-based methods for accurate distance function estimation

Cites Work

• A note on two problems in connexion with graphs
• Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
• 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
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• A level set approach for computing solutions to incompressible two-phase flow
• A remark on computing distance functions
• Revisiting the redistancing problem using the Hopf-Lax formula
• Level set methods and dynamic implicit surfaces
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• A fast sweeping method for Eikonal equations
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.