Summary
We investigate here rounding error effects on the convergence rate of the conjugate gradients. More precisely, we analyse on both theoretical and experimental basis how finite precision arithmetic affects known bounds on iteration numbers when the spectrum of the system matrix presents small or large isolated eigenvalues.
Similar content being viewed by others
References
Andersson, L. (1976): Ssor preconditioning of toeplitz matrices. Research Report, 76.02R, Department of Computer Sciences, Chalmers University of Technology and University of Goeteborg. Goeteborg, Sweden
Axelsson, O. (1976): A class of iterative methods for finite element equations. Comput. Methods Appl. Mech. Eng.9, 123–137
Axelsson, O., Barker, V. (1984): Finite Element Solution of Boundary Value Problems. Theory and Computation, Academic Press, New York
Axelsson, O., Lindskog, G. (1986): On the rate of convergence of the preconditioned conjugate gradient method. Numer. Math.48, 499–523
Greenbaum, A. (1989): Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences. Linear Algebra Appl.113, 7–63
Greenbaum, A., Strakos, Z. (1992): Predicting the behaviour of finite precision Lanczos and Conjugate Gradient computations. SIAM J. Matrix An. Appl.13, 121–137
Hestenes, M., Stiefel, E. (1952): Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand.49, 409–436
Jennings, A. (1977): Influence of the eigenvalue spectrum on the convergence raté of the conjugate gradient method. J. Inst. Maths. Applics.20, 61–72
Reid, J. (1971): On the method of conjugate gradients for the solution of large sparse systems of linear equations. In: J. Reid, ed., Large sparse sets of linear equations pp. 231–254 Academic Press. London and New York
Strakos, Z. (1991): On the real convergence rate of the Conjugate Gradient method. Linear Algebra Appl.154–156, 535–549
van der Sluis, A. (1992): The convergence behaviour of conjugate gradients and ritz values in various circumstances. In R. Beauwens, P. de Groen, eds., Iterative methods in linear algebra. pp. 49–66, North-Holland, Amsterdam London New York Tokyo
van der Sluis, A., van der Vorst, H. (1986): The rate of convergence of conjugate gradients. Numer. Math.48, 543–560
van der Vorst, H. (1990): The convergence behaviour of preconditioned CG and CG-S. In: O. Axelsson, L. Kolotilina, eds., Preconditioned conjugate gradient methods, Lecture Notes in Mathematics1457, pp. 126–136. Springer, Berlin Heidelberg New York
Wilkinson, J., Reinsch, C. (1971): Handbook for automatic computation: linear algebra. Springer, Berlin Heidelberg New York
Author information
Authors and Affiliations
Additional information
The present work was supported by the “Programme d'impulsion en Technologie l'Information”, financed by Belgian State, under contract No. IT/IF/14
Supported by the “Fonds National de la Recherche Scientifique”, Chargé de recherches