
arXiv: 2309.05143
Abstract The analysis of the acceleration behavior of gradient-based eigensolvers with preconditioning presents a substantial theoretical challenge. In this work, we present a novel framework for preconditioning on Riemannian manifolds and introduce a metric, the leading angle, to evaluate preconditioners for symmetric eigenvalue problems. We extend the locally optimal Riemannian accelerated gradient method for Riemannian convex optimization to develop the Riemannian acceleration with preconditioning (RAP) for symmetric eigenvalue problems, thereby providing theoretical evidence to support its acceleration. Our analysis of the Schwarz preconditioner for elliptic eigenvalue problems demonstrates that RAP achieves a convergence rate of $$1-C\kappa ^{-1/2}$$ 1 - C κ - 1 / 2 , which is an improvement over the preconditioned steepest descent method’s rate of $$1-C\kappa ^{-1}$$ 1 - C κ - 1 . The exponent in $$\kappa ^{-1/2}$$ κ - 1 / 2 is sharp, and numerical experiments confirm our theoretical findings.
Numerical computation of eigenvalues and eigenvectors of matrices, Numerical methods for eigenvalue problems for boundary value problems involving PDEs, Convex programming, Eigenvalues, singular values, and eigenvectors, 15A18, 65F08, 65F15, 65N25, 90C25, FOS: Mathematics, Preconditioners for iterative methods, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)
Numerical computation of eigenvalues and eigenvectors of matrices, Numerical methods for eigenvalue problems for boundary value problems involving PDEs, Convex programming, Eigenvalues, singular values, and eigenvectors, 15A18, 65F08, 65F15, 65N25, 90C25, FOS: Mathematics, Preconditioners for iterative methods, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)
| 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). | 0 | |
| 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). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
