Algorithm for linear least squares problems with equality and nonnegativity constraints
A new algorithm for solving a linear least-squares problem with linear constraints is presented. The constraints can be equality constraint equations and nonnegativity constraints on selected variables. This problem, while appearing to be quite special, is the core problem arising in the solution of the general linearly constrained linear least-squares problem. The reduction process of the general problem to the core problem can be done in many ways. Three such techniques are discussed. The method employed for solving the core problem is based on combining the equality constraints with differentially weighted least-squares equations to form an augmented least-squares system. This weighted least-squares system is solved with nonnegativity constraints on selected variables. Seven small examples, including a constrained least-squares curve fitting example, are presented. A reference to user instructions for subprograms to compute solutions of constrained least-squares problems is included. 3 figures, 9 tables.
- Research Organization:
- Sandia Labs., Albuquerque, NM (USA)
- DOE Contract Number:
- EY-76-C-04-0789
- OSTI ID:
- 6461744
- Report Number(s):
- SAND-77-0552
- Country of Publication:
- United States
- Language:
- English
Similar Records
Selected algorithms for the linearly constrained least squares problem: a user's guide. [Usage examples for LSEI and WNNLS, in FORTRAN]
FC,LSEI,WNNLS. Constrained Least Squares Fit
Linear least squares with bounds and linear constraints
Technical Report
·
Wed Aug 01 00:00:00 EDT 1979
·
OSTI ID:5810111
FC,LSEI,WNNLS. Constrained Least Squares Fit
Technical Report
·
Sun Nov 30 23:00:00 EST 1980
·
OSTI ID:138720
Linear least squares with bounds and linear constraints
Journal Article
·
Tue Jul 01 00:00:00 EDT 1986
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:5307272