Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media
type: Item
instance of: scholarly article
title: Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media
zbMATH Open document ID: 1450.65122
author: Guangnan Huang
author: Songting Luo
published in: Journal of Scientific Computing
publication date: 2020-10-12T00:00:00Z
review text: First- and second-order hybrid fast sweeping methods are presented for computing the first-arrival travel time of qP, qSV and qSH waves in two-dimensional tilted transversely isotropic media. The computations are based on solving the factored anisotropic eikonal equation after applying a factorization to solve the original equation outside of the neighborhood of the source. The traveltime and its gradient are computed by a first-order method that has first-order accuracy. This superconvergence property is utilized to design a second-order fast sweeping method based on a linear discontinuous Galerkin formulation. The method possesses all the desired properties of the usual fast sweeping method, i.e., efficiency, accuracy, and convergence guaranteed by monotonicity by imposing the appropriate enforcement of the causality condition. The second-order method serves as a post-processing procedure of the first-order method and is based on a linear discontinuous Galerkin formulation. Numerical experiments verify the efficiency of the proposed methods. Numerical solutions computed by the Lax-Friedrichs fast sweeping methods for Hamilton-Jacobi-type equations are also presented to compare with the methods developed in this paper.
Mathematics Subject Classification ID: 65M60
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 74L05
Mathematics Subject Classification ID: 74J99
Mathematics Subject Classification ID: 74B10
Mathematics Subject Classification ID: 86A15
Mathematics Subject Classification ID: 86-08
zbMATH DE Number: 7259459
zbMATH Keywords: TTI eikonal equation
zbMATH Keywords: hybrid fast sweeping method
zbMATH Keywords: source singularity
zbMATH Keywords: factorization approach
zbMATH Keywords: super-convergence
reviewed by: Bülent Karasözen
describes a project that uses: ForwardHelmholtz.jl
MaRDI profile type: Publication
full work available at URL: s10915-020-01280-3
OpenAlex ID: W3045802213
cites work: Q3355178
cites work: A Compact Upwind Second Order Scheme for the Eikonal Equation
cites work: Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
cites work: Q5652388
cites work: Seismic ray theory
cites work: A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
cites work: A review of wave motion in anisotropic and cracked elastic-media
cites work: Viscosity Solutions of Hamilton-Jacobi Equations
cites work: A note on two problems in connexion with graphs
cites work: Fast sweeping method for the factored eikonal equation
cites work: Asymptotic solutions for high frequency Helmholtz equations in anisotropic media with Hankel functions
cites work: Weighted ENO Schemes for Hamilton--Jacobi Equations
cites work: Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
cites work: Fast Sweeping Methods for Static Hamilton--Jacobi Equations
cites work: A second order discontinuous Galerkin fast sweeping method for eikonal equations
cites work: A uniformly second order fast sweeping method for eikonal equations
cites work: Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes
cites work: Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors
cites work: High-Order Factorization Based High-Order Hybrid Fast Sweeping Methods for Point-Source Eikonal Equations
cites work: High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
cites work: A fast sweeping method for static convex Hamilton-Jacobi equations
cites work: Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
cites work: Paraxial eikonal solvers for anisotropic quasi-P travel times.
cites work: A Viscosity Solutions Approach to Shape-From-Shading
cites work: A fast marching level set method for monotonically advancing fronts.
cites work: Ordered upwind methods for static Hamilton–Jacobi equations
cites work: Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
cites work: A fast marching algorithm for the factored eikonal equation
cites work: A multigrid solver to the Helmholtz equation with a point source based on travel time and amplitude
cites work: Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
cites work: Rapid and accurate computation of the distance function using grids
cites work: Efficient algorithms for globally optimal trajectories
cites work: Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations
cites work: High order fast sweeping methods for static Hamilton-Jacobi equations
cites work: A fast sweeping method for Eikonal equations
DOI: 10.1007/S10915-020-01280-3
description: scientific article; zbMATH DE number 7259459