A fast sweeping method for static convex Hamilton-Jacobi equations

DOI10.1007/S10915-006-9124-6zbMath1115.70005OpenAlexW2025550225MaRDI QIDQ2642697

Yong-Tao Zhang, Hong-Kai Zhao, Jianliang Qian

Publication date: 17 August 2007

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-006-9124-6

zbMATH Keywords

Hamilton-Jacobi equationsmonotone schemefast sweeping

Mathematics Subject Classification ID

Computational methods for problems pertaining to mechanics of particles and systems (70-08) Hamilton-Jacobi equations in mechanics (70H20)

Related Items (50)

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 ⋮ Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws ⋮ 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 ⋮ Fast sweeping method for the factored eikonal equation ⋮ 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 uniformly second order fast sweeping method for eikonal equations ⋮ A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation ⋮ 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 ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method ⋮ Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media ⋮ Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes ⋮ A fast single-pass method for solving the generalized eikonal equation in a moving medium ⋮ A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem ⋮ The Carleman convexification method for Hamilton-Jacobi equations ⋮ A fixed-point fast sweeping WENO method with inverse Lax-Wendroff boundary treatment for steady state of hyperbolic conservation laws ⋮ A Hamilton-Jacobi framework for modeling folds in structural geology ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws ⋮ 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 ⋮ Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations ⋮ Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method ⋮ Transient drainage volume characterization and flow simulation in reservoir models using the fast marching method ⋮ A fast marching algorithm for the factored eikonal equation ⋮ 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 ⋮ Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes ⋮ An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations ⋮ High Order Absolutely Convergent Fast Sweeping Methods with Multi-resolution WENO Local Solvers for Eikonal and Factored Eikonal Equations ⋮ Efficient traveltime solutions of the acoustic TI eikonal equation ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid ⋮ High order anchoring and reinitialization of level set function for simulating interface motion ⋮ Improved characteristic fast marching method for the generalized eikonal equation in a moving medium ⋮ A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions ⋮ A convergent finite difference method for computing minimal Lagrangian graphs ⋮ A Level-Set Adjoint-State Method for Transmission Traveltime Tomography in Irregular Domains ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations

Cites Work

• Unnamed Item
• Unnamed Item
• Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
• High order fast sweeping methods for static Hamilton-Jacobi equations
• Weighted essentially non-oscillatory schemes
• A paraxial formulation for the viscosity solution of quasi-P eikonal equations
• Efficient implementation of weighted ENO schemes
• Paraxial geometrical optics for quasi-P waves: theories and numerical methods
• Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
• Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension
• An adjoint state method for three-dimensional transmission traveltime tomography using first-arrivals
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• On Deterministic Control Problems: An Approximation Procedure for the Optimal Cost I. The Stationary Problem
• Viscosity Solutions of Hamilton-Jacobi Equations
• 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
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• High-Resolution Nonoscillatory Central Schemes for Hamilton--Jacobi Equations
• Ordered upwind methods for static Hamilton–Jacobi equations
• A fast sweeping method for Eikonal equations
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Efficient algorithms for globally optimal trajectories
• Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
• Computational Study of Fast Methods for the Eikonal Equation
• Fast Sweeping Methods for Static Hamilton--Jacobi Equations
• Paraxial eikonal solvers for anisotropic quasi-P travel times.

This page was built for publication: A fast sweeping method for static convex Hamilton-Jacobi equations