Now showing items 1-3 of 3
New characterizations of ℓ1 solutions to overdetermined systems of linear equations
New characterizations of the ℓ1 solutions to overdetermined system of linear equations are given. The first is a polyhedral characterization of the solution set in terms of a special sign vector using a simple property of ...
A new finite continuation algorithm for linear programming
(Society for Industrial and Applied Mathematics, 1996)
We describe a new finite continuation algorithm for linear programming. The dual of the linear programming problem with unit lower and upper bounds is formulated as an f\ minimization problem augmented with the addition ...
Bound constrained quadratic programming via piecewise quadratic functions
We consider the strictly convex quadratic programming problem with bounded variables. A dual problem is derived using Lagrange duality. The dual problem is the minimization of an unconstrained, piecewise quadratic function. ...