Geodesic
An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating
Applications of Mathematics, Tome 65 (2020) no. 2, pp. 123-151.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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 achieving a user-specified accuracy requirement. In this work, we improve the adaptive $s$-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 $A$, using a technique due to G. Meurant and P. Tichý (2018). The Ritz value estimates are used to dynamically update parameters for constructing Newton or Chebyshev polynomials so that the conditioning of the $s$-step bases can be continuously improved throughout the iterations. These estimates are also used to automatically set a variable related to the ratio of the sizes of the error and residual, which was previously treated as an input parameter. We show through numerical experiments that in many cases the new algorithm improves upon the previous adaptive $s$-step approach both in terms of numerical behavior and reduction in number of synchronizations.
DOI : 10.21136/AM.2020.0136-19
Classification : 65F10, 65F50, 65Y05, 65Y20
Keywords: conjugate gradient; iterative method; high-performance computing 
@article{10_21136_AM_2020_0136_19,
     author = {Carson, Erin Claire},
     title = {An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating},
     journal = {Applications of Mathematics},
     pages = {123--151},
     publisher = {mathdoc},
     volume = {65},
     number = {2},
     year = {2020},
     doi = {10.21136/AM.2020.0136-19},
     mrnumber = {4083461},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0136-19/}
}
TY  - JOUR
AU  - Carson, Erin Claire
TI  - An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating
JO  - Applications of Mathematics
PY  - 2020
SP  - 123
EP  - 151
VL  - 65
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0136-19/
DO  - 10.21136/AM.2020.0136-19
LA  - en
ID  - 10_21136_AM_2020_0136_19
ER  - 
%0 Journal Article
%A Carson, Erin Claire
%T An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating
%J Applications of Mathematics
%D 2020
%P 123-151
%V 65
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0136-19/
%R 10.21136/AM.2020.0136-19
%G en
%F 10_21136_AM_2020_0136_19
Carson, Erin Claire. An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating. Applications of Mathematics, Tome 65 (2020) no. 2, pp. 123-151. doi : 10.21136/AM.2020.0136-19. http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0136-19/

Cité par Sources :