Masakazu Kojima, Nimrod Megiddo, et al.
Mathematical Programming
As in many primal-dual interior-point algorithms, a primal-dual infeasible-interior-point algorithm chooses a new point along the Newton direction towards a point on the central trajectory, but it does not confine the iterates within the feasible region. This paper proposes a step length rule with which the algorithm takes large distinct step lengths in the primal and dual spaces and enjoys the global convergence. © 1993 The Mathematical Programming Society, Inc.
Masakazu Kojima, Nimrod Megiddo, et al.
Mathematical Programming
Nimrod Megiddo, Arie Tamir
Operations Research Letters
Jun Rao, Chun Zhang, et al.
SIGMOD 2002
Edith Cohen, Nimrod Megiddo
Mathematical Programming