an:04018768
Zbl 0626.90056
Vanderbei, Robert J.; Meketon, Marc S.; Freedman, Barry A.
A modification of Karmarkar's linear programming algorithm
EN
Algorithmica 1, 395-407 (1986).
00152877
1986
j
90C05 65K05
least squares; modification; Karmarkar's algorithm; projected gradient; Computational comparisons; revised simplex method
The authors present a modification of Karmarkar's algorithm, which uses a recentered projected gradient approach thereby obviating a priori knowledge of the optimal value of the objective function. The proof of the convergence is given assuming primal and dual nondegeneracy.
Computational comparisons between this algorithm and the revised simplex method are reported. The authors undertook a regression on the algorithm of the time (number of iterations) as a linear function of the logarithms of m and n.
V.Mazurow