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 条
  • [41] Level bundle-like algorithms for convex optimization
    J. Y. Bello Cruz
    W. de Oliveira
    Journal of Global Optimization, 2014, 59 : 787 - 809
  • [42] Online Convex Optimization with Switching Costs: Algorithms and Performance
    Liu, Qingsong
    Li, Zhuoran
    Fang, Zhixuan
    2022 20TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT 2022), 2022, : 1 - 8
  • [43] Formal Verification for Embedded Implementation of Convex Optimization Algorithms
    Cohen, Raphael
    Davy, Guillaume
    Feron, Eric
    Garoche, Pierre-Loic
    IFAC PAPERSONLINE, 2017, 50 (01): : 5867 - 5874
  • [44] Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization
    S. Sundhar Ram
    A. Nedić
    V. V. Veeravalli
    Journal of Optimization Theory and Applications, 2010, 147 : 516 - 545
  • [45] A Class of Alternating Linearization Algorithms for Nonsmooth Convex Optimization
    Li, Dan
    Shen, Jie
    Lu, Yuan
    Pang, Li-Ping
    Xia, Zun-Quan
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (02): : 435 - 443
  • [46] Level bundle-like algorithms for convex optimization
    Bello Cruz, J. Y.
    de Oliveira, W.
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 59 (04) : 787 - 809
  • [47] Proximal Algorithms for Smoothed Online Convex Optimization With Predictions
    Senapati, Spandan
    Shenai, Ashwin
    Rajawat, Ketan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 3442 - 3457
  • [48] Convex parametric piecewise quadratic optimization: Theory and algorithms
    Patrinos, Panagiotis
    Sarimveis, Haralambos
    AUTOMATICA, 2011, 47 (08) : 1770 - 1777
  • [49] FRAM EVALUATION AS UNIFIED MEMORY FOR CONVEX OPTIMIZATION ALGORITHMS
    Gionata, Cimini
    Alberto, Bemporad
    Gianluca, Ippoliti
    Sauro, Longhi
    2014 6TH EUROPEAN EMBEDDED DESIGN IN EDUCATION AND RESEARCH CONFERENCE (EDERC), 2014, : 187 - 191
  • [50] Delayed Algorithms for Distributed Stochastic Weakly Convex Optimization
    Gao, Wenzhi
    Deng, Qi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,