Toward Genuine Efficiency and Cluster Robustness of Preconditioned CG‐Like Eigensolvers
Numerical Linear Algebra with Applications · 2026-04 · 33 (2)
DOI: 10.1002/nla.70078 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Linear Algebra with Applications, online erschienen am 17.04.2026. Verfasst von Ming Zhou und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The locally optimal block preconditioned conjugate gradient (LOBPCG) method is a popular solver for large and sparse Hermitian eigenvalue problems. However, recently proposed alternatives for its single‐vector version LOPCG indicate certain problematic cases with less accurate preconditioners and clustered target eigenvalues. Therein LOPCG suffers from convergence delays with strongly oscillating reduction of residual norms. By interpreting LOPCG as a truncated generalized Davidson iteration, we propose utilizing some specific information from the convergence history to recover the major loss caused by truncation. Two new schemes are presented: LOPCGa, where the trial subspace is augmented and managed by an angle‐based criterion; and TPCGa, which employs augmented two‐term recurrences with a residual‐based update strategy to reduce dependence on the threshold choice. Numerical experiments demonstrate that both schemes outperform LOPCG and its recent competitors regarding the number of required steps and the total computational time.
Zitieren
APA
Zhou, M., & Neymeyr, K. (2026). Toward Genuine Efficiency and Cluster Robustness of Preconditioned CG‐Like Eigensolvers. Numerical Linear Algebra with Applications, 33(2). https://doi.org/10.1002/nla.70078
Vancouver
Zhou M, Neymeyr K. Toward Genuine Efficiency and Cluster Robustness of Preconditioned CG‐Like Eigensolvers. Numerical Linear Algebra with Applications. 2026;33(2). doi:10.1002/nla.70078
BibTeX
@article{Zhou2026,
author = {Zhou, Ming and Neymeyr, Klaus},
title = {Toward Genuine Efficiency and Cluster Robustness of Preconditioned CG‐Like Eigensolvers},
journal = {Numerical Linear Algebra with Applications},
year = {2026},
volume = {33},
number = {2},
doi = {10.1002/nla.70078}
}
EUVIMED