Publication:2773659
From MaRDI portal
zbMath0987.90089MaRDI QIDQ2773659
Cornelis Roos, Tamás Terlaky, Jiming Peng
Publication date: 24 February 2002
primal-dual algorithm; small-update method; polynomial barrier function; updating the barrier parameter
90C05: Linear programming
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
90C51: Interior-point methods
Related Items
A new kind of simple kennel function yielding good iteration bounds for primal-dual interior-point methods, A self-adjusting interior point algorithm for linear complementarity problems, Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems, Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions, On self-regular IPMs (with comments and rejoinder), A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms, Complexity analysis of interior-point methods for linear optimization based on some conditions on kernel function, Two aggregate-function-based algorithms for analysis of 3D frictional contact by linear complementarity problem formulation, An infeasible primal-dual interior point algorithm for linear programs based on logarithmic equivalent transformation, Generic Primal-dual Interior Point Methods Based on a New Kernel Function