Combination of the discontinuous Galerkin method with finite differences for simulation of seismic wave propagation

Journal of Computational Physics

Volumn 311, Issue , 2016, Pages 142-157

  Lisitsa, Vadim ^a,b   Tcheverda, Vladimir ^a,c   Botter, Charlotte ^d  

^a TROFIMUK INSTITUTE OF PETROLEUM GEOLOGY AND GEOPHYSICS   (Russian Federation)

^b NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

^c KAZAKH BRITISH TECHNICAL UNIVERSITY   (Kazakhstan)

^d UNIVERSITY OF STAVANGER   (Norway)

Author keywords

Discontinuous Galerkin method; Finite differences; Wave propagation

Indexed keywords

FINITE DIFFERENCE METHOD; GALERKIN METHODS; SEISMIC WAVES; SEISMOLOGY; SURFACE TOPOGRAPHY;

COMPLEX NEAR SURFACES; COMPLEX SURFACE; COMPUTATIONALLY EFFICIENT; DISCONTINOUS GALERKIN METHODS; FINITE DIFFERENCE; FREE-SURFACE TOPOGRAPHY; PART SURFACE; POLYHEDRAL MESHES; RECTANGULAR GRIDS; SEISMIC WAVE PROPAGATION;

WAVE PROPAGATION;

EID: 84957812998     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2016.02.005     Document Type: Article

References (86)

