A simple extrapolation method for clustered eigenvalues

DOI10.1007/s11075-021-01108-7zbMath1480.65085arXiv2006.10164OpenAlexW3156690531MaRDI QIDQ2066191

Sara Pollock, Nilima Nigam

Publication date: 13 January 2022

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.10164

zbMATH Keywords

extrapolationpower methodeigenvalue computationsmall spectral gap

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications ⋮ Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence

Uses Software

• EIGIFP
• FreeFem++
• SparseMatrix
• Anderson
• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Arnoldi-type algorithm for computing Page Rank
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• A block inverse-free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems
• Hybrid procedures for solving linear systems
• Inverse acoustic and electromagnetic scattering theory.
• The power method and beyond
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• The university of Florida sparse matrix collection
• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• Acceleration Techniques for Iterated Vector and Matrix Problems
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• Computing an Eigenvector with Inverse Iteration
• Shanks Sequence Transformations and Anderson Acceleration
• A Robust and Efficient Implementation of LOBPCG
• An Inverse Free Preconditioned Krylov Subspace Method for Symmetric Generalized Eigenvalue Problems
• New development in freefem++
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Numerical methods for nonlinear equations
• Convergence Analysis for Anderson Acceleration
• Some methods of speeding up the convergence of iteration methods
• Iterative Procedures for Nonlinear Integral Equations