On the complexity of the primal self-concordant barrier method.
From MaRDI portal
Publication:1412708
DOI10.1016/S0167-6377(03)00056-7zbMath1049.90141MaRDI QIDQ1412708
Publication date: 25 November 2003
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-6377(03)00056-7
Algorithm; Complexity; Interior point methods; Optimization; Analytical center; Barrier method; Primal path-following methods; Self-concordance
90C60: Abstract computational complexity for mathematical programming problems
90C51: Interior-point methods
Cites Work