Hybrid Fast Sweeping Methods for Anisotropic Eikonal Equation in Two-Dimensional Tilted Transversely Isotropic Media

Alkhalifah, T.: Traveltime computation with the linearized eikonal equation for anisotropic media. Geophys. Prospect. 50, 373–382 (2002)

Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4, 271–283 (1991)

Benamou, J.D., Luo, S., Zhao, H.-K.: A compact upwind second order scheme for the eikonal equation. J. Comput. Math. 28, 489–516 (2010)

Berryman, J.G.: Long-wave elastic anisotropy in transversely isotropic media. Geophysics 44(5), 896–917 (1979)

Bin Waheed, U., Alkhalifah, T.: A fast sweeping algorithm for accurate solution of the tilted transversely isotropic eikonal equation using factorization. Geophysics 82(6), WB1–WB8 (2017)

Bin Waheed, U., Yarman, C.E., Flagg, G.: An iterative fast sweeping based eikonal solver for tilted orthorhombic media. SEG Technical Program Expanded Abstracts 2014, pp. 480–485 (2014)

Boué, M., Dupuis, P.: Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal. 36(3), 667–695 (1999)

Cao, S., Greenhalgh, S.: Calculation of the seismic first-break time field and its ray path distribution using a minimum traveltime tree algorithm. Geophys. J. Int. 114(3), 593–600 (1993)

Cerveny, V.: Seismic rays and ray intensities in inhomogeneous anisotropic media. Geophys. J. R. Astron. Soc. 29, 1–13 (1972)

Cerveny, V.: Seismic Ray Theory. Cambridge University Press, Cambridge (2001)

Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for directly solving the Hamilton–Jacobi equations. J. Comput. Phys. 223(1), 398–415 (2007)

Crampin, S.: A review of wave motion in anisotropic and cracked elastic-media. Wave Motion 3(4), 343–391 (1981)

Crandall, M.G., Lions, P.-L.: Viscosity solutions of Hamilton–Jacobi equations. Trans. Am. Math. Soc. 277, 1–42 (1983)

Daley, P.F., Hron, F.: Reflection and transmission coefficients for transversely isotropic media. Bull. Seismol. Soc. Am. 67(3), 661–675 (1977)

Danielsson, P.: Euclidean dsitance mapping. Comput. Graph. Image Process. 14, 227–248 (1980)

Dellinger, J., Symes, W.W.: Anisotropic finite-difference traveltimes using a Hamilton–Jacobi solver. In: 67th Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, Soc. Expl. Geophys., Tulsa, OK, pp. 1786–1789 (1997)

Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)

Dziewonski, A.M., Anderson, D.L.: Preliminary reference earth model. Phys. Earth Planet. Inter. 25(4), 297–356 (1981)

EAGE: 2007 BP Anisotropic Velocity Benchmark (2007). https://wiki.seg.org/wiki/2007_BP_Anisotropic_Velocity_Benchmark

Eaton, D.: Finite difference traveltime calculation for anisotropic media. Geophys. J. Int. 114, 273–280 (1993)

Fomel, S., Luo, S., Zhao, H.-K.: Fast sweeping method for the factored eikonal equation. J. Comput. Phys. 228(17), 6440–6455 (2009)

Ford, J.A.: Improved algorithms of illinois-type for the numerical solution of nonlinear equations (1995)

Han, S., Zhang, J., Zhang, W.: Calculating qP-wave traveltimes in 2-D TTI media by high-order fast sweeping methods with a numerical quartic equation solver. Geophys. J. Int. 210(3), 1560–1569 (2017)

Hole, J., Zelt, B.C.: 3-D finite-difference reflection traveltimes. Geophys. J. Int. 121, 427–434 (1995)

Huang, G., Luo, S., Deng, J., Vavryčuk, V.: Traveltime calculations for qP-, qSV- and qSH- waves in two-dimensional tilted transversely isotropic media. J. Geophys. Res. Solid Earth, 125, e2019JB018868. https://doi.org/10.1029/2019JB018868

Jacobs, M., Luo, S.: Asymptotic solutions for high frequency Helmholtz equations in anisotropic media with Hankel functions. J. Sci. Comput. 80, 808–833 (2019). https://doi.org/10.1007/s10915-019-00957-8

Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (2000)

