Geodesic
A parallel QR-factorization/solver of quasiseparable matrices
Electronic transactions on numerical analysis, Tome 30 (2008), pp. 144-167.

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

Summary: This manuscript focuses on the development of a parallel $QR$-factorization of structured rank matrices, which can then be used for solving systems of equations. First, we will prove the existence of two types of Givens transformations, named rank decreasing and rank expanding Givens transformations. Combining these two types of Givens transformations leads to different patterns for annihilating the lower triangular part of structured rank matrices. How to obtain different annihilation patterns, for computing the upper triangular factor $R$, such as the $$###$$ and pattern will be investigated. Another pattern, namely the -pattern, will be used for computing the $\textcent \sterling QR$-factorization in a parallel way.
Classification : 65F05
Keywords: parallel $QR$-factorization, structured rank matrices, quasiseparable matrix 
@article{ETNA_2008__30__a16,
     author = {Vandebril, Raf and Van Barel, Marc and Mastronardi, Nicola},
     title = {A parallel {QR-factorization/solver} of quasiseparable matrices},
     journal = {Electronic transactions on numerical analysis},
     pages = {144--167},
     publisher = {mathdoc},
     volume = {30},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2008__30__a16/}
}
TY  - JOUR
AU  - Vandebril, Raf
AU  - Van Barel, Marc
AU  - Mastronardi, Nicola
TI  - A parallel QR-factorization/solver of quasiseparable matrices
JO  - Electronic transactions on numerical analysis
PY  - 2008
SP  - 144
EP  - 167
VL  - 30
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2008__30__a16/
LA  - en
ID  - ETNA_2008__30__a16
ER  - 
%0 Journal Article
%A Vandebril, Raf
%A Van Barel, Marc
%A Mastronardi, Nicola
%T A parallel QR-factorization/solver of quasiseparable matrices
%J Electronic transactions on numerical analysis
%D 2008
%P 144-167
%V 30
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2008__30__a16/
%G en
%F ETNA_2008__30__a16
Vandebril, Raf; Van Barel, Marc; Mastronardi, Nicola. A parallel QR-factorization/solver of quasiseparable matrices. Electronic transactions on numerical analysis, Tome 30 (2008), pp. 144-167. http://geodesic.mathdoc.fr/item/ETNA_2008__30__a16/