Complexity Analysis of an Interior Point Algorithm for the Semidefinite Optimization Based on a Kernel Function with a Double Barrier Term

In this paper, we establish the polynomial complexity of a primal-dual path-following interior point algorithm for solving semidefinite optimization（SDO） problems. The proposed algorithm is based on a new kernel function which differs from the existing kernel functions in which it has a double barri...

Full description

Saved in:

Bibliographic Details
Published in:	Acta mathematica Sinica. English series Vol. 31; no. 3; pp. 543 - 556
Main Author:	Achache, Mohamed
Format:	Journal Article
Language:	English
Published:	Heidelberg Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society 01.03.2015 Springer Nature B.V
Subjects:	Algorithms Barriers Complexity Eigenvalues Functions (mathematics) Kernel functions Mathematical analysis Mathematical programming Mathematics Mathematics and Statistics Optimization Polynomials Semidefinite programming Studies Texts 优化内核函数内点算法复杂性分析多项式复杂性屏障期限路径跟踪 kernel functions 90C51 65K05 complexity of algorithms 90C25 90C22 Semidefinite optimization primal-dual interior point methods large and small-update algorithms
ISSN:	1439-8516, 1439-7617
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!