On the Convergence of a New Rayleigh Quotient Method with Applications to Large Eigenproblems
| dc.contributor.author | O'Leary, D. P. | en_US |
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.date.accessioned | 2004-05-31T21:07:09Z | |
| dc.date.available | 2004-05-31T21:07:09Z | |
| dc.date.created | 1997-10 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | In this paper we propose a variant of the Rayleigh quotient method to compute an eigenvalue and corresponding eigenvectors of a matrix. It is based on the observation that eigenvectors of a matrix with eigenvalue zero are also singular vectors corresponding to zero singular values. Instead of computing eigenvector approximations by the inverse power method, we take them to be the singular vectors corresponding to the smallest singular value of the shifted matrix. If these singular vectors are computed exactly the method is quadratically convergent. However, exact singular vectors are not required for convergence, and the resulting method combined with Golub--Kahan--Krylov bidiagonalization looks promising for enhancement/refinement methods for large eigenvalue problems. (Also cross-referenced as UMIACS-97-74) | en_US |
| dc.format.extent | 135739 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/485 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | Computer Science Department Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3839 | en_US |
| dc.title | On the Convergence of a New Rayleigh Quotient Method with Applications to Large Eigenproblems | en_US |
| dc.type | Technical Report | en_US |