Fast Combinatorial Algorithm for the Solution of Linearly Constrained Least Squares Problems
Patent
·
OSTI ID:953741
- Middletown, DE
- Albuquerque, NM
A fast combinatorial algorithm can significantly reduce the computational burden when solving general equality and inequality constrained least squares problems with large numbers of observation vectors. The combinatorial algorithm provides a mathematically rigorous solution and operates at great speed by reorganizing the calculations to take advantage of the combinatorial nature of the problems to be solved. The combinatorial algorithm exploits the structure that exists in large-scale problems in order to minimize the number of arithmetic operations required to obtain a solution.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Number(s):
- 7,451,173
- Application Number:
- uS patent application 10/938,444
- OSTI ID:
- 953741
- Country of Publication:
- United States
- Language:
- English
Application of equality constraints on variables during alternating least squares procedures
|
journal | January 2002 |
Rapid Analysis of Raman Image Data Using Two-Way Multivariate Curve Resolution
|
journal | June 1998 |
Advantages of Soft versus Hard Constraints in Self-Modeling Curve Resolution Problems. Alternating Least Squares with Penalty Functions
|
journal | August 2003 |
Simultaneous analysis of several spectroscopic titrations with self-modelling curve resolution
|
journal | March 1993 |
Similar Records
Fast algorithm for the solution of large-scale non-negativity constrained least squares problems.
Selected algorithms for the linearly constrained least squares problem: a user's guide. [Usage examples for LSEI and WNNLS, in FORTRAN]
LCLSQ: an implementation of an algorithm for linearly constrained linear least-squares problems. [For IBM 370 and 3033, in FORTRAN]
Journal Article
·
Tue Jun 01 00:00:00 EDT 2004
· Proposed for publication in Journal of Chemometrics.
·
OSTI ID:953741
Selected algorithms for the linearly constrained least squares problem: a user's guide. [Usage examples for LSEI and WNNLS, in FORTRAN]
Technical Report
·
Wed Aug 01 00:00:00 EDT 1979
·
OSTI ID:953741
LCLSQ: an implementation of an algorithm for linearly constrained linear least-squares problems. [For IBM 370 and 3033, in FORTRAN]
Technical Report
·
Sat Nov 01 00:00:00 EST 1980
·
OSTI ID:953741
+1 more