A feasible primal-dual interior point method for linear semidefinite programming

摘要

In this paper, we consider a feasible primal-dual interior point method for linear semidefinite programming problem (SDP) based on Alizadeh-Haeberly-Overton (AHO) direction (Monteiro, 1997). Firstly, and by a new and simple technique, we establish the existence and uniqueness of optimal solution of the perturbed problem (SDP),, and its convergence to optimal solution of (SDP). Next, we present new different alternatives to calculate the displacement step. After, we establish the convergence of the obtained algorithm and we show that its complexity is O (root n ln [epsilon(-1) (< X-0, S-0 >)]). Finally, we present some numerical simulations which show the effectiveness of the algorithm developed in this work. (C) 2016 Elsevier B.V. All rights reserved.