A new polynomial-time algorithm for linear programming
Combinatorica
A centered projective algorithm for linear programming
Mathematics of Operations Research
Hi-index | 0.00 |
In this short note, we prove that the global convergence rate of the duality gap in a symmetric primal-dual potential algorithm for linear programming, without line search, is no better than linear. More specifically, the convergence rate is no better than (1 - @t/@/n), where @t is a number between zero and one.