Browsing by Keywords "Overdetermined linear systems"
Now showing items 1-2 of 2
-
New characterizations of ℓ1 solutions to overdetermined systems of linear equations
(Elsevier, 1994)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 penalty continuation method for the ℓ∞ solution of overdetermined linear systems
(Springer Netherlands, 1998)A new algorithm for the ℓ∞ solution of overdetermined linear systems is given. The algorithm is based on the application of quadratic penalty functions to a primal linear programming formulation of the ℓ∞ problem. The ...