A fast sweeping method for Eikonal equations
From MaRDI portal
Publication:4654013
DOI10.1090/S0025-5718-04-01678-3zbMath1070.65113MaRDI QIDQ4654013
Publication date: 1 March 2005
Published in: Mathematics of Computation (Search for Journal in Brave)
Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) First-order nonlinear hyperbolic equations (35L60) Initial-boundary value problems for first-order hyperbolic systems (35L50) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items (only showing first 100 items - show all)
A computational model applied to myocardial perfusion in the human heart: from large coronaries to microvasculature ⋮ Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation ⋮ Implicit fast sweeping method for hyperbolic systems of conservation laws ⋮ 3D image segmentation supported by a point cloud ⋮ Computing the chemical reaction path with a ray-based fast marching technique for solving the Hamilton-Jacobi equation in a general coordinate system ⋮ A mathematical analysis of physiological and morphological aspects of wound closure ⋮ Fast sweeping method for the factored eikonal equation ⋮ Diffusion generated motion using signed distance functions ⋮ A self-adaptive oriented particles Level-Set method for tracking interfaces ⋮ Efficient direct re-initialization approach of a level set method for unstructured meshes ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ An oriented particle level set method based on surface coordinates ⋮ Fast sweeping methods for hyperbolic systems of conservation laws at steady state ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ Modified level set equation and its numerical assessment ⋮ On entropy weak solutions of Hughes' model for pedestrian motion ⋮ Generalized edge-weighted centroidal Voronoi tessellations for geometry processing ⋮ Numerical simulation of pedestrian flow past a circular obstruction ⋮ Image space analysis for constrained inverse vector variational inequalities via multiobjective optimization ⋮ Comparison study for level set and direct Lagrangian methods for computing Willmore flow of closed planar curves ⋮ \texttt{PolyMesher}: a general-purpose mesh generator for polygonal elements written in Matlab ⋮ Numerical simulation two phase flows of casting filling process using SOLA particle level set method ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ A level set method for three dimensional vector Stefan problems: dissolution of stoichiometric particles in multi-component alloys ⋮ Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ VIALS: an Eulerian tool based on total variation and the level set method for studying dynamical systems ⋮ Properties of a level set algorithm for the visibility problems ⋮ Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations ⋮ Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment ⋮ Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature ⋮ Incompressible material point method for free surface flow ⋮ Revisiting the redistancing problem using the Hopf-Lax formula ⋮ From short-range repulsion to Hele-Shaw problem in a model of tumor growth ⋮ Integral invariants for robust geometry processing ⋮ Generalized penetration depth computation based on kinematical geometry ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ A semi-Lagrangian scheme for a modified version of the Hughes' model for Pedestrian flow ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ High-order time-marching reinitialization for regional level-set functions ⋮ A review of level-set methods and some recent applications ⋮ Image segmentation with depth information via simplified variational level set formulation ⋮ A Hamilton-Jacobi framework for modeling folds in structural geology ⋮ A locally gradient-preserving reinitialization for level set functions ⋮ Numerical method for interaction among multi-particle, fluid and arbitrary shape structure ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ Finding minimum energy reaction paths on ab initio potential energy surfaces using the fast marching method ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ Potential field cellular automata model for Pedestrian evacuation in a domain with a ramp ⋮ Fast equal and biased distance fields for medial axis transform with meshing in mind ⋮ Wavelet frame based surface reconstruction from unorganized points ⋮ An adaptive domain-decomposition technique for parallelization of the fast marching method ⋮ Generalized fast marching method: applications to image segmentation ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy ⋮ A numerical framework for modeling folds in structural geology ⋮ Lagrangian evolution approach to surface-patch quadrangulation. ⋮ Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations ⋮ Thermal simulation in multiphase incompressible flows using coupled meshfree and particle level set methods ⋮ Computing the level set convex hull ⋮ A highly scalable massively parallel fast marching method for the eikonal equation ⋮ Domain decomposition based parallel Howard's algorithm ⋮ A fast marching algorithm for the factored eikonal equation ⋮ A coupled THINC/QQ and LS framework for simulating incompressible free-surface flows with surface tension ⋮ Computation of the signed distance function to a discrete contour on adapted triangulation ⋮ Newton-type Gauss-Seidel Lax-Friedrichs high-order fast sweeping methods for solving generalized eikonal equations at large-scale discretization ⋮ Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media ⋮ Stabilized finite element methods for solving the level set equation without reinitialization ⋮ A fast local routing repair scheme for wireless mobile ad hoc network ⋮ Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids ⋮ Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes ⋮ Parallel redistancing using the Hopf-Lax formula ⋮ Modeling illegal logging in Brazil ⋮ Reproducible kernel Hilbert space based global and local image segmentation ⋮ Efficient traveltime solutions of the acoustic TI eikonal equation ⋮ A fast-marching like algorithm for geometrical shock dynamics ⋮ Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes ⋮ Fast sweeping methods for hyperbolic systems of conservation laws at steady state. II ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Parallel level-set methods on adaptive tree-based grids ⋮ The Lax-Friedrichs sweeping method for optimal control problems in continuous and hybrid dynamics ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ Diffusion generated motion for grain growth in two and three dimensions ⋮ A penalty-regularization-operator splitting method for the numerical solution of a scalar eikonal equation ⋮ Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy ⋮ Polynomial surrogates for Bayesian traveltime tomography ⋮ NPTC-net: narrow-band parallel transport convolutional neural networks on point clouds ⋮ Exact imposition of boundary conditions with distance functions in physics-informed deep neural networks ⋮ The shortest path AMID 3-D polyhedral obstacles ⋮ A convergent finite difference method for computing minimal Lagrangian graphs ⋮ Evasive path planning under surveillance uncertainty ⋮ A coupled model for macroscopic behavior of crowd in flood induced evacuation ⋮ Semi-implicit methods for advection equations with explicit forms of numerical solution ⋮ A second-order distributed memory parallel fast sweeping method for the eikonal equation ⋮ Neural eikonal solver: improving accuracy of physics-informed neural networks for solving eikonal equation in case of caustics ⋮ A dynamic domain decomposition for the eikonal-diffusion equation
Cites Work
- Unnamed Item
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- Rapid and accurate computation of the distance function using grids
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- Uniqueness and error analysis for Hamilton-Jacobi equations with discontinuities
- An $\cal O(N)$ Level Set Method for Eikonal Equations
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- The Nonconvex Multidimensional Riemann Problem for Hamilton–Jacobi Equations
- Viscosity Solutions of Hamilton-Jacobi Equations
- A Viscosity Solutions Approach to Shape-From-Shading
- Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
- Efficient algorithms for globally optimal trajectories
- A fast marching level set method for monotonically advancing fronts.
This page was built for publication: A fast sweeping method for Eikonal equations
