An O (√nL) wide neighborhood interior-point algorithm for semidefinite optimization

被引：0
|
作者：
Pirhaji, M. [1 ]
Mansouri, H. [1 ]
Zangiabadi, M. [1 ]
机构：
[1] Shahrekord Univ, Fac Math Sci, Dept Appl Math, POB 115, Shahrekord, Iran
来源：
COMPUTATIONAL & APPLIED MATHEMATICS | 2017年 / 36卷 / 01期
关键词：
Semidefinite optimization; Interior-point methods; Wide neighborhood; Polynomial complexity; PATH-FOLLOWING METHOD; CONES;
D O I：
10.1007/s40314-015-0220-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a primal-dual interior-point method for semidefinite optimization problems. The algorithm is based on a new class of search directions and the Ai-Zhang's wide neighborhood for monotone linear complementarity problems. The theoretical complexity of the new algorithm is calculated. It is investigated that the proposed algorithm has polynomial iteration complexity and coincides with the best known iteration bound for semidefinite optimization problems.
引用
收藏
页码：145 / 157
页数：13
相关论文
共 50 条
  • [31] An arc-search infeasible interior-point method for semidefinite optimization with the negative infinity neighborhood
    Behrouz Kheirfam
    Naser Osmanpour
    Mohammad Keyanpour
    Numerical Algorithms, 2021, 88 : 143 - 163
  • [32] Corrector-Predictor Interior-Point Method With New Search Direction for Semidefinite Optimization
    Kheirfam, B.
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 95 (01)
  • [33] A modified infeasible interior-point algorithm with full-Newton step for semidefinite optimization
    Wang, Weiwei
    Liu, Hongwei
    Bi, Hongmei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (10) : 1979 - 1992
  • [34] LARGE-UPDATE PRIMAL-DUAL INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION
    Cho, Gyeong-Mi
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 29 - 36
  • [35] Two wide neighborhood interior-point methods for symmetric cone optimization
    M. Sayadi Shahraki
    H. Mansouri
    M. Zangiabadi
    Computational Optimization and Applications, 2017, 68 : 29 - 55
  • [36] KERNEL FUNCTION BASED INTERIOR-POINT ALGORITHMS FOR SEMIDEFINITE OPTIMIZATION
    Lee, Yong-Hoon
    Jin, Jin-Hee
    Cho, Gyeong-Mi
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2013, 16 (04): : 1279 - 1294
  • [37] AN INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION BASED ON A NEW PARAMETRIC KERNEL FUNCTION
    Fathi-Hafshejani, Sajad
    Fakharzadeh, Alireza
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2018,
  • [38] A new O(√nL)-iteration predictor-corrector algorithm with wide neighborhood for semidefinite programming
    Feng, Zengzhe
    Fang, Liang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 256 : 65 - 76
  • [39] Complexity analysis and numerical implementation of a new interior-point algorithm for semidefinite optimization
    Zaoui, Billel
    Benterki, Djamel
    Khelladi, Samia
    OPERATIONS RESEARCH LETTERS, 2024, 57
  • [40] SELF-CONCORDANT EXPONENTIAL KERNEL FUNCTION BASED INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION
    Zhang, Jing
    Bai, Yanqin
    Ma, Pengfei
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 121 - 136
12345