Publication:5202841
From MaRDI portal
zbMath0725.90061MaRDI QIDQ5202841
Renato D. C. Monteiro, Ilan Adler
Publication date: 1990
Lagrangian multipliers; affine scaling algorithm; continuous trajectories; parametrized logarithmic barrier families of problems
65K05: Numerical mathematical programming methods
90C05: Linear programming
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP, Scaling, shifting and weighting in interior-point methods, A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming, On the probabilistic complexity of finding an approximate solution for linear programming