Controlled Potential Reduction Methods for linear Programming

Ernst-Peter Beisel and Manfred Mendel

Based on phase 1 methods we present generic primal, dual and primal-dual infeasible Interior Point Methods and spicialize it with several strategies. In such a way we describe existing infeasible Interior Point Methods in a common frame and give ideas for new ones.

Technical report, Bergische Universitaet GHS Wuppertal, Germany