Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term

被引:32
|
作者
Kheirfam, Behrouz [1 ]
机构
[1] Azarbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
关键词
Kernel function; Interior-point algorithm; Semidefinite optimization; Polynomial complexity; Primal-dual method; SEARCH DIRECTIONS; LARGE-UPDATE;
D O I
10.1007/s11075-012-9557-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we propose primal-dual interior-point algorithms for semidefinite optimization problems based on a new kernel function with a trigonometric barrier term. We show that the iteration bounds are for small-update methods and for large-update, respectively. The resulting bound is better than the classical kernel function. For small-update, the iteration complexity is the best known bound for such methods.
引用
收藏
页码:659 / 680
页数:22
相关论文
共 50 条
  • [31] Interior-point algorithm for linear optimization based on a new trigonometric kernel function
    Li, Xin
    Zhang, Mingwang
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 471 - 475
  • [32] Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
    El Ghami, M.
    Guennoun, Z. A.
    Bouali, S.
    Steihaug, T.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (15) : 3613 - 3623
  • [33] A self-concordant exponential kernel function for primal-dual interior-point algorithm
    Bai, Yan-Qin
    Zhang, Jing
    Ma, Peng-Fei
    Zhang, Lian-Sheng
    [J]. OPTIMIZATION, 2014, 63 (06) : 931 - 953
  • [34] A primal-dual interior-point method for linear optimization based on a new proximity function
    Bai, YQ
    Roos, C
    El Ghami, M
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (06): : 985 - 1008
  • [35] A primal-dual interior-point method based on a new kernel function for linear complementarity problem
    Djeffal, El Amir
    Laouar, Mounia
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (07)
  • [36] A primal-dual interior-point algorithm with arc-search for semidefinite programming
    Zhang, Mingwang
    Yuan, Beibei
    Zhou, Yiyuan
    Luo, Xiaoyu
    Huang, Zhengwei
    [J]. OPTIMIZATION LETTERS, 2019, 13 (05) : 1157 - 1175
  • [37] A primal-dual interior-point algorithm with arc-search for semidefinite programming
    Mingwang Zhang
    Beibei Yuan
    Yiyuan Zhou
    Xiaoyu Luo
    Zhengwei Huang
    [J]. Optimization Letters, 2019, 13 : 1157 - 1175
  • [38] A primal-dual regularized interior-point method for semidefinite programming
    Dehghani, A.
    Goffin, J. -L.
    Orban, D.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (01): : 193 - 219
  • [39] SEMIDEFINITE PROGRAMMING: FORMULATIONS AND PRIMAL-DUAL INTERIOR-POINT METHODS
    Fukuda, Mituhiro
    Nakata, Maho
    Yamashita, Makoto
    [J]. REDUCED-DENSITY-MATRIX MECHANICS - WITH APPLICATION TO MANY-ELECTRON ATOMS AND MOLECULES, 2007, 134 : 103 - 118
  • [40] Novel Kernel Function With a Hyperbolic Barrier Term to Primal-dual Interior Point Algorithm for SDP Problems
    Imene TOUIL
    Wided CHIKOUCHE
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (01) : 44 - 67