First arrival wave travel time tomography inversion of VTI medium based on fast marching method

2017 ◽  
Author(s):  
Baihang Zhu* ◽  
Kai Zhang ◽  
Zhenchun Li
Keyword(s):  
Travel Time ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Travel Time Tomography ◽  
Wave Travel ◽  
First Arrival ◽  
Vti Medium ◽  
Tomography Inversion ◽  
Marching Method

scholarly journals Optimized Refraction Travel Time Tomography

2019 ◽  
Vol 9 (24) ◽  
pp. 5439 ◽  
Author(s):  
Sixin Liu ◽  
Zhuo Jia ◽  
Yinuo Zhu ◽  
Xueran Zhao ◽  
Siyuan Cheng
Keyword(s):  
Travel Time ◽  
Calculation Method ◽  
Seismic Refraction ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Forward Algorithm ◽  
Model Composite ◽  
Travel Time Tomography ◽  
Forward Calculation ◽  
Marching Method

In seismic refraction exploration, travel time tomography is the most widely used method in engineering and environmental geophysical exploration. In this paper, we mainly optimize the travel time tomography of refraction. First, with respect to the forward algorithm, we introduce a new travel time calculation method to improve the accuracy and efficiency of forward calculation. Based on the fast marching method (FMM), we introduce an improved forward calculation method called the multi-stencil fast marching method (MSFM). In the process of inversion, we propose a dynamic prior model composite constraint (DPMCC) method based on the T0 difference method from the idea of multi-scale inversion. Meanwhile, we use the prior information to improve the accuracy of inversion. Furthermore, we use the dynamic regularization factor selection method to make the inversion solution more stable and reliable. Finally, we test and analyze the synthetic data and the measured data to verify the effectiveness of the optimized travel time tomography algorithm.

3‐D eikonal solvers: First‐arrival traveltimes

Geophysics ◽  
2002 ◽  
Vol 67 (4) ◽  
pp. 1225-1231 ◽  
Author(s):  
Seongjai Kim
Keyword(s):  
Grid Point ◽  
Level Set Methods ◽  
Second Order ◽  
Normal Velocity ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Maximum Angle ◽  
First Arrival ◽  
Grid Points ◽  
Marching Method

The article is concerned with the development and comparison of three different algorithms for the computation of first‐arrival traveltimes: the fast marching method (FMM), the group marching method (GMM), and a second‐order finite‐difference eikonal solver. GMM is introduced as a variant of FMM. It proceeds the solution by advancing a selected group of grid points at a time, rather than sorting the solution in the narrow band to march forward a single grid point. The second‐order eikonal solver studied in the article is an expanding‐box, essentially nonoscillatory scheme for which the stability is enforced by the introduction of a down ‘n’ out marching and a post‐sweeping iteration. Techniques such as the maximum angle condition, the average normal velocity, and cache‐based implementation are introduced for the algorithms to improve the numerical accuracy and efficiency. The algorithms are implemented for solving the eikonal equation in 3‐D isotropic media, and their performances are compared. GMM is numerically verified to be faster than FMM. However, the second‐order algorithm turns out to be superior to these first‐order level‐set methods in both accuracy and efficiency; the incorporation of average normal velocity improves accuracy dramatically for the second‐order scheme.

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.

Application of Fibonacci heap to fast marching method

Open Physics ◽  
2021 ◽  
Vol 19 (1) ◽  
pp. 281-284
Author(s):  
Fanchang Meng ◽  
Mingchen Liu ◽  
Ping Zhang ◽  
Junjie Yang ◽  
Meng Li ◽  
...  
Keyword(s):  
Travel Time ◽  
Binary Tree ◽  
Narrow Band ◽  
Selection Method ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Model Calculations ◽  
Sorting Method ◽  
Time Calculation ◽  
Marching Method

Abstract The fast marching method (FMM) is an efficient, stable and adaptable travel time calculation method. In the realization of this method, it is necessary to select the minimum travel time node from the narrow band many times. The selection method has an important influence on the calculation efficiency of FMM. Traditional FMM adopts the binary tree heap sorting method to achieve this step. Fibonacci heap sort method to FMM will be applied in this study. Compared with the binary tree heap sorting method, the Fibonacci heap sort method can realize the minimum travel time node selection in the narrow band in a more efficient way when the number of the narrow-band nodes is huge. The new method will be verified through error analysis and two numerical model calculations.

scholarly journals Microseismic P-Wave Travel Time Computation and 3D Localization Based on a 3D High-Order Fast Marching Method

Sensors ◽  
2021 ◽  
Vol 21 (17) ◽  
pp. 5815
Author(s):  
Yijia Li ◽  
Jing Wang ◽  
Zhengfang Wang ◽  
Qingmei Sui ◽  
Ziming Xiong
Keyword(s):  
Travel Time ◽  
Dimensional Space ◽  
Three Dimensional ◽  
High Order ◽  
P Wave ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Velocity Models ◽  
Wave Travel ◽  
Three Dimensional Space

The travel time computation of microseismic waves in different directions (particularly, the diagonal direction) in three-dimensional space has been found to be inaccurate, which seriously affects the localization accuracy of three-dimensional microseismic sources. In order to solve this problem, this research study developed a method of calculating the P-wave travel time based on a 3D high-order fast marching method (3D_H_FMM). This study focused on designing a high-order finite-difference operator in order to realize the accurate calculation of the P-wave travel time in three-dimensional space. The method was validated using homogeneous velocity models and inhomogeneous layered media velocity models of different scales. The results showed that the overall mean absolute error (MAE) of the two homogenous models using 3D_H_FMM had been reduced by 88.335%, and 90.593% compared with the traditional 3D_FMM. On that basis, the three-dimensional localization of microseismic sources was carried out using a particle swarm optimization algorithm. The developed 3D_H_FMM was used to calculate the travel time, then to conduct the localization of the microseismic source in inhomogeneous models. The mean error of the localization results of the different positions in the three-dimensional space was determined to be 1.901 m, and the localization accuracy was found to be superior to that of the traditional 3D_FMM method (mean absolute localization error: 3.447 m) with the small-scaled inhomogeneous model.

A Generalized Fast Marching Method on Unstructured Triangular Meshes

2013 ◽  
Vol 51 (6) ◽  
pp. 2999-3035 ◽  
Author(s):  
E. Carlini ◽  
M. Falcone ◽  
Ph. Hoch
Keyword(s):  
Fast Marching Method ◽  
Triangular Meshes ◽  
Fast Marching ◽  
Marching Method
Sign in / Sign up

Export Citation Format

Share Document