Randomized matrix-vector algorithms need Ω(κ log(1/ε)) products for general linear systems (two-sided) and n products without the transpose, matching CGNE and GMRES.
On the rate of convergence of the preconditioned conjugate gradient method
1 Pith paper cite this work, alongside 306 external citations. Polarity classification is still indexing.
1
Pith paper citing it
306
external citations · OpenAlex
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The matrix-vector complexity of $Ax=b$
Randomized matrix-vector algorithms need Ω(κ log(1/ε)) products for general linear systems (two-sided) and n products without the transpose, matching CGNE and GMRES.