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 条
  • [1] An SDP method for fractional semi-infinite programming problems with SOS-convex polynomials
    Guo, Feng
    Zhang, Meijun
    OPTIMIZATION LETTERS, 2024, 18 (01) : 105 - 133
  • [2] On reduction of nonconvex problems of the generalized semi-infinite mathematical programming to convex problems of the semi-infinite programming
    Levitin, E.S.
    Avtomatika i Telemekhanika, 1998, (01): : 28 - 34
  • [3] On the reduction of nonconvex problems of generalized semi-infinite mathematical programming to convex problems of semi-infinite programming
    Levitin, ES
    AUTOMATION AND REMOTE CONTROL, 1998, 59 (01) : 22 - 27
  • [4] Robust SOS-convex polynomial optimization problems: exact SDP relaxations
    Jeyakumar, V.
    Li, G.
    Vicente-Perez, J.
    OPTIMIZATION LETTERS, 2015, 9 (01) : 1 - 18
  • [5] An exchange method with refined subproblems for convex semi-infinite programming problems
    Okuno, Takayuki
    Hayashi, Shunsuke
    Yamashita, Nobuo
    Gomoto, Kensuke
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (06): : 1305 - 1324
  • [6] Robust SOS-convex polynomial optimization problems: exact SDP relaxations
    V. Jeyakumar
    G. Li
    J. Vicente-Pérez
    Optimization Letters, 2015, 9 : 1 - 18
  • [7] On solving a class of linear semi-infinite programming by SDP method
    Xu, Yi
    Sun, Wenyu
    Qi, Liqun
    OPTIMIZATION, 2015, 64 (03) : 603 - 616
  • [8] On Minimax Fractional Semi-Infinite Programming Problems with Applications
    Bae, Kwan Deok
    Piao, Guang-Ri
    Hong, Zhe
    Kim, Do Sang
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (13) : 1522 - 1538
  • [9] ADAPTIVE METHOD FOR SOLVING INCORRECT PROBLEMS OF SEMI-INFINITE CONVEX-PROGRAMMING
    KAPLAN, AA
    TICHATSCHKE, R
    DOKLADY AKADEMII NAUK SSSR, 1992, 322 (03): : 460 - 464
  • [10] A dual parametrization method for convex semi-infinite programming
    Ito, S
    Liu, Y
    Teo, KL
    ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) : 189 - 213