Determining Rank in the Presence of Error

Thumbnail Image
Files
CS-TR-2972.ps(170.54 KB)
No. of downloads: 326
CS-TR-2972.pdf(198.84 KB)
No. of downloads: 1006
Publication or External Link
Date
1998-10-15
Authors
Stewart, G. W.
Advisor
Citation
DRUM DOI
Abstract
The problem of determining rank in the presence of error occurs in a number of applications. The usual approach is to compute a rank-revealing decomposition and make a decision about the rank by examining the small elements of the decomposition. In this paper we look at three commonly use decompositions: the singular value decomposition, the pivoted QR decomposition, and the URV decomposition. (Also cross-referenced as UMIACS-TR-92-108)
Notes
Rights