Find out how to access previewonly content
On the weighting method for least squares problems with linear equality constraints
 G. W. Stewart
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
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.
Communicated by Åke Björck.
This work was supported in part by the National Science Foundation under grant CCR 95503126.
 Barlow, J. L. (1988) Error analysis and implementation aspects of deferred correction for equality constrained least squares problems. SIAM Journal on Numerical Analysis 25: pp. 13401358 CrossRef
 Björck, Å. (1968) Iterative refinement of linear least squares solutions II. BIT 8: pp. 830 CrossRef
 Björck, Å. (1996) Numerical Methods for Least Squares Problems. SIAM, Philadelphia
 Björck, Å., Golub, G. H. (1967) Contribution no. 22. Iterative refinement of linear least squares solutions by Householder transformations. BIT 7: pp. 322337 CrossRef
 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.
 Eldén, L. (1980) Perturbation theory for the least squares problem with linear equality constraints. SIAM Journal on Numerical Analysis 17: pp. 338350 CrossRef
 Gentleman, W. M., Kung, H. T. (1982) Matrix triangularization by systolic arrays. SPIE Proceedings 298: pp. 1926
 Golub, G. H., Loan, C. F. (1989) Matrix Computations. Johns Hopkins University Press, Baltimore, Maryland
 Lawson, C. L., Hanson, R. J. (1974) Solving Least Squares Problems. Prentice Hall, Englewood Cliffs, New Jersey
 Moonen, M., Vandewalle, J. (1991) A square root covariance algorithm for constrained recursive least squares estimation. Journal of VLSI Signal Processing 3: pp. 163172 CrossRef
 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., NorthHolland, 1969, pp. 122–126. Cited in [8].
 Shepherd, T. J., McWhirter, J. G. A pipelined array for linearly constrained least squares optimization. In: Durrani, T. S., Abbiss, J. B., Hudson, J. E., Madan, R. W., McWhirter, J. G., Moore, T. A. eds. (1987) Mathematics in Signal Processing. Clarendon Press, Oxford, pp. 607635
 Stewart, G. W. (1980) The efficient generation of random orthogonal matrices with an application to condition estimators. SIAM Journal on Numerical Analysis 17: pp. 403404 CrossRef
 Stewart, G. W. (1984) On the asymptotic behavior of scaled singular value and QR decompostions. Mathematics of Computation 43: pp. 483489 CrossRef
 Loan, C. F. (1985) On the method of weighting for equality constrained least squares. SIAM Journal on Numerical Analysis 22: pp. 851864 CrossRef
 Title
 On the weighting method for least squares problems with linear equality constraints
 Journal

BIT Numerical Mathematics
Volume 37, Issue 4 , pp 961967
 Cover Date
 19971201
 DOI
 10.1007/BF02510363
 Print ISSN
 00063835
 Online ISSN
 15729125
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 65F20
 Least squares problem
 linear equality constraints
 weighting
 Industry Sectors
 Authors

 G. W. Stewart ^{(1)}
 Author Affiliations

 1. Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, MD