Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. On the Method of Weighting for Equality Constrained Least Squares Problems

On the Method of Weighting for Equality Constrained Least Squares Problems

File(s)
84-604.pdf (1.2 MB)
84-604.ps (440.53 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6444
Collections
Computer Science Technical Reports
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
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-604
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance