An analysis of the Rayleigh-Ritz method for approximating eigenspaces |
| |
Authors: | Zhongxiao Jia G W Stewart |
| |
Institution: | Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, P.R. China ; Department of Computer Science, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA |
| |
Abstract: | This paper concerns the Rayleigh-Ritz method for computing an approximation to an eigenspace of a general matrix from a subspace that contains an approximation to . The method produces a pair that purports to approximate a pair , where is a basis for and . In this paper we consider the convergence of as the sine of the angle between and approaches zero. It is shown that under a natural hypothesis--called the uniform separation condition--the Ritz pairs converge to the eigenpair . 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 has distinct eigenvalues or is diagonalizable. |
| |
Keywords: | |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |
|