A Robust Interior Point Method for Computing the Analytic Center of an Ill-Conditioned Polytope with Errors

DOI10.4208/jcm.1907-m2019-0016zbMath1463.90240OpenAlexW2990425930MaRDI QIDQ5127591

Zhou-Hong Wang, Yu-Hong Dai, Feng-Min Xu

Publication date: 27 October 2020

Published in: Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/jcm.1907-m2019-0016

zbMATH Keywords

convergencepolynomial complexityanalytic centerill-conditioningunboundednessprimal-dual interior point algorithm

Mathematics Subject Classification ID

Interior-point methods (90C51)

This page was built for publication: A Robust Interior Point Method for Computing the Analytic Center of an Ill-Conditioned Polytope with Errors