Improved fast marching method for higher calculation accuracy and efficiency of traveltime
Li Yongbo1, Li Qingchun2, Wu Qiong1, Wang Dayong1, Jin Da3
1. Institute of Geophysical and Geochemical Exploration, CAGS, Langfang, Hebei 065000, China;
2. College of Geology Engineering and Geomatics, Chang'an University, Xi'an, Shaanxi 710054, China;
3. Geophysical Research Institute, Zhongyuan Oilfield Branch Co., SINOPEC, Puyang, Henan 457001, China
Abstract：The fast marching method (FMM) is a ray tracing method based on the grid, and its calculation accuracy and efficiency of traveltime are affected by finite-difference schemes and grid size. To have higher calculation accuracy and efficiency of traveltime, we propose an improved fast marching method, which includes following measures: diagonal point calculation; the improved first-order difference; and Vidale finite difference; and combining the double grids with the above measures. Model tests show that the first measure can improve the accuracy of the first-order difference, and the other measures can improve traveltime calculation accuracy and efficiency in different degree. The proposed improved fast marching method strengthens its adaptability and provides some references for other ray tracing methods.
李永博, 李庆春, 吴琼, 王大勇, 晋达. 快速行进法射线追踪提高旅行时计算精度和效率的改进措施[J]. 石油地球物理勘探, 2016, 51(3): 467-473.
Li Yongbo, Li Qingchun, Wu Qiong, Wang Dayong, Jin Da. Improved fast marching method for higher calculation accuracy and efficiency of traveltime. OGP, 2016, 51(3): 467-473.
Sethian J A. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences,1996,93(4):1591-1595.
[2]
Sethian J A, Popovici A M. 3-D traveltime computation using the fast marching method. Geophysics,1999,64(2):516-523.
[3]
Popovici A M,Sethian JA. 3-D imaging using higher order fast marching traveltimes. Geophysics,2002,67(10):604-609.
[4]
Rawlinson N,Sambridge M. Multiple reflection and transmission phases in complex layered media using multistage fast marching method. Geophysics,2004,69(5):1338-1350.
[5]
Rawlinson N, Sambridge M. Wave front evolution in strongly heterogeneous layered media using the fast marching method. Geophysical Journal International,2004,156(3):631-647.
[6]
Rawlinson N,Sambridge M. The fast marching method:An effective tool for tomographic imaging and tracking multiple phase in complex layered media. Exploretion Geophysics,2005,36(4):341-350.
[7]
De Kool M,Rawlinson N,Sambridge M. A practical gridbased method for tracking multiple refraction and reflection phases in three-dimensional heterogeneous media. Electrochemistry Communications,2006,167(1):253-270.
[8]
孙章庆. 复杂地表条件下地震波走时计算方法研究[学位论文]. 吉林长春:吉林大学,2008.
Sun Zhangqing. Study on the Computation Method of Seismic Traveltimes Including Surface Topography[D]. Jilin University,Changchun,Jilin,2008.
[9]
Vidale J E. Finite-difference calculation of travel times. Bull Seismol Soc Am,1988,78(6):2062-2076.
Zhang Shuangjie,Zhu Peimin,Zhao Renji et al.Analy-sis on calculation accuracy of fast marching method and its improvement. Chinese Journal of Engineering Geophysics,2009,6(3):254-265.
[12]
Kim S,Cook R. 3-D traveltime computation using second order ENO scheme. Geophysics,1999,64(6):1867-1876.
[13]
杨昊. 有限差分法地震波走时计算的快速算法研究[学位论文]. 吉林长春:吉林大学,2007.
Yang Hao. Study on the Fast Computation Technique of Seismic Traveltimes with Finite-difference Method[D]. Jilin University,Changchun,Jilin,2007.
