Reliability of Lanczos-Type Product Methods from Perturbation Theory

Reliable Computing

Volumn 6, Issue 4, 2000, Pages 411-428

  Graves Morris, Peter R ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042683465     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009998225359     Document Type: Article

References (16)

1. Baker Jr., G. A. and Graves-Morris, P. R.: Padé Approximants, Cambridge, 1996.
2. Brezinski, C., Redivo-Zaglia, M., and Sadok, H.: Avoiding Breakdown and Near-Breakdown in Lanczos-Type Algorithms, Numerical Algorithms 1 (1991), pp. 261-284.
3. Brezinski, C. and Sadok, H.: Lanczos-Type Algorithms for Solving Systems of Linear Equations, Appld. Numer. Math. 11 (1993), pp. 443-473.
4. Freund, R. W., Golub, E. H., and Nachtigal, N. M.: Iterative Solutions of Linear Systems, Acta Numerica 1 (1992), pp. 57-100.
5. 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.
6. Golub, E. H. and Van Loan, C. F.: Matrix Computations, Johns Hopkins, Baltimore, 1991.
7. Gragg, W. B.: Matrix Interpretations and Applications of the Continued Fraction Algorithm, Rocky Mtn. J. Math. 4 (1974), pp. 213-225.
8. 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.
9. Graves-Morris, P. R.: A 'Look around Lanczos' Algorithm for Solving a System of Linear Equations, Numerical Algorithms 15 (1997), pp. 247-274.
10. Graves-Morris, P. R. and Salam, A.: Avoiding Breakdown in Van der Vorst's Method, Numerical Algorithms 21 (1999), pp. 205-203.
11. Gutknecht, M. H.: Lanczos-Type Solvers for Non-Symmetric Systems of Linear Equations, Acta Numerica 6 (1997), pp. 271-397.
12. Gutknecht, M. H.: Variants of BiCGStab for Matrices with Complex Spectrum, SIAM J. Sci Stat. Computing 14 (1993), pp. 1020-1033.
13. 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.
14. 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.
15. Varga, R. S.: Matrix Iterative Analysis, Englewood Cliffs, Prentice-Hall, 1962.
16. 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.