Cluster robust estimates for block gradient-type eigensolvers

DOI10.1090/mcom/3446zbMath1416.65100OpenAlexW2924548112WikidataQ128176746 ScholiaQ128176746MaRDI QIDQ5226658

Klaus Neymeyr, Ming Zhou

Publication date: 1 August 2019

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d2052fdcd9bb4848a6f67390b73721ec715f860d

zbMATH Keywords

Rayleigh quotientmultigridelliptic eigenvalue problemcluster robustnessblock eigensolversgradient iterations

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items

Convergence rates of individual Ritz values in block preconditioned gradient-type eigensolvers, Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers

Uses Software

• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation
• Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• Convergence theory for preconditioned eigenvalue solvers in a nutshell
• Cluster robustness of preconditioned gradient subspace iteration eigensolvers
• The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
• Computational aspects of F. L. Bauer's simultaneous iteration method
• A geometric theory for preconditioned inverse iteration applied to a subspace
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Convergence Analysis of Gradient Iterations for the Symmetric Eigenvalue Problem
• Convergence Analysis of Restarted Krylov Subspace Eigensolvers
• Gradient Flow Approach to Geometric Convergence Analysis of Preconditioned Eigensolvers
• Convergence Analysis of Inexact Rayleigh Quotient Iteration
• Templates for the Solution of Algebraic Eigenvalue Problems
• Convergence estimates of nonrestarted and restarted block‐Lanczos methods
• A Geometric Convergence Theory for the Preconditioned Steepest Descent Iteration