Parallel QR factorization by householder and modified Gram-Schmidt algorithms
| Title | Parallel QR factorization by householder and modified Gram-Schmidt algorithms |
| Publication Type | Journal Articles |
| Year of Publication | 1990 |
| Authors | O'Leary DP, Whitman P |
| Journal | Parallel Computing |
| Volume | 16 |
| Issue | 1 |
| Pagination | 99 - 112 |
| Date Published | 1990/11// |
| ISBN Number | 0167-8191 |
| Keywords | Gram-Schmidt algorithm, Householder algorithm, Message passing systems, QR factorization |
| Abstract | 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. |
| URL | http://www.sciencedirect.com/science/article/pii/0167819190901634 |
| DOI | 10.1016/0167-8191(90)90163-4 |