Skip to main content
SpringerLink
Log in

Fast Parallel Solver of Time-harmonic Wave Equation with Topography

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

Designing a fast solver for the time-harmonic wave equation is a well-known challenging problem. However, when variable land and/or marine surface topography is present, the difficulty level increases even more. In this study, we have designed and investigated a novel scalable fast solver to tackle this problem. Our approach combines finite-element discretization, shifted-Laplacian preconditioner, and FFT. We have considered modeling examples with real topography from the Black Sea continental slope along with standard Salt and Overthrust benchmarks. Our observations have shown that our solver is highly efficient and scalable, indicating its practical applicability in geophysical modeling.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

REFERENCES

  1. X. Wang and X. Liu, ‘‘3-D acoustic wave equation forward modeling with topography,’’ Appl. Geophys. 4, 8–15 (2007).

    Article  Google Scholar 

  2. W. A. Mulder, ‘‘A simple finite-difference scheme for handling topography with the second-order wave equation,’’ Geophysics 82, T111–T120 (2017).

    Article  MathSciNet  Google Scholar 

  3. W. A. Mulder and M. J. Huiskes, ‘‘A simple finite-difference scheme for handling topography with the first-order wave equation,’’ Geophys. J. Int. 210, 482–499 (2017).

    Article  Google Scholar 

  4. E. Casarotti, P. Le Loher, F. Magnoni, Q. Liu, C. Blitz, T. Nissen-Meyer, P. Basini, and J. Tromp, ‘‘Forward and adjoint simulations of seismic wave propagation on fully unstructured hexahedral meshes,’’ Geophys. J. Int. 186, 721–739 (2011).

    Article  Google Scholar 

  5. J. Virieux, A. Asnaashari, R. Brossier, L. Metivie, A. Ribodetti, and W. Zhou, ‘‘Seismic inversion. An introduction to full waveform inversion,’’ (2017). https://doi.org/10.1190/1.9781560803027.entry6

  6. S. Wang, M. V. de Hoop, and J. Xia, ‘‘On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver,’’ Geophys. Prospect. 59, 857–873 (2011). https://doi.org/10.1111/j.1365-2478.2011.00982.x

    Article  Google Scholar 

  7. O. G. Ernst and M. J. Gander, ‘‘Why it is difficult to solve Helmholtz problems with classical iterative methods,’’ in Numerical Analysis of Multiscale Problems, Ed. by I. Graham et al. (Springer, Berlin, 2012), pp. 325–363.

    Google Scholar 

  8. Y. A. Erlangga, C. Vuik, and C. W. Oosterlee, ‘‘On a class of preconditioners for solving the Helmholtz equation,’’ Mathematics 50, 409–425 (2004).

    MathSciNet  Google Scholar 

  9. F. Ihlenburg and I. I. Babuska, ‘‘Finite element solution of the helmholtz equation with high wave number, Part I: The H-version of the FEM,’’ Comput. Math. Appl. 30 (9), 9–37 (1995).

    Article  MathSciNet  Google Scholar 

  10. N. Yavich, N. Khokhlov, M. Malovichko, and M. Zhdanov, ‘‘Contraction operator transformation for the complex heterogeneous Helmholtz equation,’’ Comput. Math. Appl. 86, 63–72 (2021). https://doi.org/10.1016/j.camwa.2021.01.018

    Article  MathSciNet  Google Scholar 

  11. F. Aminzadeh, B. Jean, and T. Kunz, ‘‘3-D salt and overthrust models,’’ SEG (1997).

    Google Scholar 

  12. N. Yavich and M. S. Zhdanov, ‘‘Finite-element EM modelling on hexahedral grids with an FD solver as a pre-conditioner,’’ Geophys. J. Int. 223, 840–850 (2020). https://doi.org/10.1093/gji/ggaa341

    Article  Google Scholar 

  13. N. Yavich and M. S. Zhdanov, ‘‘Contraction pre-conditioner in finite-difference electromagnetic modelling,’’ Geophys. J. Int. 206, 1718–1729 (2016). https://doi.org/10.1093/gji/ggw237

    Article  Google Scholar 

  14. R-E. Plessix and W. A. Mulder, ‘‘Separation-of-variables as a preconditioner for an iterative Helmholtz solver,’’ J. Appl. Numer. Math. 44, 385–400 (2003).

    Article  MathSciNet  Google Scholar 

Download references

Funding

This research was supported by the Russian Science Foundation, project no. 21-11-00139.

Author information

Authors and Affiliations

  1. Skolkovo Institute of Science and Technology, 121205, Moscow, Russia

    N. B. Yavich

  2. Moscow Institute of Physics and Technology, 141701, Dolgoprudny, Moscow oblast, Russia

    N. B. Yavich, V. I. Golubev & N. I. Khokhlov

Authors
  1. N. B. Yavich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. I. Golubev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. I. Khokhlov
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization, software implementation, writing, N.Y; software implementation, experimenting, writing, V.G.; funding acquisition, administration, N.K.

Corresponding authors

Correspondence to N. B. Yavich, V. I. Golubev or N. I. Khokhlov.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Publisher’s Note.

Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

(Submitted by A. V. Lapin)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yavich, N.B., Golubev, V.I. & Khokhlov, N.I. Fast Parallel Solver of Time-harmonic Wave Equation with Topography. Lobachevskii J Math 45, 346–352 (2024). https://doi.org/10.1134/S1995080224010542

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080224010542

Keywords:

Search

Navigation