Abstract
In Ref. 1, a perturbation theory for the linear least-squares problem with linear equality constraints is presented. In this paper, the condition numbers of a general formula given in Ref. 1 are examined in order to compare them with the condition numbers of the two matrices of the problem. A class of test problems is also defined to study experimentally the numerical stability of three algorithms.
Similar content being viewed by others
References
Eldén, L.,Perturbation Theory for the Least Squares Problem with Linear Equality Constraints, SIAM Journal on Numerical Analysis, Vol. 17, pp. 338–350, 1980.
Lawson, C. L., andHanson, R. J.,Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, New Jersey, 1974.
Stewart, G. W.,The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators, SIAM Journal on Numerical Analysis, Vol. 17, pp. 403–409, 1980.
Magnus, J. R., andNeudecker, H.,Matrix Differential Calculus with Applications in Statistics and Econometrics, Wiley, New York, New York, 1988.
Arioli, M., andLaratta, A.,Error Analysis of an Algorithm for Solving an Underdetermined Linear System, Numerische Mathematik, Vol. 46, pp. 255–268, 1985.
Dongarra, J. J., Bunch, J. R., Moler, C. B., andStewart, G. W.,Linpack Users' Guide, SIAM, Philadelphia, Pennsylvania, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by I. Galligani
This work was partially supported by the Ministero della Pubblica Istruzione, Rome, Italy.
The authors thank the “Centro Interdipartimentale di Calcolo Automatico e di Informatica Applicata” of the University of Modena for having provided computing time on its VAX computer.
Rights and permissions
About this article
Cite this article
Laratta, A., Zironi, F. Numerical solution of linear least-squares problems with linear equality constraints. J Optim Theory Appl 65, 67–83 (1990). https://doi.org/10.1007/BF00941160
Issue Date:
DOI: https://doi.org/10.1007/BF00941160