Skip to main content

Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation

  • 532 Accesses

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE,volume 125)

Abstract

We study in this paper the so-called expansion preconditioner which is a generalization of the shifted Helmholtz preconditioner. We show that this preconditioner can reduce the number of GMRES iterations if the meshsize is small enough and the shift is at most of the size of the wavenumber. For larger shifts however, for which the preconditioner would become easier to invert than the underlying Helmholtz operator, the performance degrades, like for the Shifted Helmholtz preconditioner.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-93873-8_17
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-93873-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   199.99
Price excludes VAT (USA)
Fig. 1

Notes

  1. 1.

    Quadratic growth was even observed in the wave guide configuration.

References

  1. X.C. Cai, O.B. Widlund, Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Stat. Comput. 13(1), 243–258 (1992)

    MathSciNet  CrossRef  Google Scholar 

  2. P.H. Cocquet, M.J. Gander, On the minimal shift in the shifted Laplacian preconditioner for multigrid to work, in Domain Decomposition Methods in Science and Engineering XXII (Springer International Publishing, Birkhauser, 2016), pp. 137–145

    CrossRef  Google Scholar 

  3. P.H. Cocquet, M.J. Gander, How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid? SIAM J. Sci. Comput. 39(2), A438–A478 (2017)

    MathSciNet  CrossRef  Google Scholar 

  4. S. Cools, W. Vanroose, Generalization of the complex shifted Laplacian: on the class of expansion preconditioners for Helmholtz problems (2015). ArXiv e-prints

    Google Scholar 

  5. S. Cools, W. Vanroose, On the Optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation, in Modern Solvers for Helmholtz Problems (Springer International Publishing, Birkhauser, 2017), pp. 53–81

    MATH  Google Scholar 

  6. Y. Du, H. Wu, Preasymptotic error analysis of higher order FEM and CIP-FEM for Helmholtz equation with high wave number. SIAM J. Numer. Anal. 53(2), 782–804 (2015)

    MathSciNet  CrossRef  Google Scholar 

  7. Y.A Erlangga, C. Vuik, C.W. Oosterlee, On a class of preconditioners for solving the discrete Helmholtz equation, Appl. Numer. Math. 50, 409–425 (2004)

    Google Scholar 

  8. O.G. Ernst, Gander M.J. Why it is difficult to solve Helmholtz problems with classical iterative methods, in Numerical Analysis of Multiscale Problems (Springer, Berlin, 2012), pp. 325–363

    Google Scholar 

  9. M.J. Gander, I.G. Graham, E.A. Spence, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed?. Numer. Math. 131(3), 567–614 (2015)

    MathSciNet  CrossRef  Google Scholar 

  10. M. Bonazzoli, V. Dolean, I.G. Graham, E.A. Spence, P.-H. Tournier, Two-level preconditioners for the helmholtz equation, in Domain Decomposition Methods in Science and Engineering XXIV (Springer, Cham, 2018), pp. 141–149

    Google Scholar 

  11. I.G. Graham, E.A. Spence, E. Vainikko, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math. Comput. 86(307), 2089–2127 (2017)

    MathSciNet  CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Pierre-Henri Cocquet or Martin J. Gander .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Cocquet, PH., Gander, M.J. (2018). Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation. In: , et al. Domain Decomposition Methods in Science and Engineering XXIV . DD 2017. Lecture Notes in Computational Science and Engineering, vol 125. Springer, Cham. https://doi.org/10.1007/978-3-319-93873-8_17

Download citation