Strong duality for standard convex programs

被引:0
|
作者
Kenneth O. Kortanek
Guolin Yu
Qinghong Zhang
机构
[1] University of Pittsburgh,Department of Industrial Engineering
[2] North Minzu University,Institute of Applied Mathematics
[3] Northern Michigan University,Department of Mathematics and Computer Science
关键词
Convex optimization; Strong duality; Bifunction; Image space analysis; Polynomial ring; 90C25; 90C46; 49N15;
D O I
暂无
中图分类号
学科分类号
摘要
A primal optimization problem and its dual are in strong duality if either one of the problems has a finite optimal value, then the other one is consistent and has the same optimal value, and the optimal value of the dual problem is attained. In this paper, we study the strong duality without constraint qualifications for a standard convex optimization problem using the bifunction, image space analysis, and polynomial ring approaches. We obtain new strong duals for the primal convex optimization problem, which to the best of our knowledge have not been appeared in the related literature.
引用
收藏
页码:413 / 436
页数:23
相关论文
共 50 条
  • [21] A CONVEX-LIKE DUALITY SCHEME FOR QUASI-CONVEX PROGRAMS
    PASSY, U
    PRISMAN, EZ
    MATHEMATICAL PROGRAMMING, 1985, 32 (03) : 278 - 300
  • [22] Duality and optimality conditions for reverse convex programs via a convex decomposition
    Keraoui, Houda
    Fatajou, Samir
    Aboussoror, Abdelmalek
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2023, 72 (08) : 3917 - 3930
  • [23] Duality Approach to Bilevel Programs with a Convex Lower Level
    Ouattara, Aurelien
    Aswani, Anil
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 1388 - 1395
  • [24] Efficiency and Generalized Convex Duality for Nondifferentiable Multiobjective Programs
    KwanDeok Bae
    YoungMin Kang
    DoSang Kim
    Journal of Inequalities and Applications, 2010
  • [25] Some Robust Convex Programs without a Duality Gap
    Jeyakumar, V.
    Li, G.
    Wang, J. H.
    JOURNAL OF CONVEX ANALYSIS, 2013, 20 (02) : 377 - 394
  • [26] CONJUGATE DUALITY FOR CONVEX-PROGRAMS - A GEOMETRIC DEVELOPMENT
    VEINOTT, AF
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 663 - 667
  • [27] Efficiency and Generalized Convex Duality for Nondifferentiable Multiobjective Programs
    Bae, Kwan Deok
    Kang, Young Min
    Kim, Do Sang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [28] Multistage stochastic convex programs: Duality and its implications
    Julia L. Higle
    Suvrajeet Sen
    Annals of Operations Research, 2006, 142 : 129 - 146
  • [29] THE STABLE DUALITY OF DC PROGRAMS FOR COMPOSITE CONVEX FUNCTIONS
    Li, Gang
    Zhang, Lipu
    Liu, Zhe
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (01) : 63 - 79
  • [30] Global optimization of convex multiplicative programs by duality theory
    Oliveira, RM
    Ferreira, PAV
    GLOBAL OPTIMIZATION AND CONSTRAINT SATISFACTION, 2005, 3478 : 101 - 111