Abstract
Lanczos methods are remarkably successful for the iterative solution of large, sparse linear systems. The Richardson iteration generates a vector sequence whose convergence to the solution of the linear system can be accelerated using Padé methods. We consider methods of Van der Vorst, Gutknecht and Zhang in the context of vector Padé approximation. This formulation helps to analyse the cause of minimisation breakdown and to avoid it.
Similar content being viewed by others
References
Baker Jr., G. A. and Graves-Morris, P. R.: Padé Approximants, Cambridge, 1996.
Brezinski, C., Redivo-Zaglia, M., and Sadok, H.: Avoiding Breakdown and Near-Breakdown in Lanczos-Type Algorithms, Numerical Algorithms 1 (1991), pp. 261-284.
Brezinski, C. and Sadok, H.: Lanczos-Type Algorithms for Solving Systems of Linear Equations, Appld. Numer. Math. 11 (1993), pp. 443-473.
Freund, R. W., Golub, E. H., and Nachtigal, N. M.: Iterative Solutions of Linear Systems, Acta Numerica 1 (1992), pp. 57-100.
Golub, E. H. and Van der Vorst, H.: Closer to the Solution: Iterative Linear Solvers, in: Duff, I. S. and Watson, G. A. (eds), The State of the Art in Numerical Analysis, 1997, pp. 63-92.
Golub, E. H. and Van Loan, C. F.: Matrix Computations, Johns Hopkins, Baltimore, 1991.
Gragg, W. B.: Matrix Interpretations and Applications of the Continued Fraction Algorithm, Rocky Mtn. J. Math. 4 (1974), pp. 213-225.
Grant, J. A. and Graves-Morris, P. R.: Lanczos-Type Algorithms for Linear Integral Equations, in: Elliott, L., Ingham, D. B., and Lesnic, D. (eds), First UK Conference on Boundary Integral Methods, 1997, pp. 108-121.
Graves-Morris, P. R.: A ‘Look around Lanczos’ Algorithm for Solving a System of Linear Equations, Numerical Algorithms 15 (1997), pp. 247-274.
Graves-Morris, P. R. and Salam, A.: Avoiding Breakdown in Van der Vorst's Method, Numerical Algorithms 21 (1999), pp. 205-203.
Gutknecht, M. H.: Lanczos-Type Solvers for Non-Symmetric Systems of Linear Equations, Acta Numerica 6 (1997), pp. 271-397.
Gutknecht, M. H.: Variants of BiCGStab for Matrices with Complex Spectrum, SIAM J. Sci Stat. Computing 14 (1993), pp. 1020-1033.
Joubert, W. D.: Lanczos Methods for the Solution of Non-Symmetric Systems of Linear Equations, SIAM J. Matrix Analysis Applcns 13 (1992), pp. 926-943.
Van der Vorst, H.: A Fast and Smoothly Convergent Variant of BiCG for the Solution of Non-Symmetric Linear Systems, SIAM J. Sci. Statist. Computing 13 (1992), pp. 631-644.
Varga, R. S.: Matrix Iterative Analysis, Englewood Cliffs, Prentice-Hall, 1962.
Zhang, S.-L.: GPBi-CG: Generalized Product-Type Methods Based on Bi-CG for Solving Non-Symmetric Linear Systems, SIAM J. Sci. Statist. Computing 18 (1997), pp. 537-551.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Graves-Morris, P.R. Reliability of Lanczos-Type Product Methods from Perturbation Theory. Reliable Computing 6, 411–428 (2000). https://doi.org/10.1023/A:1009998225359
Issue Date:
DOI: https://doi.org/10.1023/A:1009998225359