On the Method of Weighting for Equality Constrained Least Squares Problems
Permanent Link(s)
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