Controlled Potential Reduction Methods for Linear Programming

Ernst-Peter Beisel, Manfred Mendel

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

Fachbereich 7 Mathematik Bergische Universitaet GHS, Gaußstraße 20 D-42097 Wuppertal, April 2000