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

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, 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, 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.