A nonconvex weighted potential function for polynomial target following methods

DOI10.1023/A:1018913325452zbMath0910.90210OpenAlexW139302957MaRDI QIDQ1265911

Cornelis Roos, Tamás Terlaky, Etienne de Klerk

Publication date: 8 November 1998

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1018913325452

zbMATH Keywords

primal-dual methodsemi-definite programmingpolynomial complexitypotential functiontarget-followingDikin stepslong step interior-point methods

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)