Second-order cone programming relaxations for a class of multiobjective convex polynomial problems

被引:0
|
作者
Thai Doan Chuong
机构
[1] Ton Duc Thang University,Optimization and Applications Research Group
[2] Ton Duc Thang University,Faculty of Mathematics and Statistics
来源
关键词
Multiobjective optimization; Duality; 1st-SDSOS-convex polynomial; Second-order cone condition; Slater condition; 49K99; 65K10; 90C29; 90C46;
D O I
暂无
中图分类号
学科分类号
摘要
This paper is concerned with a multiobjective convex polynomial problem, where the objective and constraint functions are first-order scaled diagonally dominant sums-of-squares convex polynomials. We first establish necessary and sufficient optimality criteria in terms of second-order cone (SOC) conditions for (weak) efficiencies of the underlying multiobjective optimization problem. We then show that the obtained result provides us a way to find (weak) efficient solutions of the multiobjective program by solving a scalar second-order cone programming relaxation problem of a given weighted-sum optimization problem. In addition, we propose a dual multiobjective problem by means of SOC conditions to the multiobjective optimization problem and examine weak, strong and converse duality relations.
引用
收藏
页码:1017 / 1033
页数:16
相关论文
共 50 条
  • [31] A semidefinite relaxation method for second-order cone polynomial complementarity problems
    Lulu Cheng
    Xinzhen Zhang
    Computational Optimization and Applications, 2020, 75 : 629 - 647
  • [32] Applications of second-order cone programming
    Lobo, MS
    Vandenberghe, L
    Boyd, S
    Lebret, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) : 193 - 228
  • [33] Interior proximal methods and central paths for convex second-order cone programming
    Pan, Shaohua
    Chen, Jein-Shan
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (09) : 3083 - 3100
  • [34] Analysis of smoothing-type algorithms for the convex second-order cone programming
    Dong L.
    Wang H.
    Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 173 - 185
  • [35] AN ALTERNATING DIRECTIONS METHOD OF MULTIPLIERS FOR CONVEX QUADRATIC SECOND-ORDER CONE PROGRAMMING
    Mu, Xuewen
    Zhang, Yaling
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (02): : 369 - 380
  • [36] Second-order symmetric duality in multiobjective programming
    Yang, XM
    Hou, SH
    APPLIED MATHEMATICS LETTERS, 2001, 14 (05) : 587 - 592
  • [37] On the existence of saddle points for nonlinear second-order cone programming problems
    Jinchuan Zhou
    Jein-Shan Chen
    Journal of Global Optimization, 2015, 62 : 459 - 480
  • [38] On the existence of saddle points for nonlinear second-order cone programming problems
    Zhou, Jinchuan
    Chen, Jein-Shan
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (03) : 459 - 480
  • [39] Second-Order Duality For a Class of Nondifferentiable Continuous Programming Problems
    Husain, Iqbal
    Masoodi, Mashoob
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 390 - 400
  • [40] Second order duality for multiobjective programming with cone constraints
    TANG Li Ping
    YAN Hong
    YANG Xin Min
    Science China Mathematics, 2016, 59 (07) : 1285 - 1306