Geodesic
Superlinear CG convergence for special right-hand sides
Electronic transactions on numerical analysis, Tome 14 (2002), pp. 1-19
Recently, we gave a theoretical explanation for superlinear convergence behavior observed while solving large symmetric systems of equations using the Conjugate Gradient method. Roughly speaking, one may observe superlinear convergence while solving a sequence of (symmetric positive definite) linear systems if the asymptotic eigenvalue distribution of the sequence of the corresponding matrices of coefficients is far from an equilibrium distribution.
Classification : 65F10, 65E05, 31A99, 41A10
Keywords: superlinear convergence, conjugate gradients, Krylov subspace methods, logarithmic potential theory 
@article{ETNA_2002__14__a12,
     author = {Beckermann,  Bernhard and Kuijlaars,  Arno B.J.},
     title = {Superlinear {CG} convergence for special right-hand sides},
     journal = {Electronic transactions on numerical analysis},
     pages = {1--19},
     year = {2002},
     volume = {14},
     zbl = {1024.65102},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2002__14__a12/}
}
TY  - JOUR
AU  - Beckermann,  Bernhard
AU  - Kuijlaars,  Arno B.J.
TI  - Superlinear CG convergence for special right-hand sides
JO  - Electronic transactions on numerical analysis
PY  - 2002
SP  - 1
EP  - 19
VL  - 14
UR  - http://geodesic.mathdoc.fr/item/ETNA_2002__14__a12/
LA  - en
ID  - ETNA_2002__14__a12
ER  - 
%0 Journal Article
%A Beckermann,  Bernhard
%A Kuijlaars,  Arno B.J.
%T Superlinear CG convergence for special right-hand sides
%J Electronic transactions on numerical analysis
%D 2002
%P 1-19
%V 14
%U http://geodesic.mathdoc.fr/item/ETNA_2002__14__a12/
%G en
%F ETNA_2002__14__a12
Beckermann,  Bernhard; Kuijlaars,  Arno B.J. Superlinear CG convergence for special right-hand sides. Electronic transactions on numerical analysis, Tome 14 (2002), pp. 1-19. http://geodesic.mathdoc.fr/item/ETNA_2002__14__a12/