Geodesic
Retooling the method of block conjugate gradients
Electronic transactions on numerical analysis, Tome 12 (2001), pp. 216-233.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Block implementations of the conjugate-gradients method for the solution of a linear system must deal with linear dependences that may appear in the descent or residual blocks in the course of the iteration. New algorithms presented here avoid rank estimation and deflation through the use of changes of bases and algorithmic reformulations that eliminate rank near defects. The transformations include a robust process of nonunitary orthogonalisation in the metric of a symmetric positive-definite matrix.
Classification : 65F10, 65F25
Keywords: linear equations, conjugate gradients, orthogonalisation 
@article{ETNA_2001__12__a1,
     author = {Dubrulle, A.A.},
     title = {Retooling the method of block conjugate gradients},
     journal = {Electronic transactions on numerical analysis},
     pages = {216--233},
     publisher = {mathdoc},
     volume = {12},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2001__12__a1/}
}
TY  - JOUR
AU  - Dubrulle, A.A.
TI  - Retooling the method of block conjugate gradients
JO  - Electronic transactions on numerical analysis
PY  - 2001
SP  - 216
EP  - 233
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2001__12__a1/
LA  - en
ID  - ETNA_2001__12__a1
ER  - 
%0 Journal Article
%A Dubrulle, A.A.
%T Retooling the method of block conjugate gradients
%J Electronic transactions on numerical analysis
%D 2001
%P 216-233
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2001__12__a1/
%G en
%F ETNA_2001__12__a1
Dubrulle, A.A. Retooling the method of block conjugate gradients. Electronic transactions on numerical analysis, Tome 12 (2001), pp. 216-233. http://geodesic.mathdoc.fr/item/ETNA_2001__12__a1/