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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Acta mathematica Sinica. English series Ročník 31; číslo 3; s. 543 - 556
Hlavní autor:	Achache, Mohamed
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society 01.03.2015 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!