Fast sweeping method for the factored eikonal equation

DOI10.1016/j.jcp.2009.05.029zbMath1175.65125OpenAlexW1966501171MaRDI QIDQ843504

Songting Luo, Sergey Fomel, Hong-Kai Zhao

Publication date: 12 October 2009

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2009.05.029

zbMATH Keywords

convergencenumerical exampleseikonal equationfast sweeping methodfactored eikonal equationGauss-Seidel iterationssource singularity

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Boundary value problems for nonlinear first-order PDEs (35F30)

Related Items (36)

Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation ⋮ Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws ⋮ Babich's expansion and high-order Eulerian asymptotics for point-source Helmholtz equations ⋮ Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Babich-Like Ansatz for Three-Dimensional Point-Source Maxwell's Equations in an Inhomogeneous Medium at High Frequencies ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ Computing the quasipotential for nongradient SDEs in 3D ⋮ An adaptive finite-difference method for accurate simulation of first-arrival traveltimes in heterogeneous media ⋮ On the solution of hyperbolic equations using the peridynamic differential operator ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments ⋮ Approximate Inversion of a Class of Generalized Radon Transforms ⋮ A fixed-point fast sweeping WENO method with inverse Lax-Wendroff boundary treatment for steady state of hyperbolic conservation laws ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ Unnamed Item ⋮ Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies ⋮ 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 ⋮ Development of efficient and robust eikonal solver variants for first-arrival seismic modeling ⋮ A fast marching algorithm for the factored eikonal equation ⋮ 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 ⋮ 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 ⋮ Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy ⋮ Corner cases, singularities, and dynamic factoring ⋮ Asymptotic solutions for high frequency Helmholtz equations in anisotropic media with Hankel functions ⋮ Optimal Control with Budget Constraints and Resets ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations ⋮ Jet Marching Methods for Solving the Eikonal Equation ⋮ Neural eikonal solver: improving accuracy of physics-informed neural networks for solving eikonal equation in case of caustics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
• High order fast sweeping methods for static Hamilton-Jacobi equations
• Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
• A fast sweeping method for static convex 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
• A fast sweeping method for Eikonal equations
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
• Fast Sweeping Methods for Static Hamilton--Jacobi Equations

This page was built for publication: Fast sweeping method for the factored eikonal equation