INTERIOR POINT METHOD FOR SEMIDEFINITE OPTIMIZATION BASED ON A KERNEL FUNCTION WITH TRIGONOMETRIC BARRIER TERM

Purchase PDF

Published: 2015-07-13

Page: 1-13


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


How to Cite

BOUALI, S. (2015). INTERIOR POINT METHOD FOR SEMIDEFINITE OPTIMIZATION BASED ON A KERNEL FUNCTION WITH TRIGONOMETRIC BARRIER TERM. Asian Journal of Mathematics and Computer Research, 6(1), 1–13. Retrieved from https://ikprress.org/index.php/AJOMCOR/article/view/217

Downloads

Download data is not yet available.