Multi-objective Optimization Problems with SOS-convex Polynomials over an LMI Constraint

被引:3
|
作者
Jiao, Liguo [1 ]
Lee, Jae Hyoung [2 ]
Ogata, Yuto [3 ]
Tanaka, Tamaki [3 ]
机构
[1] Soochow Univ, Sch Math Sci, Suzhou 215006, Jiangsu, Peoples R China
[2] Pukyong Natl Univ, Dept Appl Math, Busan 48513, South Korea
[3] Niigata Univ, Grad Sch Sci & Technol, Niigata 9502181, Japan
来源
TAIWANESE JOURNAL OF MATHEMATICS | 2020年 / 24卷 / 04期
关键词
multi-objective optimization; semidefinite programming; SOS-convex polynomials; linear matrix inequality; INEQUALITY SYSTEMS; SDP RELAXATIONS;
D O I
10.11650/tjm/191002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we aim to find efficient solutions of a multi-objective optimization problem over a linear matrix inequality (LMI in short), in which the objective functions are SOS-convex polynomials. We do this by using two scalarization approaches, that is, the 6-constraint method and the hybrid method. More precisely, we first transform the considered multi-objective optimization problem into their scalar forms by the 6-constraint method and the hybrid method, respectively. Then, strong duality results, between each formulated scalar problem and its associated semidefinite programming dual problem, are given, respectively. Moreover, for each proposed scalar problem, we show that its optimal solution can be found by solving an associated single semidefinite programming problem, under a suitable regularity condition. As a consequence, we prove that finding efficient solutions to the considered problem can be done by employing any of the two scalarization approaches. Besides, we illustrate our methods through some nontrivial numerical examples.
引用
收藏
页码:1021 / 1043
页数:23
相关论文
共 50 条