An algorithm and a stability theory for downdating the ULV decomposition

BIT Numerical Mathematics

Volumn 36, Issue 1, 1996, Pages 14-40

  Barlow, Jesse L ^a   Yoon, Peter A ^a,b   Zha, Hongyuan ^a  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Downdating; Error analysis; Orthogonal decomposition; Subspaces

Indexed keywords

EID: 2542526304     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01740542     Document Type: Article

References (25)

1. J. L. Barlow, Stability analysis of the G-algorithm and a note on its application to sparse least squares problems, BIT, 25 (1985), pp. 507-520.
2. J. L. Barlow and J. W. Demmel, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal., 27 (1990), pp. 762-791.
3. J. L. Barlow and S. L. Handy, The direct solution of weighted and equality constrained least squares problems, SIAM J. Sci. Stat. Computing, 9 (1988), pp. 704-716.
4. J. L. Barlow, P. A. Yoon, and H. Zha, An algorithm and a stability theory for downdating the ULV decomposition, Technical Report CSE-95-010, Department of Computer Science and Engineering, The Pennsylvania State University, April 1995.
5. J. L. Barlow, H. Zha, and P. A. Yoon, Efficient and stable algorithms for modifying the singular value decomposition and partial singular value decomposition, Technical Report CSE-93-19, Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, September 1993. Submitted to Numer. Math.
6. Å. Björck, Stability analysis of the method of semi-normal equations for linear least squares problems, Linear Algebra Appl., 88/89 (1987), pp. 31-48.
7. Å. Björck, H. Park, and L. Eldén, Accurate downdating of least squares solutions, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 549-568.
8. J. W. Demmel and K. Veselić, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1243.
9. J.J. Dongarra, J.R. Bunch, C.B. Moler, and G.W. Stewart, LINPACK User's Guide, SIAM Publications, Philadelphia, 1979.
10. L. Eldén and H. Park, Perturbation analysis of block downdating of a Cholesky decomposition, Numer. Math., to appear.
11. R. D. Fierro, Perturbation analysis for two-sided (or complete) orthogonal decompositions, Technical Report 94-02, Department of Mathematics, California State University, San Marcos, CA, February 1994.
12. R. D. Fierro and J.R. Bunch, Bounding the sub spaces from rank revealing two-sided orthogonal decompositions, Technical Report 94-05, Department of Mathematics, California State University, San Marcos, CA, May 1994.
13. R. D. Fierro and P. C. Hansen, Approximating the LS and TLS solutions by rank revealing two-sided orthogonal decomposition, Technical Report 93-16, Department of Mathematics, University of California at Los Angeles, Los Angeles, CA, 1993.
14. P. E. Gill, G. H. Golub, W. Murray, and M. A. Saunders, Methods for modifying matrix factorizations, Math. Comp., 28 (1974), pp. 505-535.
15. G. H. Golub and C. F. Van Loan, Matrix Computations, Second Edition, The Johns Hopkins Press, Baltimore, 1989.
16. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, SIAM Publications, Philadelphia, 1991.
17. S. Van Huffel and H. Zha, An efficient total least squares algorithm based on a rank revealing two-sided orthogonal decomposition, Numerical Algorithms, 4 (1993), pp. 101-133.
18. T. Kato, A Short Introduction to Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1982.
19. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems, Prentice-Hall, Englewood Cliff, NJ, 1974.
20. C.-T. Pan. A modification to the LINPACK downdating algorithm. BIT, 30:707-722, 1990.
21. C.-T. Pan, A perturbation analysis on the problem of downdating a Cholesky factorization, Linear Algebra Appl., 183 (1993), pp. 103-115.
22. H. Park and L. Eldén. Downdating the rank-revealing URV decomposition, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 138-156.
23. G. W. Stewart, The effects of rounding error on an algorithm for downdating a Cholesky factorization, J. Inst. Maths. Applies., 23 (1979), pp. 203-213.
24. G. W. Stewart, Two simple residual bounds for the eigenvalues of a Hermitian matrix, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 205-209.
25. G. W. Stewart, Updating a rank-revealing ULV decomposition, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 494-499.