An improved and modified infeasible interior-point method for symmetric optimization

Abstract

In this paper an improved and modified version of full Nesterov–Todd step infeasible interior-point methods for symmetric optimization published in [A new infeasible interior-point method based on Darvay’s technique for symmetric optimization, Ann. Oper. Res. 211(1) (2013) 209–224; G. Gu, M. Zangiabadi and C. Roos, Full Nesterov–Todd step infeasible interior-point method for symmetric optimization, European J. Oper. Res. 214(3) (2011) 473–484; Simplified analysis of a full Nesterov–Todd step infeasible interior-point method for symmetric optimization, Asian-Eur. J. Math. 8(4) (2015) 1550071, 14 pp.] is considered. Each main iteration of our algorithm consisted of only a feasibility step, whereas in the earlier versions each iteration is composed of one feasibility step and several — at most three — centering steps. The algorithm finds an [Formula: see text]-solution of the underlying problem in polynomial-time and its iteration bound improves the earlier bounds factor from [Formula: see text] and [Formula: see text] to [Formula: see text]. Moreover, our method unifies the analysis for linear optimization, second-order cone optimization and semidefinite optimization.