Implementation of QR up- and downdating on a massively parallel |computer

Claus Bendtsen; Per Christian Hansen; Kaj Madsen; Hans Bruun Nielsen; M. C. Pinar

doi:10.1016/0167-8191(94)00070-Q

Implementation of QR up- and downdating on a massively parallel |computer

Claus Bendtsen, Per Christian Hansen, Kaj Madsen, Hans Bruun Nielsen, M. C. Pinar

Research output: Contribution to journal › Journal article › Research › peer-review

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	https://doi.org/10.1016/0167-8191(94)00070-Q
Publication status	Published - 1995

Access to Document

10.1016/0167-8191(94)00070-Q

OpenUrl availability

Full text

Cite this

@article{4e9b818a1d674a8c8cd5a8682f4bf93c,

title = "Implementation of QR up- and downdating on a massively parallel |computer",

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.",

author = "Claus Bendtsen and Hansen, {Per Christian} and Kaj Madsen and Nielsen, {Hans Bruun} and Pinar, {M. C.}",

year = "1995",

doi = "10.1016/0167-8191(94)00070-Q",

language = "English",

volume = "21",

pages = "49--61",

journal = "Parallel Computing",

issn = "0167-8191",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Implementation of QR up- and downdating on a massively parallel |computer

AU - Bendtsen, Claus

AU - Hansen, Per Christian

AU - Madsen, Kaj

AU - Nielsen, Hans Bruun

AU - Pinar, M. C.

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

U2 - 10.1016/0167-8191(94)00070-Q

DO - 10.1016/0167-8191(94)00070-Q

M3 - Journal article

SN - 0167-8191

VL - 21

SP - 49

EP - 61

JO - Parallel Computing

JF - Parallel Computing

IS - 1

ER -

Implementation of QR up- and downdating on a massively parallel |computer

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this