Updating URV Decompositions in Parallel

Loading...
Thumbnail Image

Files

CS-TR-2880.ps (171.59 KB)
No. of downloads: 174
CS-TR-2880.pdf (212.61 KB)
No. of downloads: 653

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

A URV decomposition of a matrix is a factorization of the matrix into the product of a unitary matrix (U), an upper triangular matrix (R), and another unitary matrix (V). In an earlier paper [UMIACS-TR-90-86] it was shown how to update a URV decomposition in such a way that it reveals the effective rank of the matrix. It was also argued that the updating procedure could be implemented in parallel on a linear array of processors; however, no specific algorithms were given. This paper gives a detailed implementation of the updating procedure. (Also cross-referenced as UMIACS-TR-92-44)

Notes

Rights