Advertisement

Comments on the GMRES Convergence for Preconditioned Systems

  • Nabil Gmati
  • Bernard Philippe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4818)

Abstract

The purpose of this paper is to comment a frequent observation by the engineers studying acoustic scattering. It is related to the convergence of the GMRES method when solving systems Ax = b with A = I − B. The paper includes a theorem which expresses the convergence rate when some eigenvalues of B have modulus larger than one; that rate depends on the rate measured when solving the system obtained by spectral projection onto the invariant subspace corresponding to the other eigenvalues. The conclusion of the theorem is illustrated on the Helmholtz equation.

Keywords

Unit Disk Invariant Subspace Error Matrix Spectral Projection Jordan Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Atenekeng-Kahou, G.A., Kamgnia, E., Philippe, B.: An explicit formulation of the multiplicative Schwarz preconditioner. Research Report RR-5685, INRIA (2005) (Accepted for publication in APNUM)Google Scholar
  2. 2.
    Beckermann, B.: Image numérique, GMRES et polynômes de Faber. C. R. Acad. Sci. Paris, Ser. I 340, 855–860 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Ben Belgacem, F., et al.: Comment traiter des conditions aux limites à l’infini pour quelques problèmes extérieurs par la méthode de Schwarz alternée. C. R. Acad. Sci. Paris, Ser. I 336, 277–282 (2003)CrossRefzbMATHGoogle Scholar
  4. 4.
    Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM Journal on Numerical Analysis 20(2), 345–357 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Embree, M.: How descriptive are GMRES convergence bounds?, http://citeseer.ist.psu.edu/196611.html
  6. 6.
    Jami, A., Lenoir, M.: A new numerical method for solving exterior linear elliptic problems. In: Lecture Notes in Phys., vol. 90, pp. 292–298. Springer, Heidelberg (1979)Google Scholar
  7. 7.
    Jelassi, F.: Calcul des courants de Foucault harmoniques dans des domaines non bornés par un algorithme de point fixe de cauchy. Revue ARIMA 5, 168–182 (2006)Google Scholar
  8. 8.
    Johnson, C., Nédélec, J.-C.: On the coupling of boundary integral and finite element methods. Math. Comp. 35(152), 1063–1079 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Kerhoven, T., Saad, Y.: On acceleration methods for coupled nonlinear elliptic systems. Numer. Maths 60(1), 525–548 (1991)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Moret, I.: A note on the superlinear convergence of GMRES. SIAM Journal on Numerical Analysis 34(2), 513–516 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Nédélec, J.-C.: Acoustic and electromagnetic equations Integral Representations for Harmonic Problems. In: Applied Mathematical Sciences, vol. 144, Springer, NewYork (2001)Google Scholar
  12. 12.
    Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Tichý, P., Liesen, J., Faber, V.: On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block. Electronic Transactions on Numerical Analysis (submitted, June 2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Nabil Gmati
    • 1
  • Bernard Philippe
    • 2
  1. 1.ENITLAMSIN.Tunis BelvédèreTunisie
  2. 2.INRIA/IRISARENNES CedexFrance

Personalised recommendations