1. Virieux J., Operto S., Ben-Hadj-Ali H., Brossier R., Etienne V., Sourbier F., Giraud L., Haidar A. Seismic wave modeling for seismic imaging. Lead. Edge 2009, 28(5):538-544.
2. Saenger E.H., Gold N., Shapiro S.A. Modeling the propagation of the elastic waves using a modified finite-difference grid. Wave Motion 2000, 31:77-92.
3. Asvadurov S., Druskin V., Moskow S. Optimal grids for anisotropic problems. Electron. Trans. Numer. Anal. 2007, 26:55-81.
4. Lisitsa V., Vishnevskiy D. Lebedev scheme for the numerical simulation of wave propagation in 3D anisotropic elasticity. Geophys. Prospect. 2010, 58(4):619-635.
5. Blanch J., Robertsson J., Symes W. Modeling of a constant Q: methodology and algorithm for an efficient and optimally inexpensive viscoelastic technique. Geophysics 1995, 60(1):176-184.
6. Carcione J.M., Kosloff D., Kosloff R. Wave propagation simulation in a linear viscoacoustic medium. Geophys. J. Int. 1988, 93:393-401.
7. Moczo P., Bystricky E., Kristek J., Carcione J.M., Bouchon M. Hybrid modeling of p-SV seismic motion at inhomogeneous viscoelastic topographic structures. Bull. Seismol. Soc. Am. 1997, 87(5):1305-1323.
8. Carcione J.M., Picotti S., Santos J.E. Numerical experiments of fracture-induced velocity and attenuation anisotropy. Geophys. J. Int. 2012, 191(3):1179-1191.
9. Carcione J.M., Morency C., Santos J.E. Computational poroelasticity - a review. Geophysics 2010, 75(5). 75A229-75A243.
10. Zhang J. Quadrangle-grid velocity-stress finite difference method for poroelastic wave equations. Geophys. J. Int. 1999, 139(1):171-182. 10.1046/j.1365-246X.1999.00938.x.
11. Masson Y.J., Pride S.R. Finite-difference modeling of Biot's poroelastic equations across all frequencies. Geophysics 2010, 75(2):N33-N41.
12. Kostin V., Lisitsa V., Reshetova G., Tcheverda V. Local time-space mesh refinement for simulation of elastic wave propagation in multi-scale media. J. Comput. Phys. 2015, 281:669-689.
13. Kristek J., Moczo P., Galis M. Stable discontinuous staggered grid in the finite-difference modelling of seismic motion. Geophys. J. Int. 2010, 183(3):1401-1407.
14. Nakagawa S., Korneev V.A. Effect of fracture compliance on wave propagation within a fluid-filled fracture. J. Acoust. Soc. Am. 2014, 135(6):3186-3197.
15. Engquist B., Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math. Comput. 1977, 31:629-651.
16. Tsynkov S.V. Numerical solution of problems on unbounded domains. A review. Appl. Numer. Math. 1998, 27(4):465-532.
17. Becache E., Givoli D., Hagstrom T. High-order absorbing boundary conditions for anisotropic and convective wave equations. J. Comput. Phys. 2010, 229(4):1099-1129. 10.1016/j.jcp.2009.10.012.
18. Berenger J.-P. A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 1994, 114:185-200.
19. Collino F., Tsogka C. Application of the perfectly matched layer absorbing layer model to the linear elastodynamic problem in anisotropic heterogeneous media. Geophysics 2001, 66:294-307.
20. Komatitsch D., Martin R. An unsplit convolutional perfectly matched layer improved at grazing incidence for the seismic wave equation. Geophysics 2007, 72(5):SM155-SM167.
21. Meza-Fajardo K.C., Papageorgiou A.S. A nonconvolutional, split-field, perfectly matched layer for wave propagation in isotropic and anisotropic elastic media: stability analysis. Bull. Seismol. Soc. Am. 2008, 98(4):1811-1836. 10.1785/0120070223.
22. Asvadurov S., Druskin V., Guddati M., Knizhnerman L. On optimal finite-difference approximation of PML. SIAM J. Numer. Anal. 2003, 41(1):287-305.
23. Lisitsa V. Optimal discretization of PML for elasticity problems. Electron. Trans. Numer. Anal. 2008, 30:258-277.
24. Guddati M., Tassoulas J. Accurate radiation boundary conditions for the linearized Euler equations in cartesian domains. J. Comput. Acoust. 1998, 8:139-156.
25. Virieux J. P-SV wave propagation in heterogeneous media: velocity-stress finite-difference method. Geophysics 1986, 51(4):889-901.
26. Moczo P., Kristek J., Vavrycuk V., Archuleta R.J., Halada L. 3D heterogeneous staggered-grid finite-difference modeling of seismic motion with volume harmonic and arithmetic averaging of elastic moduli and densities. Bull. Seismol. Soc. Am. 2002, 92(8):3042-3066.
27. Levander A.R. Fourth-order finite-difference P-SV seismograms. Geophysics 1988, 53(11):1425-1436.
28. Virieux J., Calandra H., Plessix R.-E. A review of the spectral, pseudo-spectral, finite-difference and finite-element modelling techniques for geophysical imaging. Geophys. Prospect. 2011, 59(5):794-813. 10.1111/j.1365-2478.2011.00967.x.
29. Moczo P., Kristek J., Galis M., Pazak P. On accuracy of the finite-difference and finite-element schemes with respect to P-wave to S-wave speed ratio. Geophys. J. Int. 2010, 182(1):493-510.
30. Moczo P., Kristek J., Galis M., Chaljub E., Etienne V. 3-D finite-difference, finite-element, discontinuous-Galerkin and spectral-element schemes analysed for their accuracy with respect to P-wave to S-wave speed ratio. Geophys. J. Int. 2011, 187(3):1645-1667.
31. Muir F., Dellinger J., Etgen J., Nichols D. Modeling elastic fields across irregular boundaries. Geophysics 1992, 57(9):1189-1193.
32. Lisitsa V., Podgornova O., Tcheverda V. On the interface error analysis for finite difference wave simulation. Comput. Geosci. 2010, 14(4):769-778.
33. Vishnevsky D., Lisitsa V., Tcheverda V., Reshetova G. Numerical study of the interface errors of finite-difference simulations of seismic waves. Geophysics 2014, 79(4):T219-T232.
34. Kragh E., Laws R. Rough seas and statistical deconvolution. Geophys. Prospect. 2006, 54(4):475-485.
35. Zhang J. Quadrangle-grid velocity-stress finite-difference method for elastic-wave-propagation simulation. Geophys. J. Int. 1997, 131(1):127-134.
36. Mittal R., Iaccarino G. Immersed boundary methods. Annu. Rev. Fluid Mech. 2005, 37(1):239-261.
37. Hayashi K., Burns D.R., Toksiz M.N. Discontinuous-grid finite-difference seismic modeling including surface topography. Bull. Seismol. Soc. Am. 2001, 91:1750-1764.
38. Rojas O., Otero B., Castillo J.E., Day S.M. Low dispersive modeling of Rayleigh waves on partly staggered grids. Comput. Geosci. 2013, 1-15.
39. Takekawa J., Mikada H., Goto T. An accuracy analysis of a hamiltonian particle method with the staggered particles for seismic-wave modeling including surface topography. Geophysics 2014, 79(4):T189-T197.
40. Komatitsch D., Vilotte J.-P. The spectral element method; an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. Seismol. Soc. Am. 1998, 88(2):368-392.
41. Etienne V., Chaljub E., Virieux J., Glinsky N. An hp-adaptive discontinuous Galerkin finite-element method for 3-D elastic wave modelling. Geophys. J. Int. 2010, 183:941-962.
42. Dumbser M., Kaser M. An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes - II. The three-dimensional isotropic case. Geophys. J. Int. 2006, 167(1):319-336. 10.1111/j.1365-246X.2006.03120.x.
43. Tarrass I., Giraud L., Thore P. New curvilinear scheme for elastic wave propagation in presence of curved topography. Geophys. Prospect. 2011, 59(5):889-906.
44. Hestholm S.O., Ruud B. 2D finite-difference viscoelastic wave modelling including surface topography. Geophys. Prospect. 2000, 48(2):341-373.
45. Hestholm S., Ruud B. 3D free-boundary conditions for coordinate-transform finite-difference seismic modelling. Geophys. Prospect. 2002, 50(5):463-474.
46. de la Puente J., Ferrer M., Hanzich M., Castillo J., Cela J. Mimetic seismic wave modeling including topography on deformed staggered grids. Geophysics 2014, 79(3):T125-T141.
47. Lebedev V.I. Difference analogies of orthogonal decompositions of basic differential operators and some boundary value problems. I. Sov. Comput. Math. Math. Phys. 1964, 4:449-465.
48. Davydycheva S., Druskin V., Habashy T. An efficient finite-difference scheme for electromagnetic logging in 3D anisotropic inhomogeneous media. Geophysics 2003, 68(5):1525-1535.
49. Bohlen T., Saenger E.H. Accuracy of heterogeneous staggered-grid finite-difference modeling of Rayleigh waves. Geophysics 2006, 71(4):T109-T115.
50. Becache E., Joly P., Tsogka C. A new family of mixed finite elements for the linear elastodynamic. SIAM J. Numer. Anal. 2002, 39:2109-2132.
51. Zhang J., Verschuur D.J. Elastic wave propagation in heterogeneous anisotropic media using the lumped finite-element method. Geophysics 2002, 67(2):625-638.
52. Moczo P., Kristek J., Galis M., Pazak P., Balazovjech M. The finite-difference and finite-element modeling of seismic wave propagation and earthquake motion. Acta Phys. Slovaca 2007, 57(2):177-406.
53. Galis M., Moczo P., Kristek J. A 3-D hybrid finite-difference-finite-element viscoelastic modelling of seismic wave motion. Geophys. J. Int. 2008, 175:153-184.
54. Thompson L.L. A review of finite-element methods for time-harmonic acoustics. J. Acoust. Soc. Am. 2006, 119(3):1315-1330.
55. Grote M.J., Schneebeli A., Schotzau D. Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 2006, 44(6):2408-2431.
56. Hu F.Q., Hussaini M.Y., Rasetarinera P. An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 1999, 151(2):921-946.
57. Monk P., Richter G.R. A discontinuous Galerkin method for linear symmetric hyperbolic systems in inhomogeneous media. J. Sci. Comput. 2005, 22-23(1-3):443-477.
58. Kaser M., Dumbser M. An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes - I. The two-dimensional isotropic case with external source terms. Geophys. J. Int. 2006, 166(2):855-877.
59. Cohen G. Higher-Order Numerical Methods for Transient Wave Equations. Scientific Computation 2002, Springer-Verlag.
60. Abboud N.N., Pinsky P.M. Finite element dispersion analysis for the three-dimensional second-order scalar wave equation. Int. J. Numer. Methods Eng. 1992, 35(6):1183-1218.
61. Ainsworth M. Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 2004, 198(1):106-130.
62. Basabe J.D.D., Sen M.K., Wheeler M.F. The interior penalty discontinuous Galerkin method for elastic wave propagation: grid dispersion. Geophys. J. Int. 2008, 175(1):83-93.
63. Lisitsa V. Dispersion analysis of discontinuous Galerkin method on triangular mesh for elastic wave equation. Appl. Math. Model. 2016, 10.1016/j.apm.2015.12.039.
64. Cheng J., Lu Y., Liu T. Multidomain hybrid RKDG and weno methods for hyperbolic conservation laws. SIAM J. Sci. Comput. 2013, 35(2):A1049-A1072.
65. Wu R.-B., Itoh T. Hybrid finite-difference time-domain modeling of curved surfaces using tetrahedral edge elements. IEEE Trans. Antennas Propag. 1997, 45(8):1302-1309.
66. Monorchio A., Mittra R. Time-domain (FE/FDTD) technique for solving complex electromagnetic problems. IEEE Microw. Guided Wave Lett. 1998, 8(2):93-95.
67. Rylander T., Bondeson A. Stable fem-fdtd hybrid method for Maxwell's equations. Comput. Phys. Commun. 2000, 125(1-3):75-82.
68. Chen X., Appelo D., Hagstrom T. A hybrid Hermite-discontinuous Galerkin method for hyperbolic systems with application to Maxwell's equations. J. Comput. Phys., Part A 2014, 257:501-520.
69. Brossier R., Virieux J., Operto S. Parsimonious finite volume frequency-domain method for 2-D P-SV-wave modelling. Geophys. J. Int. 2008, 175:541-559.
70. Samarskii A.A. The Theory of Difference Schemes. Pure and Applied Mathematics 2001, vol. 240. CRC Press.
71. Winterstein D.F. Velocity anisotropy terminology for geophysicists. Geophysics 1990, 55(8):1070-1088.
72. Bécache E., Fauqueux S., Joly P. Stability of perfectly matched layers, group velocities and anisotropic waves. J. Comput. Phys. 2003, 188(2):399-433. 10.1016/S0021-9991(03)00184-0.
73. Thomsen L. Weak elastic anisotropy. Geophysics 1986, 51(10):1954-1966.
74. Yee K. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas Propag. 1966, 14:302-307.
75. Zhang L., Wei L., Lixin H., Xiaogang D., Hanxin Z. A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases. J. Comput. Phys. 2012, 231(4):1104-1120. 10.1016/j.jcp.2011.03.032.
76. Calhoun D.A., Helzel C., LeVeque R.J. Logically rectangular grids and finite volume methods for pdes in circular and spherical domains. SIAM Rev. 2008, 50(4):723-752.
77. Berger M.J., Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 1984, 53(3):484-512.
78. Lisitsa V., Tcheverda V., Vishnevsky D. Numerical simulation of seismic waves in models with anisotropic formations: coupling Virieux and Lebedev finite-difference schemes. Comput. Geosci. 2012, 16(4):1135-1152.
79. Collino F., Fouquet T., Joly P. A conservative space-time mesh refinement method for the 1-D wave equation. part I: Construction. Numer. Math. 2003, 95:197-221.
80. Collino F., Fouquet T., Joly P. A conservative space-time mesh refinement method for the 1-D wave equation. Part II: Analysis. Numer. Math. 2003, 95:223-251.
81. Lisitsa V., Reshetova G., Tcheverda V. Finite-difference algorithm with local time-space grid refinement for simulation of waves. Comput. Geosci. 2012, 16(1):39-54.
82. Diaz J., Grote M.J. Energy conserving explicit local time stepping for second-order wave equations. SIAM J. Sci. Comput. 2009, 31(3):1985-2014.
83. Kristek J., Moczo P., Galis M. A brief summary of some PML formulations and discretizations for the velocity-stress equation of seismic motion. Stud. Geophys. Geod. 2009, 53(4):459-474. 10.1007/s11200-009-0034-6.
84. Petropoulos P. Reflectionless sponge layers as absorbing boundary conditions for the numerical solution of Maxwell's equations in rectangular, cylindrical and spherical coordinates. SIAM J. Appl. Math. 2000, 60:1037-1058.
85. Metivier L., Brossier R., Labbe S., Operto S., Virieux J. A robust absorbing layer method for anisotropic seismic wave modeling. J. Comput. Phys. 2014, 279:218-240.
86. Bohlen T. Parallel 3-D viscoelastic finite difference seismic modelling. Comput. Geosci. 2002, 28(8):887-899.