Bounded-variable least-squares: an algorithm and applications (Q1965978)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1409695
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Bounded-variable least-squares: an algorithm and applications |
scientific article; zbMATH DE number 1409695 |
Statements
Bounded-variable least-squares: an algorithm and applications (English)
0 references
2 March 2000
0 references
The bounded-variable least-squares algorithm (BVLS) which solves linear least-squares problems with upper and lower bounds on the variables is described. BVLS is used also to find bounds for linear functionals of a model constrained to satisfy, in approximate \(l_p\)-norm sense, a set of linear equality constraints in addition to upper and lower bounds. It is shown how to use BVLS to solve that problem when \(p=1,2\) or \(\infty\), and to solve minimum \(l_1\) and \(l_\infty\) fitting problems. A variety of applications of BVLS is described and such features of this algorithm as numerical stability and computational efficiency are emphasized. The BVLS algorithm is implemented as a Fortran subroutine and is available from the \textit{statlib gopher} at Carnegie Mellon University.
0 references
optimization
0 references
constrained least-squares
0 references
l1 regression
0 references
l\(\infty\) regression
0 references
0.8468761444091797
0 references
0.8256304264068604
0 references
0.8072932362556458
0 references
0.793769896030426
0 references
