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)
Phase-field guided surface reconstruction based on implicit hierarchical B-splines ⋮ An explicit algorithm for imbedding solid boundaries in Cartesian grids for the reactive Euler equations ⋮ Computational modelling of multi-material energetic materials and systems ⋮ MG-FIM: A Multi-GPU Fast Iterative Method Using Adaptive Domain Decomposition ⋮ Convex object(s) characterization and segmentation using level set function ⋮ THINC scaling method that bridges VOF and level set schemes ⋮ Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws ⋮ Geometrical level set reinitialization using closest point method and kink detection for thin filaments, topology changes and two-phase flows ⋮ A fast sweeping method for eikonal equations on implicit surfaces ⋮ Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing ⋮ Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Some properties of generalized oriented distance function and their applications to set optimization problems ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ Neighbor-gradient single-pass method for solving anisotropic eikonal equation ⋮ Weighted distance maps computation on parametric three-dimensional manifolds ⋮ High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations ⋮ A rearrangement minimization problem corresponding top-Laplacian equation ⋮ A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation ⋮ A fast sweeping method for static convex Hamilton-Jacobi equations ⋮ A concept for parametric surface Fitting which avoids the parametrization problem ⋮ Scalar conservation law with discontinuity arising in pedestrian modeling ⋮ A Penalization-Regularization-Operator Splitting Method for Eikonal Based Traveltime Tomography ⋮ Stabilised finite-element methods for solving the level set equation with mass conservation ⋮ High-order level set reinitialization for multiphase flow simulations based on unstructured grids ⋮ A highly efficient and accurate Lagrangian-Eulerian stabilized collocation method (LESCM) for the fluid-rigid body interaction problems with free surface flow ⋮ Unnamed Item ⋮ A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation ⋮ Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh ⋮ A low complexity algorithm for non-monotonically evolving fronts ⋮ An adaptive finite-difference method for accurate simulation of first-arrival traveltimes in heterogeneous media ⋮ Convergence and numerical solution of nonlinear generalized Benjamin–Bona–Mahony–Burgers equation in 2D and 3D via generalized finite difference method ⋮ High order asymptotic preserving Hermite WENO fast sweeping method for the steady-state \(S_N\) transport equations ⋮ Error-correcting neural networks for two-dimensional curvature computation in the level-set method ⋮ A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations ⋮ An Eulerian multimaterial framework for simulating high-explosive aquarium tests ⋮ Characterizations of multiobjective robustness via oriented distance function and image space analysis ⋮ Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media ⋮ A variational formulation for computing shape derivatives of geometric constraints along rays ⋮ Redistancing by flow of time dependent eikonal equation ⋮ Control-Theoretic Models of Environmental Crime ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ A fixed-point fast sweeping WENO method with inverse Lax-Wendroff boundary treatment for steady state of hyperbolic conservation laws ⋮ Recent Results in the Approximation of Nonlinear Optimal Control Problems ⋮ Solving traveltime tomography with deep learning ⋮ A volume-conserving balanced-force level set method on unstructured meshes using a control volume finite element formulation ⋮ Sharp interface approaches and deep learning techniques for multiphase flows ⋮ PDE-Based Multidimensional Extrapolation of Scalar Fields over Interfaces with Kinks and High Curvatures ⋮ Efficient fast marching with Finsler metrics ⋮ Memory-driven movement model for periodic migrations ⋮ Reconstruction of Surfaces from Point Clouds Using a Lagrangian Surface Evolution Model ⋮ An Extended Discontinuous Galerkin Framework for Multiphase Flows ⋮ Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies ⋮ Shape and topology optimization ⋮ The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem ⋮ A seminumeric approach for solution of the Eikonal partial differential equation and its applications ⋮ Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method ⋮ Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations ⋮ Learning to Discretize: Solving 1D Scalar Conservation Laws via Deep Reinforcement Learning ⋮ Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach ⋮ Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension ⋮ Solving the Direction Field for Discrete Agent Motion ⋮ An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model ⋮ An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations ⋮ Manifold Intrinsic Similarity ⋮ An improved version of the Hughes model for pedestrian flow ⋮ A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations ⋮ Binary recovery via phase field regularization for first-arrival traveltime tomography ⋮ A new Oren-Nayar shape-from-shading approach for 3D reconstruction using high-order Godunov-based scheme ⋮ Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing ⋮ Distance function and extension in normal direction for implicitly defined interfaces ⋮ Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid ⋮ Numerical Approximation of Orthogonal Maps ⋮ High order anchoring and reinitialization of level set function for simulating interface motion ⋮ 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 ⋮ Minimal Stencils for Discretizations of Anisotropic PDEs Preserving Causality or the Maximum Principle ⋮ 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 ⋮ Shape optimization using the cut finite element method ⋮ From diffuse damage to strain localization from an eikonal non-local (ENL) continuum damage model with evolving internal length ⋮ Coupled THINC and level set method: a conservative interface capturing scheme with high-order surface representations ⋮ A high-order and interface-preserving discontinuous Galerkin method for level-set reinitialization ⋮ Fully-Discrete Schemes for the Value Function of Pursuit-Evasion Games with State Constraints ⋮ Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium ⋮ Corner cases, singularities, and dynamic factoring ⋮ Semi-implicit second order schemes for numerical solution of level set advection equation on Cartesian grids ⋮ Prediction of aerodynamic flow fields using convolutional neural networks ⋮ Shape optimization of a coupled thermal fluid-structure problem in a level set mesh evolution framework ⋮ Numerical Study of a High Order 3D FEM-Level Set Approach for Immiscible Flow Simulation ⋮ An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance ⋮ A shared memory parallel multi-mesh fast marching method for re-distancing ⋮ A Deep Learning Approach for the Computation of Curvature in the Level-Set Method ⋮ A cellular automaton model for a pedestrian flow problem ⋮ A Level-Set Adjoint-State Method for Transmission Traveltime Tomography in Irregular Domains ⋮ 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 ⋮ Jet Marching Methods for Solving the Eikonal Equation ⋮ Semi-implicit finite volume level set method for advective motion of interfaces in normal direction
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
