1887

Abstract

Summary

Numerical solution of the eikonal equation has been widely used to compute traveltimes in anisotropic media. Several techniques have been recently proposed to increase the accuracy of these solutions. These include factoring the unknown traveltime to tackle the source-singularity problem, using the Weighted Essentially Non-oscillatory (WENO) approximation of the traveltime derivatives, and the Discontinuous Galerkin method. Although these approaches yield highly accurate traveltimes but they also result in increased computational load. Therefore, I propose a parallel fast sweeping algorithm to compute fast and accurate solution of the anisotropic eikonal equation. High accuracy is achieved by using factorization followed by the WENO approximation of derivatives, whereas computational speed up is obtained by sweeping the computational domain in parallel. With a large number of CPUs, significant reduction in computational cost can be achieved for large 3D models.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201900655
2019-06-03
2024-04-26
Loading full text...

Full text loading...

References

  1. Ahmed, S., Bak, S., McLaughlin, J. and Renzi, D.
    [2011] A third order accurate fast marching method for the eikonal equation in two dimensions. SIAM Journal on Scientific Computing, 33(5), 2402–2420.
    [Google Scholar]
  2. Crampin, S.
    [1981] A review of wave motion in anisotropic and cracked elastic-media. Wave motion, 3(4), 343–391.
    [Google Scholar]
  3. Fomel, S., Luo, S. and Zhao, H.
    [2009] Fast sweeping method for the factored eikonal equation. Journal of Computational Physics, 228(17), 6440–6455.
    [Google Scholar]
  4. Le Bouteiller, P., Benjemaa, M., Métivier, L. and Virieux, J.
    [2018] A discontinuous Galerkin fast-sweeping Eikonal solver for fast and accurate traveltime computation in 3D tilted anisotropic media. Geophysics, 84(2), 1–55.
    [Google Scholar]
  5. Padhi, A., Willis, M. and Zhao, X.
    [2017] Accurate quasi-P traveltimes in 3D transversely isotropic media using a high-order fast-sweeping-based eikonal solver. SEG Technical Program Expanded Abstracts, 369–373.
    [Google Scholar]
  6. Sethian, J.A. and Popovici, A.M.
    [1999] 3-D traveltime computation using the fast marching method. Geophysics, 64(2), 516–523.
    [Google Scholar]
  7. Tavakoli, B., Ribodetti, A., Virieux, J. and Operto, S.
    [2015] An iterative factored eikonal solver for TTI media. SEG Technical Program Expanded Abstracts, 3576–3581.
    [Google Scholar]
  8. Vidale, J.E.
    [1990] Finite-difference calculation of traveltimes in three dimensions. Geophysics, 55(5), 521–526.
    [Google Scholar]
  9. Waheed, U.
    [2018] A fast-sweeping algorithm for high-order accurate solution of the anisotropic eikonal equation. SEG Technical Program Expanded Abstracts, 271–275.
    [Google Scholar]
  10. Waheed, U. and Alkhalifah, T.
    [2017] Fast sweeping algorithm for accurate solution of the TTI eikonal equation using factorization. Geophysics, 82(6), 1–43.
    [Google Scholar]
  11. Waheed, U., Yarman, C.E. and Flagg, G.
    [2015] An iterative, fast-sweeping-based eikonal solver for 3D tilted anisotropic media. Geophysics, 80(3), C49–C58.
    [Google Scholar]
  12. Zhang, Y.T., Zhao, H.K. and Qian, J.
    [2006] High order fast sweeping methods for static Hamilton– Jacobi equations. Journal of Scientific Computing, 29(1), 25–56.
    [Google Scholar]
  13. Zhao, H.
    [2005] A fast sweeping method for eikonal equations. Mathematics of computation, 74(250), 603–627.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201900655
Loading
/content/papers/10.3997/2214-4609.201900655
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error