
doi: 10.1137/0719089
An algorithm for computing a few of the smallest (or largest) eigenvalues and associated eigenvectors of the large sparse generalized eigenvalue problem $Ax = \lambda Bx$ is presented. The matrices A and B are assumed to be symmetric, and haphazardly sparse, with B being positive definite. The problem is treated as one of constrained optimization and an inverse iteration is developed which requires the solution of linear algebraic systems only to the accuracy demanded by a given subspace. The rate of convergence of the method is established, and a technique for improving it is discussed. Numerical experiments and comparisons with other methods are presented.
Numerical computation of eigenvalues and eigenvectors of matrices, smallest eigenvalues, large sparse generalized eigenvalue problem, inverse iteration, trace minimization algorithm, comparisons, numerical experiments, constrained optimization, rate of convergence
Numerical computation of eigenvalues and eigenvectors of matrices, smallest eigenvalues, large sparse generalized eigenvalue problem, inverse iteration, trace minimization algorithm, comparisons, numerical experiments, constrained optimization, rate of convergence
| 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). | 100 | |
| 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. | Top 10% | |
| 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 |
