Abstract
We describe an implementation of QR up- and downdating on a massively parallel computer (the Connection Machine CM-200) and show that the algorithm maps well onto the computer. In particular, we show how the use of corrected semi-normal equations for downdating can be efficiently implemented. We also illustrate the use of our algorithms in a new LP algorithm.
Original language | English |
---|---|
Journal | Parallel Computing |
Volume | 21 |
Issue number | 1 |
Pages (from-to) | 49-61 |
ISSN | 0167-8191 |
DOIs | |
Publication status | Published - 1995 |