Solving the minimal least squares problem subject to bounds on the variables (Q797970)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving the minimal least squares problem subject to bounds on the variables |
scientific article |
Statements
Solving the minimal least squares problem subject to bounds on the variables (English)
0 references
1984
0 references
The author considers a solution method for linear least squares problems subject to lower and upper bounds on the variables. In a first step, an arbitrary solution is found based on an active set strategy. The corresponding subproblems are either solved by direct factorization (QR) or a conjugate gradient method. Subsequently the minimum norm solution of the least squares problem is determined. The algorithm and details on its numerical implementation are outlined and some numerical results are presented.
0 references
linear least squares problems
0 references
active set strategy
0 references
direct factorization
0 references
conjugate gradient method
0 references
minimum norm solution
0 references
numerical results
0 references