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

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