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 条
  • [11] On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems
    Sun, Xiangkai
    Huang, Jiayi
    Teo, Kok Lay
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 88 (03) : 755 - 776
  • [12] Finding efficient solutions in robust multiple objective optimization with SOS-convex polynomial data
    Jiao, Liguo
    Lee, Jae Hyoung
    ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 803 - 820
  • [13] Representative Solutions for Multi-Objective Constraint Optimization Problems
    Schwind, Nicolas
    Okimoto, Tenda
    Clement, Maxime
    Inoue, Katsumi
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 601 - 604
  • [14] An SDP method for fractional semi-infinite programming problems with SOS-convex polynomials
    Guo, Feng
    Zhang, Meijun
    OPTIMIZATION LETTERS, 2024, 18 (01) : 105 - 133
  • [15] On minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraint
    Jae Hyoung Lee
    Gue Myung Lee
    Mathematical Programming, 2018, 169 : 177 - 198
  • [16] On minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraint
    Lee, Jae Hyoung
    Lee, Gue Myung
    MATHEMATICAL PROGRAMMING, 2018, 169 (01) : 177 - 198
  • [17] Finding efficient solutions in robust multiple objective optimization with SOS-convex polynomial data
    Liguo Jiao
    Jae Hyoung Lee
    Annals of Operations Research, 2021, 296 : 803 - 820
  • [18] On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems
    Xiangkai Sun
    Jiayi Huang
    Kok Lay Teo
    Journal of Global Optimization, 2024, 88 : 755 - 776
  • [19] Convex projection and convex multi-objective optimization
    Gabriela Kováčová
    Birgit Rudloff
    Journal of Global Optimization, 2022, 83 : 301 - 327
  • [20] Convex projection and convex multi-objective optimization
    Kovacova, Gabriela
    Rudloffl, Birgit
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (02) : 301 - 327