INTERIOR POINT METHOD FOR SEMIDEFINITE OPTIMIZATION BASED ON A KERNEL FUNCTION WITH TRIGONOMETRIC BARRIER TERM
SAMIR BOUALI *
Department of Mathematics and Informatics, Faculty of Sciences, University Ibn Tofail, B.P. 133 Kenitra 14000, Morocco
*Author to whom correspondence should be addressed.
Abstract
Recently M. El Ghami et al. in [1], introduced a new barrier function for primal-dual interior point methods in linear optimization which has a trigonometric barrier term. In this paper we extend the approach for LO based this new kernel function to SDO. We derive the complexity analysis for algorithms based on this kernel function, both with large and small-updates. The favorable complexity results are as good as those in the linear case.
Keywords: Semidenite optimization, primal-dual, interior-point method, kernel function, polynomial complexity