References & Citations
Mathematics > Optimization and Control
Title: An SDP method for Fractional Semi-infinite Programming Problems with SOS-convex polynomials
(Submitted on 10 Oct 2021 (this version), latest version 27 Dec 2022 (v3))
Abstract: In this paper, we study a class of fractional semi-infinite polynomial programming problems involving s.o.s-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 s.o.s-convex polynomial inequalities, we obtain a procedure to construct a convergent sequence of outer approximations which have semidefinite representations. The convergence rate of the lower bounds and outer approximations are also discussed.
Submission history
From: Feng Guo [view email][v1] Sun, 10 Oct 2021 08:51:00 GMT (74kb,D)
[v2] Mon, 26 Dec 2022 13:02:32 GMT (79kb,D)
[v3] Tue, 27 Dec 2022 13:46:07 GMT (79kb,D)
Link back to: arXiv, form interface, contact.