Kao, C.Y., Osher, S., Qian, J.: Lax–Friedrichs sweeping schemes for static Hamilton–Jacobi equations. J. Comput. Phys. 196, 367–391 (2004)

Kao, C.Y., Osher, S., Tsai, Y.H.: Fast sweeping method for static Hamilton–Jacobi equations. SIAM J. Numer. Anal. 42, 2612–2632 (2005)

Kim, S.: Eikonal solvers for anisotropic traveltimes. In: 69th Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, Soc. Expl. Geophys., Tulsa, OK, pp. 1875–1878 (1999)

Kim, S., Cook, R.: 3-D traveltime computation using second-order ENO scheme. Geophysics 64, 1867–1876 (1999)

Lecomte, I.: Finite difference calculation of first traveltimes in anisotropic media. Geophys. J. Int. 113, 318–342 (1993)

Li, F., Shu, C.-W., Zhang, Y.-T., Zhao, H.: Second order discontinuous fast sweeping method for eikonal equations. J. Comput. Phys. 227(17), 8191–8208 (2008)

Luo, S.: Numerical Methods for Static Hamilton–Jacobi Equations. University of California, Irvine (2009). Ph.D Thesis

Luo, S.: A uniformly second order fast sweeping method for eikonal equations. J. Comput. Phys. 241, 104–117 (2013)

Luo, S., Qian, J.: Factored singularities and high-order Lax–Friedrichs sweeping schemes for point-source traveltimes and amplitudes. J. Comput. Phys. 230, 4742–4755 (2011)

Luo, S., Qian, J.: Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors. J. Sci. Comput. 52, 360–382 (2012)

Luo, S., Qian, J., Burridge, R.: High-order factorization based high-order hybrid fast sweeping methods for point-source eikonal equations. SIAM J. Numer. Anal. 52(1), 23–44 (2014)

Luo, S., Qian, J., Zhao, H.-K.: Higher-order schemes for 3-D first-arrival traveltimes and amplitudes. Geophysics 77, T47–T56 (2012)

Orcutt, J., Shearer, P.: Anisotropy in the oceanic lithosphere—theory and observations from the Ngendei seismic refraction experiment in the south-west Pacific. Geophys. J. Int. 80(2), 493–526 (1985)

Osher, S., Shu, C.-W.: High-order essentially nonoscillatory schemes for Hamilton–Jacobi equations. SIAM J. Numer. Anal. 28(4), 907–922 (1991)

Pica, A.: Fast and accurate finite-difference solutions of the 3D eikonal equation parametrized in celerity. In: 67th Ann. Internat. Mtg, Soc. of Expl. Geophys., pp. 1774–1777 (1997)

Podvin, P., Lecomte, I.: Finite difference computation of traveltimes in very contrasted velocity models: a massively parallel approach and its associated tools. Geophys. J. Int. 105, 271–284 (1991)

Qian, J., Symes, W.W.: Adaptive finite difference method for traveltime and amplitude. Geophysics 67, 167–176 (2002)

Qian, J., Symes, W.W.: An adaptive finite-difference method for traveltimes and amplitudes. Geophysics 67, 167–176 (2002)

Qian, J., Zhang, Y.-T., Zhao, H.-K.: A fast sweeping methods for static convex Hamilton–Jacobi equations. J. Sci. Comput. 31(1/2), 237–271 (2007)

Qian, J., Zhang, Y.-T., Zhao, H.-K.: Fast sweeping methods for eikonal equations on triangulated meshes. SIAM J. Numer. Anal. 45, 83–107 (2007)

Qian, J., Symes, W.W.: Paraxial eikonal solvers for anisotropic quasi-p travel times. J. Comput. Phys. 173(1), 256–278 (2001)

Qian, J., Symes, W.W.: Finite-difference quasi-P traveltimes for anisotropic media. Geophysics 67(1), 147–155 (2002)

Qin, F., Luo, Y., Olsen, K.B., Cai, W., Schuster, G.T.: Finite difference solution of the eikonal equation along expanding wavefronts. Geophysics 57, 478–487 (1992)

