QLP approximation to the singular value decomposition

SIAM Journal on Scientific Computing

Volumn 20, Issue 4, 1999, Pages 1336-1348

  Stewart, G W ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HOUSEHOLDER TRANSFORMATIONS; PIVOTED ORTHOGONAL TRIANGULARIZATION; RANK DETERMINATION; SINGULAR VALUE DECOMPOSITION;

ALGORITHMS; FUZZY SETS; LINEAR PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PARAMETER ESTIMATION; QUADRATIC PROGRAMMING; VECTORS;

APPROXIMATION THEORY;

EID: 0033279732     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827597319519     Document Type: Article

References (11)

1. T. F. CHAN, An improved algorithm for computing the singular value decomposition, ACM Trans. Math. Software, 8 (1982), pp. 72-83.
2. T. F. CHAN, Rank revealing QR factorizations, Linear Algebra Appl., 88/89 (1987), pp. 67-82.
3. T. F. CHAN AND P. C. HANSEN, Computing truncated singular value decomposition least squares solutions by rank revealing QR-factorizations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 519-530.
4. T. F. CHAN AND P. C. HANSEN, Some applications of the rank revealing QR factorization. SIAM J. Sci. Statist. Comput., 13 (1992), pp. 727-741.
5. S. CHANDRASEKARAN AND I. C. F. IPSEN, On rank-revealing factorisations, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 592-622.
6. G. H. GOLUB, Numerical methods for solving least squares problems, Numer. Math., 7 (1965), pp. 206-216.
7. M. GU AND S. C. EISENSTAT, Efficient algorithms for computing a strong rank-revealing QR-factorization, SIAM J. Sci. Comput., 17 (1996), pp. 848-869.
8. Y. P. HONG AND C.-T. PAN, Rank-revealing QR factorizations and the singular value decomposition, Math. Comp., 58 (1992), pp. 213-232.
9. Y. HOSODA, A new method for linear ill-posed problems with double use of the QR-decomposition, paper presented at the Kalamazoo Symposium on Matrix Analysis and Applications, Kalamazoo, MI, 1997.
10. R. MATHIAS AND G. W. STEWART, A block QR algorithm and the singular value decomposition, Linear Algebra Appl., 182 (1993), pp. 91-100.
11. G. STRANG, Linear Algebra and Its Applications, 3rd ed., Academic Press, New York, 1988.