学术活动

On solving a class of fractional semi-infinite polynomial programming problems

2021-01-08 09:46

报告人: 郭峰

报告人单位: 大连理工大学

时间: 2021-01-15 14:00-17:00

地点: 腾讯会ID:456 915 680

开始时间:

报告人简介: 教授

年:

日月:

Abstract: In this paper, we study a class of fractional semi-infinite polynomial programming (FSIPP) problems, in which the objective is a fraction of a convex polynomial and a concave polynomial, and the constraints consist of infinitely many convex polynomial inequalities. To solve such a problem, we first present a framework to reformulate it to a pair of conic optimization problem and its Lagrangian dual, which reduce to semidefinite programming (SDP) problems if we can bring sum-of-squares structures into the conic constraints. To this end, we provide a characteristic cone constraint qualification for convex semi-infinite programming problems to guarantee strong duality and also the attainment of the solution in the dual problem, which is of its own interest. In this framework, we first present a hierarchy of SDP relaxations with asymptotic convergence for the FSIPP problem whose index set is defined by finitely many polynomial inequalities. Next, we study four cases of the FSIPP problems which can be reduced to either a single SDP problem or a finite sequence of SDP problems, where at least one minimizer can be extracted. Then, we apply this approach to the four corresponding multi-objetive cases to find efficient solutions.


Contact us

Add:Building 32, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-27402850   Mail:math@tju.edu.cn