An Analysis of the Rayleigh--Ritz Method for Approximating Eigenspaces\symbolmark{1}
| dc.contributor.author | Jia, Zhongxiao | en_US |
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.date.accessioned | 2004-05-31T22:57:10Z | |
| dc.date.available | 2004-05-31T22:57:10Z | |
| dc.date.created | 1999-05 | en_US |
| dc.date.issued | 1999-05-11 | en_US |
| dc.description.abstract | This paper concerns the Rayleigh--Ritz method for computing an approximation to an eigenspace $\clx$ of a general matrix $A$ from a subspace $\clw$ that contains an approximation to $\clx$. The method produces a pair $(N, \tilde X)$ that purports to approximate a pair $(L, X)$, where $X$ is a basis for $\clx$ and $AX = XL$. In this paper we consider the convergence of $(N, \tilde X)$ as the sine $\epsilon$ of the angle between $\clx$ and $\clw$ approaches zero. It is shown that under a natural hypothesis\,---\,called the uniform separation condition\,---\,the Ritz pairs $(N, \tilde X)$ converge to the eigenpair $(L, X)$. When one is concerned with eigenvalues and eigenvectors, one can compute certain refined Ritz vectors whose convergence is guaranteed, even when the uniform separation condition is not satisfied. An attractive feature of the analysis is that it does not assume that $A$ has distinct eigenvalues or is diagonalizable. (Also cross-referenced as UMIACS-TR-99-24) | en_US |
| dc.format.extent | 173975 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1007 | |
| 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 | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4016 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-99-24 | en_US |
| dc.title | An Analysis of the Rayleigh--Ritz Method for Approximating Eigenspaces\symbolmark{1} | en_US |
| dc.type | Technical Report | en_US |