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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Beckermann, B.: Image numérique, GMRES et polynômes de Faber. C. R. Acad. Sci. Paris, Ser. I 340, 855–860 (2005)
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)
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)
Embree, M.: How descriptive are GMRES convergence bounds?, http://citeseer.ist.psu.edu/196611.html
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)
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)
Johnson, C., Nédélec, J.-C.: On the coupling of boundary integral and finite element methods. Math. Comp. 35(152), 1063–1079 (1980)
Kerhoven, T., Saad, Y.: On acceleration methods for coupled nonlinear elliptic systems. Numer. Maths 60(1), 525–548 (1991)
Moret, I.: A note on the superlinear convergence of GMRES. SIAM Journal on Numerical Analysis 34(2), 513–516 (1997)
Nédélec, J.-C.: Acoustic and electromagnetic equations Integral Representations for Harmonic Problems. In: Applied Mathematical Sciences, vol. 144, Springer, NewYork (2001)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gmati, N., Philippe, B. (2008). Comments on the GMRES Convergence for Preconditioned Systems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)