Rawlinson, N., Hauser, J., Sambridge, M.: Seismic ray tracing and wavefront tracking in laterally heterogeneous media. Adv. Geophys. 49, 203–273 (2008)

Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29, 867–884 (1992)

Schneider Jr., W.A.: Robust and efficient upwind finite-difference traveltime calculations in three dimensions. Geophysics 60, 1108–1117 (1995)

Schneider Jr., W.A., Ranzinger, K., Balch, A., Kruse, C.: A dynamic programming approach to first arrival traveltime computation in media with arbitrarily distributed velocities. Geophysics 57, 39–50 (1992)

SEG: Hess VTI migration benchmark (2006). https://wiki.seg.org/wiki/Hess_VTI_migration_benchmark

Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591–1595 (1996)

Sethian, J.A., Popovici, A.M.: 3-D traveltime computation using the fast marching method. Geophysics 64, 516–523 (1999)

Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton–Jacobi equations. Proc. Natl. Acad. Sci. 98, 11069–11074 (2001)

Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton–Jacobi equations: theory and algorithms. SIAM J. Numer. Anal. 41, 325–363 (2003)

Song, X., Richards, P.G.: Seismological evidence for differential rotation of the Earth’s inner core. Nature 382, 221–224 (1996)

Tavakoli, F.B., Ribodetti, A., Virieux, J., Operto, S.: An iterative factored eikonal solver for TTI media. SEG Technical Program Expanded Abstracts 2015, pp. 3576–3581 (2015)

Tanimoto, T., Anderson, D.L.: Lateral heterogeneity and azimuthal anisotropy of the upper mantle: Love and Rayleigh waves 100–250 sec. J. Geophys. Res. 90(B2), 1842–1858 (1985)

Treister, E., Haber, E.: A fast marching algorithm for the factored eikonal equation. J. Comput. Phys. 324, 210–225 (2016)

Treister, E., Haber, E.: A multigrid solver to the Helmholtz equation with a point source based on travel time and amplitude. Numer. Linear Algebra Appl. 26, e2206 (2019)

Tsai, Y.-H., Cheng, L.-T., Osher, S., Zhao, H.-K.: Fast sweeping algorithms for a class of Hamilton–Jacobi equations. SIAM J. Numer. Anal. 41, 673–694 (2003)

Tsai, Y.R.: Rapid and accurate computation of the distance function using grids. J. Comput. Phys. 178, 175–195 (2002)

Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40, 1528–1538 (1995)

van Trier, J., Symes, W.W.: Upwind finite-difference calculations of traveltimes. Geophysics 56, 812–821 (1991)

Vidale, J.: Finite-difference calculation of travel times. Bull. Seismol. Soc. Am. 78, 2062–2076 (1988)

Virieux, J., Le Bouteiller, P., Métivier, L., Benjemaa, M.: An accurate discontinuous Galerkin method for solving point-source eikonal equation in 2-D heterogeneous anisotropic media. Geophys. J. Int. 212(3), 1498–1522 (2017)

Waheed, U.B., Yarman, C.E., Flagg, G.: An iterative, fast-sweeping-based eikonal solver for 3d tilted anisotropic media. Geophysics 80(3), C49–C58 (2015)

Zhang, L., Rector, J.W., Hoversten, G.M.: Eikonal solver in the celerity domain. Geophys. J. Int. 162, 1–8 (2005)

Zhang, Y.-T., Chen, S., Li, F., Zhao, H.-K., Shu, C.-W.: Uniformly accurate discontinuous Galerkin fast sweeping methods for eikonal equations. SIAM J. Sci. Comput. 33(4), 1873–1896 (2011)

Zhang, Y.-T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton–Jacobi equations. J. Sci. Comput. 29, 25–56 (2006)

Zhao, H.-K.: A fast sweeping method for eikonal equations. Math. Comput. 74, 603–627 (2005)

Zhao, H.-K.: Parallel implementations of the fast sweeping method. J. Comput. Math. 25, 421–429 (2007)

Zhou, B., Greenhalgh, S.: Raypath and traveltime computations for 2d transversely isotropic media with dipping symmetry axes. Explor. Geophys. 37(2), 150–159 (2006)