Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation

  • Pierre-Henri CocquetEmail author
  • Martin J. GanderEmail author
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 125)


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.


  1. 1.
    X.C. Cai, O.B. Widlund, Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Stat. Comput. 13(1), 243–258 (1992)MathSciNetCrossRefGoogle Scholar
  2. 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–145CrossRefGoogle Scholar
  3. 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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    S. Cools, W. Vanroose, Generalization of the complex shifted Laplacian: on the class of expansion preconditioners for Helmholtz problems (2015). ArXiv e-printsGoogle Scholar
  5. 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–81zbMATHGoogle Scholar
  6. 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)MathSciNetCrossRefGoogle Scholar
  7. 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. 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–363Google Scholar
  9. 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)MathSciNetCrossRefGoogle Scholar
  10. 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–149Google Scholar
  11. 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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Université de la RéunionPIMENTSainte-Clotilde, ReunionFrance
  2. 2.University of GenevaGenèveSwitzerland

Personalised recommendations