Geodesic
Block approximate inverse preconditioners for sparse nonsymmetric linear systems
Electronic transactions on numerical analysis, Tome 37 (2010), pp. 23-40.

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

Summary: In this paper block approximate inverse preconditioners to solve sparse nonsymmetric linear systems with iterative Krylov subspace methods are studied. The computation of the preconditioners involves consecutive updates of variable rank of an initial and nonsingular matrix A0 and the application of the Sherman-Morrison- Woodbury formula to compute an approximate inverse decomposition of the updated matrices. Therefore, they are generalizations of the preconditioner presented in Bru et al. [SIAM J. Sci. Comput., 25 (2003), pp. 701-715]. The stability of the preconditioners is studied and it is shown that their computation is breakdown-free for H-matrices. To test the performance the results of numerical experiments obtained for a representative set of matrices are presented.
Classification : 65F10, 65F35, 65F50
Keywords: approximate inverse preconditioners, variable rank updates, block algorithms, Krylov iterative methods, sherman-morrison-woodbury formula 
@article{ETNA_2010__37__a24,
     author = {Cerd\'an, J. and Faraj, T. and Malla, N. and Mar{\'\i}n, J. and Mas, J.},
     title = {Block approximate inverse preconditioners for sparse nonsymmetric linear systems},
     journal = {Electronic transactions on numerical analysis},
     pages = {23--40},
     publisher = {mathdoc},
     volume = {37},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2010__37__a24/}
}
TY  - JOUR
AU  - Cerdán, J.
AU  - Faraj, T.
AU  - Malla, N.
AU  - Marín, J.
AU  - Mas, J.
TI  - Block approximate inverse preconditioners for sparse nonsymmetric linear systems
JO  - Electronic transactions on numerical analysis
PY  - 2010
SP  - 23
EP  - 40
VL  - 37
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2010__37__a24/
LA  - en
ID  - ETNA_2010__37__a24
ER  - 
%0 Journal Article
%A Cerdán, J.
%A Faraj, T.
%A Malla, N.
%A Marín, J.
%A Mas, J.
%T Block approximate inverse preconditioners for sparse nonsymmetric linear systems
%J Electronic transactions on numerical analysis
%D 2010
%P 23-40
%V 37
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2010__37__a24/
%G en
%F ETNA_2010__37__a24
Cerdán, J.; Faraj, T.; Malla, N.; Marín, J.; Mas, J. Block approximate inverse preconditioners for sparse nonsymmetric linear systems. Electronic transactions on numerical analysis, Tome 37 (2010), pp. 23-40. http://geodesic.mathdoc.fr/item/ETNA_2010__37__a24/