Geodesic
A minimal residual norm method for large-scale Sylvester matrix equations
Electronic transactions on numerical analysis, Tome 43 (2015).

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

Summary: In this paper, we present a new method for solving large-scale Sylvester matrix equations with a low-rank right-hand side. The proposed method is an iterative method based on a projection onto an extended block Krylov subspace by minimization of the norm of the residual. The obtained reduced-order problem is solved via different direct or iterative solvers that exploit the structure of the linear operator associated with the obtained matrix equation. In particular, we use the global LSQR algorithm as iterative method for the derived low-order problem. Then, when convergence is achieved, a low-rank approximate solution is computed given as a product of two low-rank matrices, and a stopping procedure based on an economical computation of the norm of the residual is proposed. Different numerical examples are presented, and the proposed minimal residual approach is compared with the corresponding Galerkin-type approach.
Classification : 65F10, 65F30
Keywords: extended block Krylov subspaces, low-rank approximation, Sylvester equation, minimal residual methods 
@article{ETNA_2015__43__a9,
     author = {Agoujil, Said and Bentbib, Abdeslem H. and Jbilou, Khalide and El Sadek, Mostafa},
     title = {A minimal residual norm method for large-scale {Sylvester} matrix equations},
     journal = {Electronic transactions on numerical analysis},
     publisher = {mathdoc},
     volume = {43},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2015__43__a9/}
}
TY  - JOUR
AU  - Agoujil, Said
AU  - Bentbib, Abdeslem H.
AU  - Jbilou, Khalide
AU  - El Sadek, Mostafa
TI  - A minimal residual norm method for large-scale Sylvester matrix equations
JO  - Electronic transactions on numerical analysis
PY  - 2015
VL  - 43
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2015__43__a9/
LA  - en
ID  - ETNA_2015__43__a9
ER  - 
%0 Journal Article
%A Agoujil, Said
%A Bentbib, Abdeslem H.
%A Jbilou, Khalide
%A El Sadek, Mostafa
%T A minimal residual norm method for large-scale Sylvester matrix equations
%J Electronic transactions on numerical analysis
%D 2015
%V 43
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2015__43__a9/
%G en
%F ETNA_2015__43__a9
Agoujil, Said; Bentbib, Abdeslem H.; Jbilou, Khalide; El Sadek, Mostafa. A minimal residual norm method for large-scale Sylvester matrix equations. Electronic transactions on numerical analysis, Tome 43 (2015). http://geodesic.mathdoc.fr/item/ETNA_2015__43__a9/