Parallel Algorithm with Modulus Structure for Simulation of Seismic Wave Propagation in 3D Multiscale Multiphysics Media

  • Victor Kostin
  • Vadim Lisitsa
  • Galina Reshetova
  • Vladimir TcheverdaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10421)


This paper presents a problem-oriented approach, designed for the numerical simulation of seismic wave propagation in models containing geological formations with complex properties such as anisotropy, attenuation, and small-scale heterogeneities. Each of the named property requires a special treatment that increases the computational complexity of an algorithm in comparison with ideally elastic isotropic media. At the same time, such formations are typically relatively small, filling about 25% of the model, thus the local use of computationally expensive approaches can speed-up the simulation essentially. In this paper we discuss both mathematical and numerical aspects of the hybrid algorithm paying most attention to its parallel implementation. At the same time essential efforts are spent to couple different equations and, hence, different finite-difference stencils to describe properly the different nature of seismic wave propagation in different areas. The main issue in the coupling is to suppress numerical artifacts down to the acceptable level, usually a few tenth of the percent.


Finite-difference schemes Local grid refinement Domain decomposition MPI Group of processor units Master processor unit Coupling of finite-difference stencils 



This research is supported by the RSCF grant 17-17-01128. The simulations were done on the Siberian Supercomputer Center, Joint Supercomputer Center of RAS and on the supercomputer “Lomonosov” of Moscow State University.


  1. 1.
    Blanch, J., Robertson, A., Symes, W.: Modeling of a constant Q: methodology and algorithm for an efficient and optimally inexpensive viscoelastic technique. Geophysiscs 60, 176–184 (1995)CrossRefGoogle Scholar
  2. 2.
    Collino, F., Fouquet, T., Joly, P.: A conservative space-time mesh refinement method for the 1-D wave equation. Part I: construction. Numer. Math. 95, 197–221 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    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. 281, 669–689 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Lebedev, V.I.: Difference analogies of orthogonal decompositions of basic differential operators and some boundary value problems. Sov. Comput. Math. Math. Phys. 4, 449–465 (1964)Google Scholar
  5. 5.
    Lisitsa, V., Podgornova, O., Tcheverda, V.: On the interface error analysis for finite difference wave simulation. Comput. Geosci. 14, 769–778 (2010)CrossRefzbMATHGoogle Scholar
  6. 6.
    Lisitsa, V., Reshetova, G., Tcheverda, V.: Finite-difference algorithm with local time-space grid refinement for simulation of waves. Comput. Geosci. 16, 39–54 (2011)CrossRefzbMATHGoogle Scholar
  7. 7.
    Lisitsa, V., Vishnevskiy, D.: Lebedev scheme for the numerical simulation of wave propagation in 3D anisotropic elasticity. Geophys. Prospect. 58, 619–635 (2010)CrossRefGoogle Scholar
  8. 8.
    Lisitsa, V., Vishnevsky, D.: On specific features of the Lebedev scheme in simulating elastic wave propagation in anisotropic media. Numer. Anal. Appl. 4, 125–135 (2011)CrossRefzbMATHGoogle Scholar
  9. 9.
    Moczo, P., Kristek, J., Vavrycuk, V., Archuleta, R.J., Halada, L.: 3D heterogeneous staggered-grid finite-differece modeling of seismic motion with volume harmonic and arithmetic averagigng of elastic moduli and densities. Bull. Seismol. Soc. Am. 92, 3042–3066 (2002)CrossRefGoogle Scholar
  10. 10.
    Protasov, M., Reshetova, G., Tcheverda, V.: Fracture detection by Gaussian beam imaging of seismic data and image spectrum analysis. Geophys. prospect. 64, 68–82 (2016)CrossRefGoogle Scholar
  11. 11.
    Saenger, E.H., Gold, N., Shapiro, S.A.: Modeling the propagation of the elastic waves using a modified finite-difference grid. Wave Motion 31, 77–92 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Virieux, J.: P-SV wave propagation in heterogeneous media: velocity-stress finite-difference method. Geophysics 51, 889–901 (1986)CrossRefGoogle Scholar
  13. 13.
    Vishnevsky, D., Lisitsa, V., Tcheverda, V., Reshetova, G.: Numerical study of the interface error of finite difference simulation of seismic waves. Geophysics 79, T219–T232 (2014)CrossRefGoogle Scholar
  14. 14.
    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. 59, 794–813 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Victor Kostin
    • 1
  • Vadim Lisitsa
    • 1
  • Galina Reshetova
    • 2
  • Vladimir Tcheverda
    • 1
    Email author
  1. 1.Institute of Petroleum Geology and Geophysics SB RASNovosibirskRussia
  2. 2.Institute of Computational Mathematics and Mathematical Geophysics SB RASNovosibirskRussia

Personalised recommendations