Afsaneh nasrollahi - Department of Applied Mathematics Azarbaijan Shahid Madani University, Tabriz, Iran
Behrouz kheirfam - Department of Applied Mathematics Azarbaijan Shahid Madani University, Tabriz, Iran

In this paper, we present a new primal-dual interior-point algorithm based on a new large neighborhood N for semidefinite optimization. This large neighborhood is based on the infinity norm. It is larger than the ) , ( N large neighborhood of the central path, which is popular wideneighborhood. We demonstrate the convergence of the proposed algorithm and show that the algorithm has iteration complexity bound for the Nesterov-Todd direction.

Semidefinite optimization, wide neighborhood, interiorpoint method, iteration complexity bound.