IMPLEMENTATION OF QR UPDATING AND DOWNDATING ON A MASSIVELY-PARALLEL COMPUTER

Authors
BENDTSEN C HANSEN PC MADSEN K NIELSEN HB PINAR M
Citation
C. Bendtsen et al., IMPLEMENTATION OF QR UPDATING AND DOWNDATING ON A MASSIVELY-PARALLEL COMPUTER, Parallel computing, 21(1), 1995, pp. 49-61
Citations number
11
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Parallel computing → ACNP
ISSN journal
01678191
Volume
21
Issue
1
Year of publication
1995
Pages
49 - 61
Database
ISI
SICI code
0167-8191(1995)21:1<49:IOQUAD>2.0.ZU;2-J
Abstract
We describe an implementation of QR up- and downdating on a massively parallel computer (the Connection Machine CM-200) and show that the al gorithm maps well onto the computer. In particular, we show how the us e of corrected semi-normal equations for downdating can be efficiently implemented. We also illustrate the use of our algorithms in a new LP algorithm.