This paper describes a constrained optimization method that was inspired by the physical equivalent of a small ball that, propelled only by gravity, is dropped from an initial point inside a full-dimensional body, represented by the set of feasible solutions. The ball will eventually hit one of...

This paper describes a constrained optimization method that was inspired by the physical equivalent of a small ball that, propelled only by gravity, is dropped from an initial point inside a full-dimensional body, represented by the set of feasible solutions. The ball will eventually hit one of...

The literature in the field of interior point methods for Linear Programming has been almost exclusively algorithmic oriented. Very few contributions have been made towards the theory of Linear Programming itself. In particular none of them offer a simple, self-contained introduction to the...