Parallel QR factorization by Householder and modified Gram-Schmidt algorithms (Q751755)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parallel QR factorization by Householder and modified Gram-Schmidt algorithms |
scientific article; zbMATH DE number 4178635
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel QR factorization by Householder and modified Gram-Schmidt algorithms |
scientific article; zbMATH DE number 4178635 |
Statements
Parallel QR factorization by Householder and modified Gram-Schmidt algorithms (English)
0 references
1990
0 references
The paper proposes parallel implementations for the modified Gram-Schmidt and the Householder algorithms for computing the QR factorization of rectangular matrices on message passing systems in which the matrix is distributed by blocks of rows. It continues the paper by the first author and \textit{G. W. Stewart} [Linear Algebra Appl. 77, 275-299 (1986; Zbl 0587.65014)]. Experimental and simulation results validating the models of execution time are presented.
0 references
Gram-Schmidt algorithm
0 references
parallel implementations
0 references
Householder algorithms
0 references
QR factorization
0 references
rectangular matrices
0 references
message passing systems
0 references
