Duality gap of the conic convex constrained optimization problems in normed spaces

被引:18
|
作者
Ban, Liqun [2 ]
Song, Wen [1 ]
机构
[1] Harbin Normal Univ, Dept Math, Harbin 150080, Peoples R China
[2] Harbin Univ Sci & Technol, Dept Math, Harbin 150080, Peoples R China
关键词
Zero duality gap; Conical-convex constrained optimization; S-convex mapping; D(y) property; Normed spaces;
D O I
10.1007/s10107-008-0207-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, motivated by a result due to Champion [Math. Program. 99, 2004], we introduce a property D(y) for a conic quasi-convex vector-valued function in a general normed space. We prove that this property D(y) characterizes the zero duality gap for a class of the conic convex constrained optimization problem in the sense that if this property is satisfied and the objective function f is continuous at some feasible point, then the duality gap is zero, and if this property is not satisfied, then there exists a linear continuous function f such that the duality gap is positive. We also present some sufficient conditions for the property D(y).
引用
收藏
页码:195 / 214
页数:20
相关论文
共 50 条
  • [1] Duality gap of the conic convex constrained optimization problems in normed spaces
    Liqun Ban
    Wen Song
    Mathematical Programming, 2009, 119 : 195 - 214
  • [2] ε-Duality Theorems for Convex Semidefinite Optimization Problems with Conic Constraints
    Lee, Gue Myung
    Lee, Jae Hyoung
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [3] Universal duality in conic convex optimization
    Simon P. Schurr
    André L. Tits
    Dianne P. O'Leary
    Mathematical Programming, 2007, 109 : 69 - 88
  • [4] Universal duality in conic convex optimization
    Schurr, Simon P.
    Tits, Andre L.
    O'Leary, Dianne P.
    MATHEMATICAL PROGRAMMING, 2007, 109 (01) : 69 - 88
  • [5] On duality gap in linear conic problems
    C. Zălinescu
    Optimization Letters, 2012, 6 : 393 - 402
  • [6] On duality gap in linear conic problems
    Zalinescu, C.
    OPTIMIZATION LETTERS, 2012, 6 (03) : 393 - 402
  • [7] Characterizations of ε-duality gap statements for constrained optimization problems
    Boncea, Horatiu-Vasile
    Grad, Sorin-Mihai
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (11): : 2020 - 2033
  • [8] ZERO DUALITY GAP PROPERTY FOR CONVEX COMPOSITE OPTIMIZATION PROBLEMS
    Fang, Donghui
    Koebis, Elisabeth
    Zhao, Xiaopeng
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (12) : 2219 - 2233
  • [9] STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES
    Li, Chong
    Fang, Donghui
    Lopez, Genaro
    Lopez, Marco A.
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) : 1032 - 1051
  • [10] DUALITY FOR THE SUM OF CONVEX-FUNCTIONS IN GENERAL NORMED SPACES
    AZE, D
    ARCHIV DER MATHEMATIK, 1994, 62 (06) : 554 - 561