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 条