|
Abstract
|
In this work, we investigate a full Newton step infeasible interior-point method for linear
optimization based on a new search direction which is obtained from an algebraic equivalent transformation of the central path system. Furthemore, we prove that the proposed method obtains an
ε-optimal solution to the original problem in polynomial time.
|