Improved bound for rank revealing LU factorizations

Linear Algebra and Its Applications

Volumn 261, Issue 1-3, 1997, Pages 173-186

  Hwang, Tsung Min ^a   Lin, Wen Wei ^a   Pierce, Daniel ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b BOEING COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0005540367     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(96)00397-7     Document Type: Article

References (20)

1. J. L. Barlow and U. B. Vemulapati, Rank detection methods for sparse matrices, SIAM J. Matrix Anal. Appl. 13:1279-1297 (1992).
2. C. H. Bischof and P. C. Hansen, Structure-preserving and rank-revealing QR-factorizations, SIAM J. Sci. Statist. Comput. 12:1332-1350 (1991).
3. T. F. Chan, On the existence and computation of LU-factorizations with small pivots, Math. Comp. 42:535-547 (1984).
4. T. F. Chan, Rank revealing QR factorizations, Linear Algebra Appl. 88/89:67-82 (1987).
5. T. F. Chan and P. C. Hansen, Some applications of the rank revealing QR factorization, SIAM J. Sci. Statist. Comput. 13:727-741 (1992).
6. S. Chandrasekaran and I. Ipsen, On rank-revealing QR factorizations, SIAM J. Matrix Anal. Appl. 15:592-622 (1994).
7. D. R. Ferguson and T. A. Grandine, On the construction of Surfaces Interpolating Curves: 1. Gordon Surfaces Revisited, Tech. Rep. SCA-TR-105, Boeing Computer Services, 1988.
8. L. V. Foster, The probability of large diagonal elements in the QR factorization, SIAM J. Sci. Statist. Comput. 11:531-544 (1990).
9. G. H. Golub, Numerical methods for solving linear least squares problems, Numer. Math. 7:206-216 (1965).
10. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins U.P., 1989.
11. M. Gu and S. C. Eisenstat, An Efficient Algorithm for Computing a Rank-Revealing QR Factorization, Res. Rep. YALEU/DCS/RR-967, Yale Univ., 1993.
12. Y. P. Hong and C. T. Pan, Rank-revealing QR factorizations and the singular value decomposition, Math. Comp. 58:213-232 (1992).
13. T.-M. Hwang, W.-W. Lin, and E. K. Yang, Rank revealing LU factorizations, Linear Algebra Appl. 175:115-141 (1992).
14. T.-M. Hwang, W.-W. Lin, and D. J. Pierce, An Alternate Column Selection Criterion for a Rank Revealing QR factorization, Tech. Rep., BCSTECH-93-021, Boeing Computer Services, Math Comp., submitted for publication.
15. H. B. Keller, The bordering algorithm and path following near singular points of high nullity, SIAM J. Sci. Statist. Comput. 4:573-582 (1983).
16. D. J. Pierce, A Sparce URL Rather than a URV Factorization, Tech. Rep. MEA-TR-203, Boeing Computer Services, 1992.
17. D. J. Pierce and J. G. Lewis, Sparse Rank Revealing QR Factorization, Tech. Rep. MEA-TR-193-REVISED, Boeing Computer Services, 1995; SIAM J. Matrix Anal. Appl., submitted for publication.
18. D. J. Pierce and J. G. Lewis, Sparse Rank Revealing QR Factorization, Tech. Rep. MEA-TR-193-REVISED, Boeing Computer Services, 1995; SIAM J. Matrix Anal. Appl., submitted for publication.
19. G. W. Stewart, An updating algorithm for subspace tracking, IEEE Trans. Signal Process. 40:1535-1541 (1992).
20. J. H. Wilkinson, Error analysis of direct methods of matrix inversion, J. Assoc. Comput. Mach. 10:281-330 (1961).