On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates

Journal of Complexity

Volumn 13, Issue 4, 1997, Pages 419-456

  Del Corso, Gianna M ^a,b   Manzini, Giovanni ^b,c  

^a UNIVERSITY OF MILAN   (Italy)

^b CNR Consiglio Nazionale delle Ricerche   (Italy)

^c UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

Power and Lanczos methods; eigenvalues and eigenvectors; random start; randomized error

Indexed keywords

EID: 0040655384     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1997.0455     Document Type: Article

References (13)

1. Chatelin F., Lemordant J. La méthode de Rayleigh-Ritz appliquée à des opérateurs différetiels elliptiques. Numer. Math. 23:1975;215-222.
2. G. M. Del Corso, Estimating an eigenvector by the power method with a random start, SIAM J. Matrix Anal. Appl.
3. Del Corso G. M., Manzini G. On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimate: Numerical Tests. Technical Report. B4-97-01:1997.
4. Gradshteyn I. S., Ryzhik I. M. Table of Integrals, Series, and Products. 1994;Academic Press, San Diego.
5. Knuth D. E. The Art of Computer Programming: Seminumerical Algorithms. 1981;Addison-Wesley, Providence.
6. Kuczyński J., Woźniakowski H. Estimating the largest eigenvalue by the power on Lanczos algorithms with a random start. SIAM J. Matrix Anal. Appl. 13:1992;1094-1122.
7. Kuczyński J., Woźniakowski H. Probabilistic bounds on the extremal eigenvalues and condition number by the Lanczos algorithm. SIAM J. Matrix Anal. Appl. 15:1994;672-691.
8. Z. Leyk, D. E. Stewart, 1994, Meschach: Matrix computation in C, Proc. CMA, 32, Australian National University.
9. Leyk Z., Woźniakowski H. Estimating a Largest Eigenvector by Polynomial Algorithms with a Random Start. Technical Report. CUCS-026-96:1996.
10. Parlett B. N. The Symmetric Eigenvalue Problem. 1980;Prentice-Hall, Englewood Cliffs.
11. Saad Y. On the rates of convergence of the Lanczos and the block Lanczos methods. SIAM J. Numer. Anal. 17:1980;687-706.
12. Saad Y. Numerical Methods for Large Eigenvalues Problems. 1992;Manchester University Press, Manchester.
13. Wilkinson J. H. The Algebraic Eigenvalue Problem. 1965;Oxford University Press, London.