Parallel redistancing using the Hopf-Lax formula

DOI10.1016/J.JCP.2018.01.035MaRDI QIDQ1783414zbMATH OpenOpenAlexFDO

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

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 equationHamilton-Jacobi formulationHopf-Lax formulalevel set methods

Mathematics Subject Classification ID

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

Recommendations

• Revisiting the redistancing problem using the Hopf-Lax formula
• Redistancing by flow of time dependent eikonal equation
• Fast and accurate redistancing by directional optimization
• An accurate and robust finite element level set redistancing method
• Numerical recovery of the signed distance function

Cites work

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

Cited in

(9)

• Revisiting the redistancing problem using the Hopf-Lax formula
• A review of level-set methods and some recent applications
• An ADMM-based scheme for distance function approximation
• On variational and PDE-based methods for accurate distance function estimation
• A shared memory parallel multi-mesh fast marching method for re-distancing
• Redistancing by flow of time dependent eikonal equation
• A Variational Method for Accurate Distance Function Estimation
• Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes
• Efficient and scalable path-planning algorithms for curvature constrained motion in the Hamilton-Jacobi formulation

This page was built for publication: Parallel redistancing using the Hopf-Lax formula

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