The stabilization of weights in the Lanczos and Conjugate Gradient method

BIT Numerical Mathematics

Volumn 45, Issue 2, 2005, Pages 395-414

  Wülling, Wolfgang ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Conjugate Gradient method; Gauss quadrature; Lanczos algorithm; Stabilization of weights; Tridiagonal matrix

Indexed keywords

EID: 27144499825     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-005-0017-0     Document Type: Article

References (21)

1. L. V. Ahlfors, Complex Analysis, McGraw-Hill, 3. ed., New York, 1979.
2. P. J. Davis and P. Rabinowitz, Methods of numerical integration, Academic Press, 1975.
3. G. Freud, Orthogonal Polynomials, Pergamon Press, 1971.
4. G. H. Golub and G. Meurant, Matrices, Moments and Quadrature II; How to compute the norm of the error in iterative methods, BIT, 37 (1997), pp. 687-705.
5. G. H. Golub and Z. Strakoš, Estimates in quadratic formulas, Numer. Algorithms, 8 (1994), pp. 241-268.
6. G. H. Golub and C. van Loan, Matrix Computations, The Johns Hopkins University Press, 2nd ed. 1989.
7. A. Greenbaum, Behavior of Slightly Perturbed Lanczos and Conjugate-Gradient Recurrences, Linear Algebra Appl., 113 (1989), pp. 7-63.
8. A. Greenbaum and Z. Strakoš, Predicting the behavior of finite precision Lanczos and conjugate gradient computations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 121-137.
9. L. A. Knizhnerman, The quality of approximations to an isolated eigenvalue and the distribution of Ritz numbers in the simple Lanczos procedure, Comput. Maths. Math. Phys., 35, No. 10, (1995), pp. 1175-1187.
10. C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards, 45 (1950), pp. 255-282.
11. G. Meurant, The computation of bounds for the norm of the error in the conjugate gradient algorithm, Numer. Algorithms, 16 (1997), pp. 77-87.
12. C. C. Paige, The computation of eigenvalues and eigenvectors of very large sparse matrices, Ph.D. Thesis, London University, Institute of Computer Science, London, 1971.
13. C. C. Paige, Error analysis of the Lanczos Algorithm for tridiagonalizing a symmetric matrix, J. Inst. Maths. Appl., 18 (1976), pp. 341-349.
14. C. C. Paige, Accuracy and effectiveness of the Lanczos Algorithm for the symmetric eigen-problem, Linear Algebra Appl., 34 (1980), pp. 235-258.
15. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice Hall, Englewood Cliffs, N. J. 1980.
16. B. N. Parlett, Do we fully understand the symmetric Lanczos algorithm yet?, Proceedings of the Cornelius Lanczos International Centenary Conference (Raleigh, NC, 1993), pp. 93-107, SIAM, Philadelphia, PA, 1994.
17. Z. Strakoš, On the real convergence rate of the Conjugate Gradient method, Linear Algebra Appl., 154-156 (1991), pp. 535-549.
18. Z. Strakoš and A. Greenbaum, Open questions in the convergence analysis of the Lanczos process for the real symmetric eigenvalue problem, IMA Research Report 934, March 1992.
19. Z. Strakoš and P. Tichý, On error estimation in the conjugate gradient method and why it works in finite precision computations, Electron. Trans. Numer. Anal., 13 (2002), pp. 56-80.
20. R. C. Thompson and P. McEnteggert, Principal submatrices II: The upper and lower quadratic inequalities, Linear Algebra Appl., 1 (1968), pp. 211-243.
21. W. Wülling, On stabilization and convergence of clustered Ritz values in the Lanczos method, submitted to SIAM J. Matrix Anal. Appl.