Browsing by Keywords "Finiteness"
Now showing items 1-2 of 2
-
Newton's method for linear inequality systems
(Elsevier, 1998)We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the ℓ2 norm of infeasibilities. Finite termination is proved, and numerical results are given. © 1998 ... -
Piecewise-linear pathways to the optimal solution set in linear programming
(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 ...