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 条
  • [31] RELAXED LAGRANGIAN DUALITY IN CONVEX INFINITE OPTIMIZATION: REVERSE STRONG DUALITY AND OPTIMALITY
    Dinh N.
    Goberna M.A.
    López M.A.
    Volle M.
    Journal of Applied and Numerical Optimization, 2022, 4 (01): : 3 - 18
  • [32] ON SUFFICIENCY AND DUALITY FOR GENERALIZED QUASI-CONVEX PROGRAMS
    PREDA, V
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1994, 181 (01) : 77 - 88
  • [33] Information Relaxations, Duality, and Convex Stochastic Dynamic Programs
    Brown, David B.
    Smith, James E.
    OPERATIONS RESEARCH, 2014, 62 (06) : 1394 - 1415
  • [34] Multistage stochastic convex programs: Duality and its implications
    Higle, JL
    Sen, S
    ANNALS OF OPERATIONS RESEARCH, 2006, 142 (01) : 129 - 146
  • [35] Strong Fenchel Duality For Evenly Convex Optimization Problems
    Majeed, Saba Naser
    JOURNAL OF APPLIED SCIENCE AND ENGINEERING, 2023, 26 (12): : 1723 - 1729
  • [36] STRONG DUALITY IN ROBUST CONVEX PROGRAMMING: COMPLETE CHARACTERIZATIONS
    Jeyakumar, V.
    Li, G. Y.
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3384 - 3407
  • [37] NON-CONVEX STRONG DUALITY VIA SUBDIFFERENTIAL
    Maugeri, Antonino
    Puglisi, Daniele
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (7-9) : 1095 - 1112
  • [38] On strong and total Lagrange duality for convex optimization problems
    Bot, Radu Ioan
    Grad, Sorin-Mihai
    Wanka, Gert
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 337 (02) : 1315 - 1325
  • [39] ON SUBGRADIENT DUALITY WITH STRONG AND WEAK CONVEX-FUNCTIONS
    JEYAKUMAR, V
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1986, 40 : 143 - 152
  • [40] Dual Semidefinite Programs Without Duality Gaps for a Class of Convex Minimax Programs
    V. Jeyakumar
    J. Vicente-Pérez
    Journal of Optimization Theory and Applications, 2014, 162 : 735 - 753