An adaptive -step conjugate gradient algorithm with dynamic basis updating
The adaptive -step CG algorithm is a solver for sparse symmetric positive definite linear systems designed to reduce the synchronization cost per iteration while still achieving a user-specified accuracy requirement. In this work, we improve the adaptive -step conjugate gradient algorithm by the use of iteratively updated estimates of the largest and smallest Ritz values, which give approximations of the largest and smallest eigenvalues of , using a technique due to G. Meurant and P. Tichý (2018)....