We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: An SDP method for Fractional Semi-infinite Programming Problems with SOS-convex polynomials

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.
Comments: some experiment data are fixed
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2110.04737 [math.OC]
  (or arXiv:2110.04737v3 [math.OC] for this version)

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.