Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations

DOI10.1137/S0036142901396533zbMath1049.35020OpenAlexW2003009438MaRDI QIDQ4443608

Li-Tien Cheng, Yen-Hsi Richard Tsai, Stanley J. Osher, Hong-Kai Zhao

Publication date: 18 January 2004

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142901396533

zbMATH Keywords

Hamilton-Jacobi equationseikonal equationeikonal equationsfast marchingGodunov-typefast sweepingupwind differencesGauss-Seidel-type

Mathematics Subject Classification ID

Theoretical approximation in context of PDEs (35A35) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99)

Related Items (only showing first 100 items - show all)

Integration over curves and surfaces defined by the closest point mapping ⋮ Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation ⋮ Convex object(s) characterization and segmentation using level set function ⋮ Visibility and its dynamics in a PDE based implicit framework ⋮ Fast data extrapolating ⋮ Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method ⋮ A fast sweeping method for eikonal equations on implicit surfaces ⋮ Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Macroscopic modeling and simulations of room evacuation ⋮ Fast sweeping method for the factored eikonal equation ⋮ A new FFT-based algorithm to compute Born radii in the generalized Born theory of biomolecule solvation ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations ⋮ Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere ⋮ Diffusion generated motion using signed distance functions ⋮ Neighbor-gradient single-pass method for solving anisotropic eikonal equation ⋮ Weighted distance maps computation on parametric three-dimensional manifolds ⋮ A Fast-marching Algorithm for Nonmonotonically Evolving Fronts ⋮ A fast sweeping method for static convex Hamilton-Jacobi equations ⋮ New normalized nonlocal hybrid level set method for image segmentation ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ 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 ⋮ Explicit and implicit TVD schemes for conservation laws with Caputo derivatives ⋮ Numerical simulation of pedestrian flow past a circular obstruction ⋮ A monolithic conservative level set method with built-in redistancing ⋮ Flux-based level set method on rectangular grids and computation of first arrival time functions ⋮ An adaptive finite-difference method for accurate simulation of first-arrival traveltimes in heterogeneous media ⋮ Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach ⋮ A study of numerical methods for the level set approach ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ Lax-Friedrichs multigrid fast sweeping methods for steady state problems for hyperbolic conservation laws ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ High order asymptotic preserving Hermite WENO fast sweeping method for the steady-state \(S_N\) transport equations ⋮ A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations ⋮ New variational formulations for level set evolution without reinitialization with applications to image segmentation ⋮ Properties of a level set algorithm for the visibility problems ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ An adaptive level set method based on two-level uniform meshes and its application to dislocation dynamics ⋮ Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ Redistancing by flow of time dependent eikonal equation ⋮ Numerical solution to optimal feedback control by dynamic programming approach: a local approximation algorithm ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ A review of level-set methods and some recent applications ⋮ Numerical simulation of a continuum model for bi-directional pedestrian flow ⋮ A locally gradient-preserving reinitialization for level set functions ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ 2.5D face recognition using patch geodesic moments ⋮ Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations ⋮ Efficient fast marching with Finsler metrics ⋮ Generalized fast marching method: applications to image segmentation ⋮ 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 ⋮ The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem ⋮ Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations ⋮ Computing the level set convex hull ⋮ A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method ⋮ Information-seeking control under visibility-based uncertainty ⋮ A fast marching algorithm for the factored eikonal equation ⋮ Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach ⋮ On reinitializing level set functions ⋮ 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 ⋮ Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension ⋮ Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes ⋮ Finite difference methods for the infinity Laplace and \(p\)-Laplace equations ⋮ An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations ⋮ Manifold Intrinsic Similarity ⋮ Modeling illegal logging in Brazil ⋮ Time-optimal control of a self-propelled particle in a spatiotemporal flow field ⋮ A new Oren-Nayar shape-from-shading approach for 3D reconstruction using high-order Godunov-based scheme ⋮ Efficient traveltime solutions of the acoustic TI eikonal equation ⋮ 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 ⋮ 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 ⋮ Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid ⋮ Ordered line integral methods for solving the eikonal equation ⋮ Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media ⋮ Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach ⋮ A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions ⋮ Fixed-point fast sweeping weighted essentially non-oscillatory method for multi-commodity continuum traffic equilibrium assignment problem ⋮ Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy ⋮ An implementation of Milstein's method for general bounded diffusions ⋮ Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium ⋮ Corner cases, singularities, and dynamic factoring ⋮ Evasive path planning under surveillance uncertainty ⋮ An Eulerian finite-volume approach of fluid-structure interaction problems on quadtree meshes ⋮ A variational approach to path planning in three dimensions using level set methods ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations ⋮ O(\(N\)) implementation of the fast marching algorithm ⋮ A hybrid level-set / embedded boundary method applied to solidification-melt problems ⋮ A dynamic domain decomposition for the eikonal-diffusion equation

This page was built for publication: Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations