Cluster robustness of preconditioned gradient subspace iteration eigensolvers |
| |
Authors: | E. Ovtchinnikov |
| |
Affiliation: | Harrow School of Computer Science, University of Westminster, Watford Road, Northwick Park, Harrow HA1 3TP, London, UK |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|