
doi: 10.1137/0709049
When a relatively few eigenvalues are desired for a very large symmetric matrix eigenvalue problem, direct methods such as Householder reduction tend to be inefficient. Inverse iteration works reasonably well but runs into difficulties when eigenvalues are clustered. This paper presents a method for determining the eigenvalues lying in a “section” $\alpha < \lambda < \beta $ of the eigenvalue spectrum together with the corresponding eigenvectors. In contrast with inverse iteration, the sectioning method works particularly well for clustered eigenvalues.The sectioning method proceeds in three phases : first, a basis for the invariant subspace corresponding to the spectral section $\alpha < \lambda < \beta $ is computed, next this basis is used to reduce the eigenproblem by the Ritz process, and finally, the reduced problem is solved in high precision by a fairly standard Householder technique.
Numerical computation of eigenvalues and eigenvectors of matrices
Numerical computation of eigenvalues and eigenvectors of matrices
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 25 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
