An SDP method for fractional semi-infinite programming problems with SOS-convex polynomials

被引:0
|
作者
Feng Guo
Meijun Zhang
机构
[1] Dalian University of Technology,School of Mathematical Sciences
来源
Optimization Letters | 2024年 / 18卷
关键词
Fractional optimization; Convex semi-infinite systems; Semidefinite programming relaxations; Sum-of-squares convex; Polynomial optimization;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we study a class of fractional semi-infinite polynomial programming problems involving sos-convex polynomial functions. For such a problem, by a conic reformulation proposed in our previous work and the quadratic modules associated with the index set, a hierarchy of semidefinite programming (SDP) relaxations can be constructed and convergent upper bounds of the optimum can be obtained. In this paper, by introducing Lasserre’s measure-based representation of nonnegative polynomials on the index set to the conic reformulation, we present a new SDP relaxation method for the considered problem. This method enables us to compute convergent lower bounds of the optimum and extract approximate minimizers. Moreover, for a set defined by infinitely many sos-convex polynomial inequalities, we obtain a procedure to construct a convergent sequence of outer approximations which have semidefinite representations (SDr). The convergence rate of the lower bounds and outer SDr approximations are also discussed.
引用
收藏
页码:105 / 133
页数:28
相关论文
共 50 条
  • [31] An interior-point method for semi-infinite programming problems
    Schattler, U
    ANNALS OF OPERATIONS RESEARCH, 1996, 62 : 277 - 301
  • [32] An Efficient Algorithm for Min-Max Convex Semi-Infinite Programming Problems
    Zhang, Liping
    Wu, Soon-Yi
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2016, 37 (08) : 1037 - 1053
  • [33] ON AN EXACT PENALTY FUNCTION METHOD FOR SEMI-INFINITE PROGRAMMING PROBLEMS
    Ma, Cheng
    Li, Xun
    Yiu, Ka-Fai Cedric
    Yang, Yongjian
    Zhang, Liansheng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (03) : 705 - 726
  • [34] A noninterior point homotopy method for semi-infinite programming problems
    Xiaona Fan
    Mengsi Li
    Furong Gao
    Journal of Applied Mathematics and Computing, 2018, 56 : 179 - 194
  • [35] A homotopy interior point method for semi-infinite programming problems
    Guo-xin Liu
    Journal of Global Optimization, 2007, 37 : 631 - 646
  • [36] A new exact penalty method for semi-infinite programming problems
    Lin, Qun
    Loxton, Ryan
    Teo, Kok Lay
    Wu, Yong Hong
    Yu, Changjun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 261 : 271 - 286
  • [37] Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems
    Pang, Li-Ping
    Lv, Jian
    Wang, Jin-He
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 64 (02) : 433 - 465
  • [38] Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems
    Li-Ping Pang
    Jian Lv
    Jin-He Wang
    Computational Optimization and Applications, 2016, 64 : 433 - 465
  • [39] Multi-objective Optimization Problems with SOS-convex Polynomials over an LMI Constraint
    Jiao, Liguo
    Lee, Jae Hyoung
    Ogata, Yuto
    Tanaka, Tamaki
    TAIWANESE JOURNAL OF MATHEMATICS, 2020, 24 (04): : 1021 - 1043
  • [40] Sufficient optimality conditions for convex semi-infinite programming
    Kostyukova, O. I.
    Tchemisova, T. V.
    OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (02): : 279 - 297