An Adaptive $s$-step Conjugate Gradient Algorithm with Dynamic Basis Updating

Erin C. Carson

The adaptive $s$-step CG algorithm is a solver for sparse, symmetric positive definite linear systems designed to reduce the synchronization cost per iteration while still achievin…