Ovtchinnikov, E. 2006. Cluster robustness of preconditioned gradient subspace iteration eigensolvers. Linear Algebra and its Applications. 415 (1), pp. 140-166. https://doi.org/10.1016/j.laa.2005.06.039
| Title | Cluster robustness of preconditioned gradient subspace iteration eigensolvers |
|---|---|
| Authors | Ovtchinnikov, E. |
| Abstract | The paper presents convergence estimates for a class of iterative methods for solving partial generalized symmetric eigenvalue problems whereby a sequence of subspaces containing approximations to eigenvectors is generated by combining the Rayleigh-Ritz and the preconditioned steepest descent/ascent methods. The paper uses a novel approach of studying the convergence of groups of eigenvalues, rather than individual ones, to obtain new convergence estimates for this class of methods that are cluster robust, i.e. do not involve distances between computed eigenvalues. |
| Keywords | Self-adjoint eigenvalue problem, Steepest descent/ascent method, Conjugate gradient method, Preconditioning, Convergence estimates, Clustered eigenvalues |
| Journal | Linear Algebra and its Applications |
| Journal citation | 415 (1), pp. 140-166 |
| ISSN | 0024-3795 |
| Year | May 2006 |
| Digital Object Identifier (DOI) | https://doi.org/10.1016/j.laa.2005.06.039 |
| Publication dates | |
| Published | May 2006 |