Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Rank-Revealing QR Factorizations and the Singular Value Decomposition

Y. P. Hong and C.-T. Pan
Mathematics of Computation
Vol. 58, No. 197 (Jan., 1992), pp. 213-232
DOI: 10.2307/2153029
Stable URL: http://www.jstor.org/stable/2153029
Page Count: 20
  • Get Access
  • Read Online (Free)
  • Download ($34.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Rank-Revealing QR Factorizations and the Singular Value Decomposition
Preview not available

Abstract

T. Chan has noted that, even when the singular value decomposition of a matrix A is known, it is still not obvious how to find a rank-revealing QR factorization (RRQR) of A if A has numerical rank deficiency. This paper offers a constructive proof of the existence of the RRQR factorization of any matrix A of size m × n with numerical rank r. The bounds derived in this paper that guarantee the existence of RRQR are all of order $\sqrt{nr}$, in comparison with Chan's O(2n - r). It has been known for some time that if A is only numerically rank-one deficient, then the column permutation Π of A that guarantees a small rnn in the QR factorization of AΠ can be obtained by inspecting the size of the elements of the right singular vector of A corresponding to the smallest singular value of A. To some extent, our paper generalizes this well-known result.

Page Thumbnails

  • Thumbnail: Page 
213
    213
  • Thumbnail: Page 
214
    214
  • Thumbnail: Page 
215
    215
  • Thumbnail: Page 
216
    216
  • Thumbnail: Page 
217
    217
  • Thumbnail: Page 
218
    218
  • Thumbnail: Page 
219
    219
  • Thumbnail: Page 
220
    220
  • Thumbnail: Page 
221
    221
  • Thumbnail: Page 
222
    222
  • Thumbnail: Page 
223
    223
  • Thumbnail: Page 
224
    224
  • Thumbnail: Page 
225
    225
  • Thumbnail: Page 
226
    226
  • Thumbnail: Page 
227
    227
  • Thumbnail: Page 
228
    228
  • Thumbnail: Page 
229
    229
  • Thumbnail: Page 
230
    230
  • Thumbnail: Page 
231
    231
  • Thumbnail: Page 
232
    232