On the Method of Weighting for Equality Constrained Least Squares Problems
Collections
Author
Van Loan, Charles
Abstract
The generalized singular value decomposition is used to analyze the problem of minimizing $||Ax - b||_{2}$ subject to the constraint Bx = d. A byproduct of the analysis is a new iterative procedure that can be used to improve an approximate solution obtained via the method of weights. All that is required to implement the procedure is a single QR factorization. These developments turn out to be of interest when A and B are sparse and for the case when systolic architectures are used to carry out the computations.
Date Issued
1984-03
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-604
Type
technical report