Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes

DOI10.1073/pnas.090060097zbMath0963.65076OpenAlexW1990466879WikidataQ35744503 ScholiaQ35744503MaRDI QIDQ4488640

Alexander Vladimirsky, James A. Sethian

Publication date: 3 July 2001

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.090060097

zbMATH Keywords

unstructured meshes numerical tests Hamilton-Jacobi equations fast marching methods nonlinear eikonal equation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Discrete approximations in optimal control (49M25) Hamilton-Jacobi theories (49L99)

Related Items (57)

Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces ⋮ Transport and diffusion of material quantities on propagating interfaces via level set methods. ⋮ Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces ⋮ Computing the chemical reaction path with a ray-based fast marching technique for solving the Hamilton-Jacobi equation in a general coordinate system ⋮ Graph-based homogenisation for modelling cardiac fibrosis ⋮ Weighted distance maps computation on parametric three-dimensional manifolds ⋮ Ordered upwind methods for static Hamilton–Jacobi equations ⋮ Efficient direct re-initialization approach of a level set method for unstructured meshes ⋮ Boat-sail Voronoi diagram on a curved surface ⋮ A gradient augmented level set method for unstructured grids ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Tukey Depths and Hamilton--Jacobi Differential Equations ⋮ Numerical simulation of pedestrian flow past a circular obstruction ⋮ A study of numerical methods for the level set approach ⋮ A sharp-interface model for diffusional evolution of precipitates in visco-plastic materials ⋮ Implementation of an X-FEM solver for the classical two-phase Stefan problem ⋮ Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling ⋮ A novel highly efficient Lagrangian model for massively multidomain simulation applied to microstructural evolutions ⋮ FEMs -- a mechanics-oriented finite element modeling software ⋮ Extended space-time finite elements for landslide dynamics ⋮ Explicit dynamics with a non-local damage model using the thick level set approach ⋮ Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method ⋮ A massively parallel eikonal solver on unstructured meshes ⋮ Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments ⋮ Optimization-based level-set re-initialization: a robust interface preserving approach in multiphase problems ⋮ Control-Theoretic Models of Environmental Crime ⋮ Manifold-based material field series expansion method for topology optimization on free-form surfaces ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ PDE-Based Multidimensional Extrapolation of Scalar Fields over Interfaces with Kinks and High Curvatures ⋮ A survey of geodesic paths on 3D surfaces ⋮ Properties of non stationer pseudo vertex with the break of smoothness of the target set boarder curvature in the Dirichlet problem to eikonal type equation ⋮ An interface-fitted adaptive mesh method for elliptic problems and its application in free interface problems with surface tension ⋮ Parameterized level-set based topology optimization method considering symmetry and pattern repetition constraints ⋮ Transient drainage volume characterization and flow simulation in reservoir models using the fast marching method ⋮ Analysis of landslides employing a space-time single-phase level-set method ⋮ Wall distance calculation using the Eikonal/Hamilton‐Jacobi equations on unstructured meshes ⋮ A higher-order finite element method with unstructured anisotropic mesh adaption for two phase flows with surface tension ⋮ 3D ductile crack propagation within a polycrystalline microstructure using XFEM ⋮ Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids ⋮ Derivatives with respect to metrics and applications: subgradient marching algorithm ⋮ An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model ⋮ Evolution, implementation, and application of level set and fast marching methods for advancing fronts ⋮ Shared-memory block-based fast marching method for hierarchical meshes ⋮ A discrete adjoint based level set topology optimization method for stress constraints ⋮ A coupled quadrilateral grid level set projection method applied to ink jet simulation ⋮ An efficient algorithm for Hamilton-Jacobi equations in high dimension ⋮ An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations ⋮ Modeling illegal logging in Brazil ⋮ Binary recovery via phase field regularization for first-arrival traveltime tomography ⋮ An efficient and parallel level set reinitialization method -- application to micromechanics and microstructural evolutions ⋮ Ordered line integral methods for solving the eikonal equation ⋮ Identification of the singularity of the generalized solution of the Dirichlet problem for an eikonal type equation under the conditions of minimal smoothness of a boundary set ⋮ A class of robust numerical schemes to compute front propagation ⋮ A penalty-regularization-operator splitting method for the numerical solution of a scalar eikonal equation ⋮ Corner cases, singularities, and dynamic factoring ⋮ Jet Marching Methods for Solving the Eikonal Equation ⋮ Hybrid absorbing scheme based on hyperelliptical layers with non-reflecting boundary conditions in scalar wave equations

Cites Work

This page was built for publication: Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes