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

DOI10.1073/pnas.090060097zbMath0963.65076WikidataQ35744503 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

65K10: Numerical optimization and variational techniques

49M25: Discrete approximations in optimal control

49L99: Hamilton-Jacobi theories

Related Items

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

Cites Work