Some new properties of the equality constrained and weighted least squares problem

Linear Algebra and Its Applications

Volumn 320, Issue 1-3, 2000, Pages 145-165

  De Pierro, Alvaro R ^a   Wei, Musheng ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

15A09; 65F35; Equality constrained; Least squares; Perturbation; QR decomposition; Weighted

Indexed keywords

EID: 0034358864     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00213-5     Document Type: Article

References (41)

1. Barlow J.L. Error analysis and implementation aspects of deferred correction for equality constrained least squares problems. SIAM J. Numer. Anal. 25:1988;1340-1358.
2. Barlow J.L., Handy S.L. The direct solution of weighted and equality constrained least squares problems. SIAM J. Sci. Statist. Comput. 9:1988;704-716.
3. Ben-Israel A., Greville T.N.E. Generalized Inverses: Theory and Applications. 1974;Wiley, New York.
4. Björck Å. Solving linear least square problems by Gram-Schmidt orthogonalization. BIT. 7:1967;1-21.
5. Björck Å. Numerical Methods For Least Squares problems. 1996;SIAM, Philadelphia, PA.
6. Björck Å., Golub G.H. Iterative refinement of linear least square solutions by Householder transformations. BIT. 7:1967;322-337.
7. Chan T.F. Rank revealing QR factorization. Linear Algebra Appl. 88/89:1987;67-82.
8. Chang X.-W., Paige C.C., Stewart G.W. Perturbation analysis for the QR factorization. SIAM J. Matrix Anal. Appl. 18:1997;775-791.
9. Ding J. Perturbation analysis for the projection of a point onto an affine set. Linear Algebra Appl. 191:1993;199-212.
10. Ding J. Perturbation results for projecting a point onto a linear manifold. SIAM J. Matrix Anal. Appl. 19:1998;1273-1277.
11. Ding J. Perturbation bounds for least squares problem with equality constraints. J. Math. Anal. Appl. 229:1999;631-638.
12. Ding J., Huang W. New perturbation results for equality-constrained least squares problems. Linear Algebra Appl. 272:1998;181-192.
13. Eldén L. Perturbation theory for the least squares problem with equality constraints. SIAM J. Numer. Anal. 17:1980;338-350.
14. Eldén L. A weighted pseudoinverse, generalized singular values, and constrained least square problems. BIT. 22:1982;487-502.
15. Forsgren A. On linear least-squares problems with diagonally dominant weight matrices. SIAM J. Matrix Anal. Appl. 16:1996;763-788.
16. G.H. Golub, C.F. Van Loan, Matrix Computations, third ed., Johns Hopkins University Press, Baltimore, MD, 1996.
17. Gullikson M. On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems. BIT. 35:1995;453-468.
18. Gullikson M., Wedin P.-Å. Modifying the QR decomposition to constrained and weighted linear least squares. SIAM J. Matrix Anal. Appl. 13:1992;1298-1313.
19. Higham N.J. A survey of condition number estimation for triangular matrices. SIAM Rev. 29:1987;575-596.
20. Higham N.J. Accuracy and Stability of Numerical Algorithms. 1996;SIAM, Philadelphia, PA.
21. Lawson C.L., Hanson R.J. Solving Least Squares Problems. 1974;Prentice-Hall, Englewood Cliffs, NJ.
22. O'Leary D.P. On bounds for scaled projections and pseudoinverses. Linear Algebra Appl. 132:1990;115-117.
23. Paige C.C. Computer solution and perturbation analysis of generalized linear least squares problems. Math. Comput. 33:1979;171-183.
24. Paige C.C., Saunders M.A. Towards a generalized singular value decomposition. SIAM J. Numer. Anal. 18:1981;398-405.
25. M. Powell, J. Reid, On applying Householder transformations to linear least squares problems, in: Proceedings of the IFIP Congress, 1968, pp. 122-126.
26. Stewart G.W. On the perturbation of pseudo-inverses, projections, and linear squares problems. SIAM Rev. 19:1977;634-662.
27. G.W. Stewart, On an algorithm for refining a rank-revealing URV decomposition and a perturbation theorem for singular values, Technical Report CS-TR 2626, Department of Computer Sciences, University of Maryland, College Park, MD, 1991.
28. Stewart G.W. Updating a rank-revealing ULV decomposition. SIAM J. Matrix Anal. Appl. 14:1993;494-499.
29. Stewart G.W. On scaled projections and pseudoinverses. Linear Algebra Appl. 112:1989;189-193.
30. Van Loan C.F. Generalizing the singular value decomposition. SIAM J. Numer. Anal. 13:1976;76-83.
31. Van Loan C.F. On the method of weighting for equality-constrained least squares problems. SIAM J. Numer. Anal. 22:1985;851-864.
32. Vavasis S.A. Stable numerical algorithms for equilibrium system. SIAM J. Matrix Anal. Appl. 15:1994;1108-1131.
33. Wedin P.-Å. Perturbation theory for pseudoinverses. BIT. 13:1973;217-232.
34. Wei M. Algebraic properties of the rank-deficient equality constrained and weighted least squares problems. Linear Algebra Appl. 161:1992;27-43.
35. Wei M. Perturbation theory for the rank-deficient equality constrained least squares problem. SIAM J. Numer. Anal. 29:1992;1462-1481.
36. Wei M. Upper bound and stability of scaled pseudoinverses. Numer. Math. 72:1995;285-293.
37. Wei M. Equivalent formulae for the supremum and stability of weighted pseudoinverses. Math. Comput. 66(220):1997;1487-1508.
38. Wei M., Chen G. MK-weighted generalized inverses, the weighted least squares and the equality constrained least squares problems. Math. Numer. Sinica. 17:1995;196-209. (in Chinese).
39. M. Wei, A.R. De Pierro, Upper perturbation bounds of weighted projections, weighted and constrained least squares problems, SIAM J. Matrix Anal. Appl. 21(3) (2000) 931-951.
40. Wilkinson J.H. The Algebraic Eigenvalue Problem. 1965;Clarendon Press, Oxford.
41. A.J. Cox, N.J. Higham, Stability of Householder QR factorization for weighted least squares problems, Numerical Analysis 1997, in: D.F. Griffiths, D.J. Higham, G.A. Watson (Eds.), Proceedings of the 17th Dundee Conference, Addison-Wesley, Harlow, Essex, UK, 1998, pp. 57-73.