A projection method for least squares problems with a quadratic equality constraint

SIAM Journal on Matrix Analysis and Applications

Volumn 25, Issue 1, 2004, Pages 188-212

  Zhang, Zhenyue ^a   Huang, Yushan ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Ill conditioned problem; Least squares; Perturbation analysis; Projection method; Singular value

Indexed keywords

EID: 1342288838     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801398712     Document Type: Article

References (29)

1. A.A. ANDA AND H. PARK, Self-scaling fast rotations for stiff least squares problems, Linear Algebra Appl., 234 (1996), pp. 137-162.
2. J.L. BARLOW, N.K. NICHOLS, AND R.J. PLEMMONS, Iterative methods for equality-constrained least squares problems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 892-906.
3. A. BJÖRCK, A direct method for sparse least squares problems with lower and upper bounds, Numer. Math., 54 (1988), pp. 19-32.
4. A. BJÖRCK, Component-wise perturbation analysis and errors bounds for linear least square solutions, BIT, 31 (1991), pp. 238-244.
5. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
6. A. CARASSO, Determining surface temperatures from interior observations, SIAM J. Appl. Math., 42 (1982), pp. 558-574.
7. P.S. DWYER, A matrix presentation of least squares and correlation theory with matrix justification of improved methods of solution, Ann. Math. Statist., 15 (1944), pp, 82-89.
8. L. ELDÉN, Algorithms for the regularization of ill-conditioned least squares problems, BIT, 17 (1977), pp. 134-145.
9. L. ELDÉN, Perturbation theory for the least squares problem with linear equality constraints, SIAM J. Numer. Anal., 17 (1980), pp. 338-350.
10. L. ELDÉN AND H. PARK, A Procrustes Problem on the Stiefel Manifold, Technical Report LiTH-MAT-R-97-6, Department of Mathematics, Linköping University, Sweden, 1995.
11. W. GANDER, Least squares with a quadratic constraint, Numer. Math., 36 (1981), pp. 291-307.
12. W. GANDER, G.H. GOLUB, AND U. VON MATT, A constrained eigenvalue problem, Linear Algebra Appl., 114/115 (1989), pp. 815-839.
13. G.H. GOLUB, Numerical methods for solving least squares problems, Numer. Math., 7 (1965), pp. 206-216.
14. G.H. GOLUB, Some modified matrix eigenvalue problems, SIAM Rev., 15 (1973), pp. 318-334.
15. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore and London, 1996.
16. G.H. GOLUB AND U. VON MATT, Quadratically constrained least squares and quadratic problems, Numer. Math., 59 (1991), pp. 561-580.
17. M. GULLIKSSON, Algorithms for the Partial Procrustes Problems, Report UMINF-95, ISSN-0348-0542, Department of Computing Science, Umeå University, Sweden, 1995.
18. M. HANKE AND P.C. HANSEN, Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253-315.
19. P.C. HANSEN, Regularization Tools: A MATLAB package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
20. M.T. HEATH, Numerical methods for large sparse linear least squares problems, SIAM J. Sci. Statist. Comput., 5 (1984), pp. 497-513.
21. C.L. LAWSON AND R.J. HANSON, Solving Least Squares Problems, Classics in Applied Mathematics 15, SIAM, Philadelphia, 1995.
22. A. NEUMAIER, Solving ill-conditioned and singular linear systems: A tutorial on regularization, SIAM Rev., 40 (1998), pp. 636-666.
23. C.C. PAIGE, Fast numerically stable computations for generalized least squares problems, SIAM J. Numer. Anal., 16 (1979), pp. 165-171.
24. G. PETERS AND J.H. WILKINSON, The least squares problem and pseudo-inverse, J. Comput., 13 (1970), pp. 309-316.
25. C.R. RAO AND S.K. MITRA, Generalized Inverse of Matrices and Its Applications, John Wiley, New York, 1971.
26. C.H. REINSCH, Smoothing by spline functions II, Numer. Math., 16 (1971), pp. 451-454.
27. M. ROJAS AND SORENSEN, A Trust-Region Approach to the Regularization of Large-Scale Discrete Ill-Posed Problems, Technical Report 99-26, Department of Computational and Applied Mathematics, Rice University, Houston, 1999.
28. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
29. G.W. STEWART AND J.G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.