Cluster robust estimates for block gradient-type eigensolvers

DOI10.1090/MCOM/3446MaRDI QIDQ5226658zbMATH OpenOpenAlexWikidataFDO

Authors Ming Zhou, Klaus Neymeyr

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

block eigensolverscluster robustnesselliptic eigenvalue problemgradient iterationsmultigridRayleigh quotient

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)

Recommendations

• Cluster robustness of preconditioned gradient subspace iteration eigensolvers
• Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers
• Convergence of the block Lanczos method for eigenvalue clusters
• scientific article; zbMATH DE number 1760071
• Cluster robust error estimates for the Rayleigh-Ritz approximation II: Estimates for eigenvalues
• scientific article; zbMATH DE number 440688
• Robust eigenstructure clustering by non-smooth optimisation
• Randomized block Krylov methods for approximating extreme eigenvalues
• Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
• On Eigenvalue Estimates for Block Incomplete Factorization Methods

Cites work

• A Geometric Convergence Theory for the Preconditioned Steepest Descent Iteration
• A geometric theory for preconditioned inverse iteration applied to a subspace
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation
• Cluster robustness of preconditioned gradient subspace iteration eigensolvers
• Computational aspects of F. L. Bauer's simultaneous iteration method
• Convergence analysis of gradient iterations for the symmetric eigenvalue problem
• Convergence Analysis of Inexact Rayleigh Quotient Iteration
• Convergence analysis of restarted Krylov subspace eigensolvers
• Convergence estimates of nonrestarted and restarted block-Lanczos methods.
• Convergence theory for preconditioned eigenvalue solvers in a nutshell
• Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers
• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 766233 (Why is no real title available?)
• scientific article; zbMATH DE number 919117 (Why is no real title available?)
• scientific article; zbMATH DE number 2206696 (Why is no real title available?)
• Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness
• Templates for the Solution of Algebraic Eigenvalue Problems
• The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
• Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method

Cited in

(5)

• Cluster robustness of preconditioned gradient subspace iteration eigensolvers
• Convergence rates of individual Ritz values in block preconditioned gradient-type eigensolvers
• Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers
• EPIC: a provable accelerated eigensolver based on preconditioning and implicit convexity
• Subspace embedding with random Khatri-Rao products and its application to eigensolvers

Describes a project that uses

Uses Software

• lobpcg.m

This page was built for publication: Cluster robust estimates for block gradient-type eigensolvers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226658)