Abstract
The weighting method for solving a least squares problem with linear equality constraints multiplies the constraints by a large number and appends them to the top of the least squares problem, which is then solved by standard techniques. In this paper we give a new analysis of the method, based on the QR decomposition, that exhibits many features of the algorithm. In particular it suggests a natural criterion for chosing the weighting factor.
Similar content being viewed by others
References
J. L. Barlow,Error analysis and implementation aspects of deferred correction for equality constrained least squares problems, SIAM Journal on Numerical Analysis, 25 (1988), pp. 1340–1358.
Å. Björck,Iterative refinement of linear least squares solutions II, BIT, 8 (1968), pp. 8–30.
Å. Björck,Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
Å. Björck and G. H. Golub,Contribution no. 22. Iterative refinement of linear least squares solutions by Householder transformations, BIT, 7 (1967), pp. 322–337.
A. J. Cox and N. J. Higham,Stability of Householder QR factorization for weighted least squares, Numerical Analysis Report 301, Department of Mathematics, University of Manchester, 1997.
L. Eldén,Perturbation theory for the least squares problem with linear equality constraints, SIAM Journal on Numerical Analysis, 17 (1980), pp. 338–350.
W. M. Gentleman and H. T. Kung,Matrix triangularization by systolic arrays, in SPIE Proceedings, 298 (1982), pp. 19–26. Cited in [8] G. H. Golub and C. F. Van Loan,Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 2nd edition, 1989.
G. H. Golub and C. F. Van Loan,Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 2nd edition, 1989.
C. L. Lawson and R. J. Hanson,Solving Least Squares Problems. Prentice Hall, Englewood Cliffs, New Jersey, 1974. Reissued with a survey in recent developments by SIAM, 1995.
M. Moonen and J. Vandewalle,A square root covariance algorithm for constrained recursive least squares estimation, Journal of VLSI Signal Processing, 3:163–172, 1991.
M. J. D. Powell and J. K. Reid,On applying Householder's method to linear least squares problems, in Proceedings IFIP Congress 1968, A. J. M. Morell ed., North-Holland, 1969, pp. 122–126. Cited in [8].
T. J. Shepherd and J. G. McWhirter,A pipelined array for linearly constrained least squares optimization, in Mathematics in Signal Processing, T. S. Durrani, J. B. Abbiss, J. E. Hudson, R. W. Madan, J. G. McWhirter, and T. A. Moore, eds., Clarendon Press, Oxford, 1987, pp. 607–635. Cited in [10] M. Moonen and J. Vandewalle,A square root covariance algorithm for constrained recursive least squares estimation, Journal of VLSI Signal Processing, 3:163–172, 1991.
G. W. Stewart,The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM Journal on Numerical Analysis, 17 (1980), pp. 403–404.
G. W. Stewart,On the asymptotic behavior of scaled singular value and QR decompostions, Mathematics of Computation, 43 (1984), pp. 483–489.
C. F. Van Loan,On the method of weighting for equality constrained least squares, SIAM Journal on Numerical Analysis, 22 (1985), pp. 851–864.
Author information
Authors and Affiliations
Additional information
Communicated by Åke Björck.
This work was supported in part by the National Science Foundation under grant CCR 95503126.
Rights and permissions
About this article
Cite this article
Stewart, G.W. On the weighting method for least squares problems with linear equality constraints. Bit Numer Math 37, 961–967 (1997). https://doi.org/10.1007/BF02510363
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510363