Interior Point Approach to Linear, Quadratic and Convex Programming : Algorithms and Complexity (Mathematics and Its Applications (Kluwer ))

This book describes the rapidly developing field of interior point methods (IPMs). It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum.