Error bounds in the simple Lanczos procedure for computing functions of symmetric matrices and eigenvalues

Computational Mathematics and Mathematical Physics

Volumn 31, Issue 7, 1991, Pages 20-30

  Druskin, V L ^a   Knizhnerman, L A ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009360615     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. C. Lanczos An iteration method for the solution of the eigenvalue problem of linear differential and integral operatos J. Res. Nat. Bur. Standards 45 1950 225 280 Sect. B
2. B.N. Parlett D.S. Scott The Lanczos algorithm with selective orthogonalization Math. Comput. 33 145 1979 217 238
3. B.N. Parlett The Symmetric Eigenvalue Problem 1980 Prentice-Hall Englewood Cliffs, N.J
4. H.D. Simon The Lanczos algorithm with partial reorthogonalization Math. Comput. 42 165 1984 115 142
5. H.D. Simon Analysis of the symmetric Lanczos algorithm with reorthogonalization methods Linear Alg. Appl. 61 1984 101 131
6. A.V. Sobyanin Roundoff error analysis and stability in Lanczos-type methods Preprint No. 87 1985 Otd. Vychisl. Mat. Akad. Nauk SSSR Moscow
7. A.V. Sobyanin solution of the eigenvalue problem for symmetric matrices of large order Vychisl. Protsessy i Sistemi (Moscow) 5 1987 174 179
8. C.C. Paige The computation of eigenvalues and eigenvectors of very large sparse matrices Ph. D. Thesis 1971 University of London London
9. C.C. Paige Error analysis of the Lanczos algorithm for tridiagonalizing of a symmetric matrix J. Inst. Math. Applic. 18 3 1976 341 349
10. C.C. Paige Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem Linear Alg. Appl. 34 1980 235 258
11. C.C. Paige M.A. Saunders Solution of sparse indefinite systems of linear equations SIAM J. Numer. Anal. 12 4 1975 617 629
12. B.N. Parlett A new look at the Lanczos algorithm for solving symmetric systems of linear equations Linear Alg. Appl. 29 1980 323 346
13. H.D. Simon The Lanczos algorithm for solving linear systems Ph. D. Thesis 1982 University of California Berkeley
14. B. Nour-Omid B.N. Parlett R.L. Taylor A Newton-Lanczos method for solution of nonlinear finite element equations Comput. and Struct. 16 1–4 1983 241 252
15. B. Nour-Omid R.W. Clough Dynamic analysis of structure using Lanczos co-ordinates Earthquake Engng. and Struct. Dynamics 12 4 1984 565 577
16. B. Nour-Omid Lanczos method for heat conduction analysis Internat. J. Numer. Meth. Engng. 24 1 1987 251 262
17. H.A. Van Der Vorst An iterative solution method for solving f ( A ) x = b , using Krylov subspace information obtained for the symmetric positive definite matrix A J. Comput. Appl. Math. 18 2 1987 249 263
18. V.L. Druskin L.A. Knizhnerman A spectral differential-difference method for the numerical solution of three-dimensional non-stationary problems of electrical prospecting Izv. Akad. Nauk SSSR, Ser. Fiz. Zemli 8 1988 63 74
19. Kh.D. Ikramov Sparse matrices Itogi Nauki Tekhn., Mat. Analiz 20 1982 VINITI Moscow 179 260
20. V.L. Druskin L.A. Knizhnerman Use of operator series in terms of orthogonal polynomials to compute functions of selfadjoint operators and a rigorous explanation of the Lanczos phenomenon 1987 IZMIR Akad. Nauk SSSR Moscow Deposited at VINITI 02. 03. 87, No. 1535-B87
21. P.K. Suetin Classical Orthogonal Polynomials 1979 Nauka Moscow
22. J. Cullum R.A. Willoughby the Lanczos phenomenon — an interpretation based upon conjugate gradient optimization Linear Alg. Appl. 29 1980 63 90
23. V.I. Lebedev On iteration methods for solving operator equations with a spectrum distributed over several intervals Zh. Vychisl. Mat. Mat. Fiz. 9 6 1969 1247 1252