Parallel QR factorization by householder and modified Gram-Schmidt algorithms

TitleParallel QR factorization by householder and modified Gram-Schmidt algorithms
Publication TypeJournal Articles
Year of Publication1990
AuthorsO'Leary DP, Whitman P
JournalParallel Computing
Volume16
Issue1
Pagination99 - 112
Date Published1990/11//
ISBN Number0167-8191
KeywordsGram-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.
URLhttp://www.sciencedirect.com/science/article/pii/0167819190901634
DOI10.1016/0167-8191(90)90163-4