The simple lanczos procedure: estimates of the error of the gauss quadrature formula and their applications

Computational Mathematics and Mathematical Physics

Volumn 36, Issue 11, 1996, Pages 1481-1492

  Knizhnerman, L A ^a  

^a Moscow ^*

Author keywords

[No Author keywords available]

Indexed keywords

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

References (16)

1. LANCZOS C., An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Standards B45, 225-280, 1950.
2. PARLETT B. N., The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, NJ, 1980.
3. GOLUB G. H. and MERUANT G., Matrices, moments and quadrature. Manuscript SCCM-93-07, 30 Sept., Stanford University, Stanford, 1993.
4. GOLUB G. H. and STRAKOŠ Z., Estimates in quadratic formulas. Manuscript SCCM-93-08, 27 Sept., Stanford University, Stanford, 1993.
5. GREENBAUM A., Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences. Linear Algebra Applic. 113, 7-63, 1989.
6. DRUSKIN V. L. and KNIZHNERMAN L. A., Error estimates in a simple Lanczos process for calculating functions of symmetric matrices and eigenvalues. Zh. Vychisl. Mat. Mat. Fiz. 31, 970-983, 1991.
7. TIKHONOV A. N. and ARSENIN V. Ya., The Solution of Ill-Posed Problems. Nauka, Moscow, 1979.
8. CULLUM J. and WILLOUGHBY R. A., The Lanczos phenomenon - an interpretation based upon conjugate gradient optimization. Linear Algebra Applic. 29, 63-90, 1980.
9. PAIGE C. C., The computation of eigenvalues and eigenvectors of very large sparse matrices. Ph.D. thesis, Univ. of London, 1971.
10. PAIGE C. C., Error analysis of the Lanczos algorithm for tridiagonalizing of a symmetric matrix. J. Inst. Math. Applic. 18, 341-349, 1976.
11. PAIGE C. C., Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem. Linear Algebra Applic. 34, 235-258, 1980.
12. DRUSKIN V. L. and KNIZHNERMAN L. A., Two polynomial methods for computing functions of symmetric matrices. Zh. Vychisl. Mat. Mat. Fiz. 29, 1763-1775, 1989.
13. KNIZHNERMAN L., DRUSKIN V., QUING-HUO LIU and KUCHUK F. J., Spectral Lanczos decomposition method for solving single-phase fluid flow in porous media. Numerical Methods for Partial Differential Equations No. 10, 569-580, 1994.
14. KREIN S. G., Well-posedness classes for certain boundary-value problems. Dokl. Akad. Nauk SSSR 114, 1162-1165, 1957.
15. DRUSKIN V. and KNIZHNERMAN L., Evaluation for Krylov subspace approximation to internal eigenvalues of large symmetric matrices and bounded self-adjoint operators with continuous spectrum. Res. Note. Schlumberger-Doll Res. 2 Sept. 1992, Ridgefield.
16. KNIZHNERMAN L. A., The quality of approximations to an isolated eigenvalue and the distribution of "Ritz numbers" in the simple Lanczos procedure. Zh. Vychisl. Mat. Mat. Fiz. 35, 1459-1475, 1995.