TY - JOUR
T1 - Parallel QR factorization by householder and modified Gram-Schmidt algorithms
JF - Parallel Computing
Y1 - 1990
A1 - O'Leary, Dianne P.
A1 - Whitman,Peter
KW - Gram-Schmidt algorithm
KW - Householder algorithm
KW - Message passing systems
KW - QR factorization
AB - In this paper, the parallel implementation of two algorithms for forming a QR factorization of a matrix is studied. We propose parallel algorithms for the modified Gram-Schmidt and the Householder algorithms on message passing systems in which the matrix is distributed by blocks or rows. The models that predict performance of the algorithms are validated by experimental results on several parallel machines.
VL - 16
SN - 0167-8191
UR - http://www.sciencedirect.com/science/article/pii/0167819190901634
CP - 1
M3 - 10.1016/0167-8191(90)90163-4
ER -