Separating plane algorithms for convex optimization

被引:0
|
作者
Evgeni A. Nurminski
机构
[1] Far Eastern Branch of the Russian Academy of Sciences,Institute of Applied Mathematics
来源
Mathematical Programming | 1997年 / 76卷
关键词
Convex optimization; Separating plane algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
The equivalent formulation of a convex optimization problem is the computation of a value of a conjugate function at the origin. The latter can be achieved by approximation of the epigraph of the conjugate function around the origin and gradual refinement of the approximation. This yields a generic algorithm of convex optimization which transforms into some well-known techniques when certain strategies of approximation are employed. It also suggests new algorithmic approaches with promising computational experience and provides a uniform treatment of constrained and unconstrained optimization.
引用
收藏
页码:373 / 391
页数:18
相关论文
共 50 条
  • [21] Quantum algorithms and lower bounds for convex optimization
    Chakrabarti, Shouvanik
    Childs, Andrew M.
    Li, Tongyang
    Wu, Xiaodi
    QUANTUM, 2020, 4
  • [22] Logarithmic regret algorithms for online convex optimization
    Hazan, Elad
    Agarwal, Amit
    Kale, Satyen
    MACHINE LEARNING, 2007, 69 (2-3) : 169 - 192
  • [23] A CRITICAL EVALUATION OF STOCHASTIC ALGORITHMS FOR CONVEX OPTIMIZATION
    Wiesler, Simon
    Richard, Alexander
    Schlueter, Ralf
    Ney, Hermann
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6955 - 6959
  • [24] Fast proximal algorithms for nonsmooth convex optimization
    Ouorou, Adam
    OPERATIONS RESEARCH LETTERS, 2020, 48 (06) : 777 - 783
  • [25] Fully distributed algorithms for convex optimization problems
    Mosk-Aoyama, Damon
    Roughgarden, Tim
    Shah, Devavrat
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 492 - +
  • [26] Logarithmic regret algorithms for online convex optimization
    Hazan, Elad
    Kalai, Adam
    Kale, Satyen
    Agarwal, Amit
    LEARNING THEORY, PROCEEDINGS, 2006, 4005 : 499 - 513
  • [27] Iterative Convex Overbounding Algorithms for BMI Optimization
    Warner, E. C.
    Scruggs, J. T.
    IFAC PAPERSONLINE, 2017, 50 (01): : 10449 - 10455
  • [28] Sequential Randomized Algorithms for Robust Convex Optimization
    Wada, Takayuki
    Fujisaki, Yasumasa
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) : 3356 - 3361
  • [29] Memory-Constrained Algorithms for Convex Optimization
    Blanchard, Moise
    Zhang, Junhui
    Jaillet, Patrick
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [30] FULLY DISTRIBUTED ALGORITHMS FOR CONVEX OPTIMIZATION PROBLEMS
    Mosk-Aoyama, Damon
    Roughgarden, Tim
    Shah, Devavrat
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3260 - 3279