scholarly journals A fast marching algorithm for the factored eikonal equation

2016 ◽  
Vol 324 ◽  
pp. 210-225 ◽  
Author(s):  
Eran Treister ◽  
Eldad Haber
Keyword(s):  
Eikonal Equation ◽  
Fast Marching ◽  
Fast Marching Algorithm

Kirchhoff migration using eikonal-based computation of traveltime source derivatives

Geophysics ◽  
2013 ◽  
Vol 78 (4) ◽  
pp. S211-S219 ◽  
Author(s):  
Siwei Li ◽  
Sergey Fomel
Keyword(s):  
Differential Equation ◽  
Eikonal Equation ◽  
Order Partial Differential Equation ◽  
Fast Marching ◽  
First Order ◽  
Velocity Models ◽  
Kirchhoff Migration ◽  
Input Source ◽  
First Arrival ◽  
Synthetic Models

The computational efficiency of Kirchhoff-type migration can be enhanced by using accurate traveltime interpolation algorithms. We addressed the problem of interpolating between a sparse source sampling by using the derivative of traveltime with respect to the source location. We adopted a first-order partial differential equation that originates from differentiating the eikonal equation to compute the traveltime source derivatives efficiently and conveniently. Unlike methods that rely on finite-difference estimations, the accuracy of the eikonal-based derivative did not depend on input source sampling. For smooth velocity models, the first-order traveltime source derivatives enabled a cubic Hermite traveltime interpolation that took into consideration the curvatures of local wavefronts and can be straightforwardly incorporated into Kirchhoff antialiasing schemes. We provided an implementation of the proposed method to first-arrival traveltimes by modifying the fast-marching eikonal solver. Several simple synthetic models and a semirecursive Kirchhoff migration of the Marmousi model demonstrated the applicability of the proposed method.

A fast-marching eikonal solver for tilted transversely isotropic media

Geophysics ◽  
2020 ◽  
Vol 85 (6) ◽  
pp. S385-S393
Author(s):  
Umair bin Waheed
Keyword(s):  
Transversely Isotropic ◽  
Fast Marching Method ◽  
Fast Marching ◽  
P Waves ◽  
Eikonal Equations ◽  
Transversely Isotropic Media ◽  
Fast Sweeping ◽  
Fast Marching Algorithm ◽  
Isotropic Media ◽  
And Migration

Fast and accurate traveltime computation for quasi-P waves in anisotropic media is an essential ingredient of many seismic processing and interpretation applications such as Kirchhoff modeling and migration, microseismic source localization, and traveltime tomography. Fast-sweeping methods are widely used for solving the anisotropic eikonal equation due to their flexibility in solving general equations compared to the fast-marching method. However, it has been observed that fast sweeping can be much less efficient than fast marching for models with curved characteristics and practical grid sizes. By representing a tilted transversely isotropic (TTI) equation as a sequence of elliptically isotropic (EI) eikonal equations, we determine that the fast-marching algorithm can be used to compute fast and accurate traveltimes for TTI media. The tilt angle is absorbed into the description of the effective EI model; therefore, the adopted approach does not compromise on the solution accuracy. Through tests on benchmark synthetic models, we test our fast-marching algorithm and discover considerable improvement in accuracy by using factorization and a second-order finite-difference stencil. The adopted methodology opens the door to the possibility of using the fast-marching algorithm for a wider class of anisotropic eikonal equations.

BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION

2009 ◽  
Vol 19 (05) ◽  
pp. 425-440 ◽  
Author(s):  
TETSUSHI NISHIDA ◽  
KOKICHI SUGIHARA
Keyword(s):  
Differential Equation ◽  
Partial Differential Equation ◽  
Boundary Value Problem ◽  
Voronoi Diagram ◽  
Water Surface ◽  
Eikonal Equation ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Marching Method ◽  
Generalized Voronoi Diagram

A new generalized Voronoi diagram, called a boat-sail Voronoi diagram, is defined on the basis of the time necessary for a boat to reach on water surface with flow. A new concept called a boat-sail distance is introduced on the surface of water with flow, and it is used to define a generalized Voronoi diagram, in such a way that the water surface is partitioned into regions belonging to the nearest harbors with respect to this distance. The problem of computing this Voronoi diagram is reduced to a boundary value problem of a partial differential equation, and a numerical method for solving this problem is constructed. The method is a modification of a so-called fast marching method originally proposed for the eikonal equation. Computational experiments show the efficiency and the stableness of the proposal method. We also apply our equation to the shortest path problem and the simulation of the forest fire.

scholarly journals O(N) implementation of the fast marching algorithm

2006 ◽  
Vol 212 (2) ◽  
pp. 393-399 ◽  
Author(s):  
Liron Yatziv ◽  
Alberto Bartesaghi ◽  
Guillermo Sapiro
Keyword(s):  
Fast Marching ◽  
Fast Marching Algorithm

On: “3-D traveltime compuation using the fast marching method” (J. A. Sethian and A. M. Popovici, GEOPHYSICS, 64, 516–523).

Geophysics ◽  
2000 ◽  
Vol 65 (2) ◽  
pp. 682-682
Author(s):  
Fuhao Qin
Keyword(s):  
Finite Difference ◽  
Eikonal Equation ◽  
Fast Marching Method ◽  
Fast Marching ◽  
First Arrival ◽  
Finite Difference Solution ◽  
Marching Method ◽  
Difference Solution

The Sethian and Popovici paper “3-D traveltime computation using the fast marching method” that appeared in Geophysics, Vol. 64, 516–523, discussed a method to solve the eikonal equation for first arrival traveltimes which was called the “fast marching” method. The method, as the authors demonstrated, is very fast and stable. However, their method is very similar to the method discussed by F. Qin et al. (1992), entitled “Finite difference solution of the eikonal equation along expanding wavefronts,” Geophysics, Vol. 57, 478–487. F. Qin et al. first proposed the “expanding wavefront” method for solving eikonal equation in the 60th Ann. Internat. Mtg. of the SEG in 1990.

Sign in / Sign up

Export Citation Format

Share Document