A Proximal Extension of the Column Generation Method to Nonconvex Conic Optimization Providing Bounds for the Duality Gap

被引：0
|
作者：
Auslender, Alfred [1 ,2 ]
机构：
[1] Univ Lyon 1, Inst Camille Jordan, F-69365 Lyon, France
[2] Ecole Polytech, Dept Econ, Palaiseau, France
来源：
JOURNAL OF CONVEX ANALYSIS | 2010年 / 17卷 / 3-4期
关键词：
Standard nonlinear programming; semidefinite programming; second order cone programming; duality gap; generation column algorithm; proximal method;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we consider nonconvex conic optimization that covers Standard Nonlinear Programming, Semidefinite Programming, Second Order Cone Programming. To the dual Lagrangian problem, we associate a relaxed primal convex problem, and give bounds for the duality gap. Then we propose a proximal extension of the column generation method of Dantzig-Wolfe algorithm (PECGM) which provides these bounds if we suppose in addition Slater's condition. Finally new applications are given in order to make implementable the step of PECGM for which a nonconvex program is supposed to be solved numerically.
引用
收藏
页码：721 / 736
页数：16
相关论文
共 50 条
  • [21] Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap
    Flores-Bazan, Fabian
    Echegaray, William
    Flores-Bazan, Fernando
    Ocana, Eladio
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (04) : 823 - 845
  • [22] Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap
    Fabián Flores-Bazán
    William Echegaray
    Fernando Flores-Bazán
    Eladio Ocaña
    Journal of Global Optimization, 2017, 69 : 823 - 845
  • [23] A filter proximal bundle method for nonsmooth nonconvex constrained optimization
    Najmeh Hoseini Monjezi
    S. Nobakhtian
    Journal of Global Optimization, 2021, 79 : 1 - 37
  • [24] Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method
    Yang, Yang
    Pang, Liping
    Ma, Xuefei
    Shen, Jie
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (03) : 900 - 925
  • [25] A UNIFIED PROXIMAL GRADIENT METHOD FOR NONCONVEX COMPOSITE OPTIMIZATION WITH EXTRAPOLATION
    Zhang, Miao
    Zhang, Hongchao
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024,
  • [26] An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization
    Liu, Ruyu
    Pan, Shaohua
    Wu, Yuqia
    Yang, Xiaoqi
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (02) : 603 - 641
  • [27] An inertial proximal alternating direction method of multipliers for nonconvex optimization
    Chao, M. T.
    Zhang, Y.
    Jian, J. B.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (06) : 1199 - 1217
  • [28] The landscape of the proximal point method for nonconvex–nonconcave minimax optimization
    Benjamin Grimmer
    Haihao Lu
    Pratik Worah
    Vahab Mirrokni
    Mathematical Programming, 2023, 201 : 373 - 407
  • [29] A filter proximal bundle method for nonsmooth nonconvex constrained optimization
    Hoseini Monjezi, Najmeh
    Nobakhtian, S.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (01) : 1 - 37
  • [30] Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds
    Feng, Shuailing
    Huang, Wen
    Song, Lele
    Ying, Shihui
    Zeng, Tieyong
    OPTIMIZATION LETTERS, 2022, 16 (08) : 2277 - 2297
12345