A primal-dual interior-point method for semidefinite optimization based on a class of trigonometric barrier functions

被引：16
|
作者：
Peyghami, M. Reza [1 ,2 ]
Fathi-Hafshejani, S. [3 ]
Chen, S. [4 ]
机构：
[1] KN Toosi Univ Tech, Fac Math, POB 16315-1618, Tehran, Iran
[2] KN Toosi Univ Tech, Sci Computat Optimizat & Syst Engn SCOPE, Tehran, Iran
[3] Shiraz Univ Tech, Fac Math, POB 71555-313, Shiraz, Iran
[4] York Univ, Dept Math & Stat, Toronto, ON M3J 2R7, Canada
来源：
OPERATIONS RESEARCH LETTERS | 2016年 / 44卷 / 03期
关键词：
Proximity function; Semidefinite optimization; Interior-point methods; Large-update methods; KERNEL FUNCTION; ALGORITHM; COMPLEXITY;
D O I：
10.1016/j.orl.2016.02.013
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A primal-dual interior-point method (IPM) based on a new class of proximity functions is proposed for solving Semidefinite Optimization (SDO) problems. The proposed functions are induced from the kernel functions with trigonometric barrier terms. We derive iteration complexity of large-update IPMs for SDO as O(root n log n log n/epsilon). This improves the result obtained in Li and Zhang (2015) for linear optimization and matches to the bound for the so-called self-regular kernel functions. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：319 / 323
页数：5
相关论文
共 50 条
  • [1] A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions
    El Ghami, Mohamed
    Roos, Cornelis
    Steihaug, Trond
    OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (03) : 387 - 403
  • [2] Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term
    Kheirfam, Behrouz
    NUMERICAL ALGORITHMS, 2012, 61 (04) : 659 - 680
  • [3] Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term
    Behrouz Kheirfam
    Numerical Algorithms, 2012, 61 : 659 - 680
  • [4] COMPLEXITY ANALYSIS OF PRIMAL-DUAL INTERIOR-POINT METHODS FOR SEMIDEFINITE OPTIMIZATION BASED ON A PARAMETRIC KERNEL FUNCTION WITH A TRIGONOMETRIC BARRIER TERM
    Wang, Guoqiang
    Wu, Zhongchen
    Zheng, Zhongtuan
    Cai, Xinzhong
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2015, 5 (02): : 101 - 113
  • [5] Primal-dual interior-point method for linear optimization based on a kernel function with trigonometric growth term
    Fathi-Hafshejani, S.
    Mansouri, H.
    Peyghami, M. Reza
    Chen, S.
    OPTIMIZATION, 2018, 67 (10) : 1605 - 1630
  • [6] A new primal-dual interior-point method for semidefinite optimization based on a parameterized kernel function
    Li, Mengmeng
    Zhang, Mingwang
    Huang, Kun
    Huang, Zhengwei
    OPTIMIZATION AND ENGINEERING, 2021, 22 (01) : 293 - 319
  • [7] A new primal-dual interior-point algorithm for semidefinite optimization
    Lee, Yong-Hoon
    Jin, Jin-Hee
    Cho, Gyeong-Mi
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [8] A new primal-dual interior-point method for semidefinite optimization based on a parameterized kernel function
    Mengmeng Li
    Mingwang Zhang
    Kun Huang
    Zhengwei Huang
    Optimization and Engineering, 2021, 22 : 293 - 319
  • [9] LARGE-UPDATE PRIMAL-DUAL INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION
    Cho, Gyeong-Mi
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 29 - 36
  • [10] A primal-dual interior-point method with full-Newton step for semidefinite optimization
    Touil, Imene
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
12345