Browsing by Keywords "Quadratic penalty functions"
Now showing items 1-4 of 4
(Elsevier, 2002)We prove a global error bound result on the quadratic perturbation of linear programs. The error bound is stated in terms of function values.
(Physica - Verlag, 1996)We use quadratic penalty functions along with some recent ideas from linear l1 estimation to arrive at a new characterization of primal optimal solutions in linear programs. The algorithmic implications of this analysis ...
(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 ...
(Kluwer Academic Publishers - Plenum Publishers, 1997)This paper takes a fresh look at the application of quadratic penalty functions to linear programming. Recently, Madsen et al. (Ref. 1) described a continuation algorithm for linear programming based on smoothing a dual ...