Sturm, J.F.; Zhang, Zhang, S. - Faculteit der Economische Wetenschappen, Erasmus … - 1995
We propose a polynomial time primal-dual potential reduction algorithm for linear programming. Unlike any other interior point method, the new algorithm is based on a rank-one updating scheme for sequentially computing the projection matrices. For a standard linear programming problem, the...