Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
From MaRDI portal
Publication:4488640
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
unstructured meshes; numerical tests; Hamilton-Jacobi equations; fast marching methods; nonlinear eikonal equation
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, 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, 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, An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations, 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, 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
- A note on two problems in connexion with graphs
- Curvature and the evolution of fronts
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- A fast level set method for propagating interfaces
- A Viscosity Solutions Approach to Shape-From-Shading
- An O(N log N) algorithm for shape modeling.
- Efficient algorithms for globally optimal trajectories
- A fast marching level set method for monotonically advancing fronts.