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 条
  • [31] Greedy algorithms in convex optimization on Banach spaces
    Temlyakov, Vladimir
    CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 1331 - 1335
  • [32] INCREMENTAL STOCHASTIC SUBGRADIENT ALGORITHMS FOR CONVEX OPTIMIZATION
    Ram, S. Sundhar
    Nedic, A.
    Veeravalli, V. V.
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) : 691 - 717
  • [33] Convex Optimization Algorithms for Sparse Signal Reconstruction
    Jovanovic, Filip
    Miladinovic, Dragana
    Radunovic, Natasa
    2020 9TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2020, : 372 - 375
  • [34] Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane
    李庆华
    鄢勇
    刘健
    Science China Mathematics, 1993, (01) : 100 - 108
  • [35] APPROXIMATION ALGORITHMS FOR SOLVING PACKING PROBLEMS OF CONVEX POLYGONS IN PLANE
    LI, QH
    YAN, Y
    LIU, J
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1993, 36 (01): : 100 - 108
  • [36] Algorithms for k-Dispersion for Points in Convex Position in the Plane
    Singireddy, Vishwanath R.
    Basappa, Manjanna
    Mitchell, Joseph S. B.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 59 - 70
  • [37] Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane
    李庆华
    鄢勇
    刘健
    ScienceinChina,SerA., 1993, Ser.A.1993 (01) : 100 - 108
  • [38] Two stochastic optimization algorithms for convex optimization with fixed point constraints
    Iiduka, H.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 731 - 757
  • [39] A Class of Alternating Linearization Algorithms for Nonsmooth Convex Optimization
    Dan LI
    Jie SHEN
    Yuan LU
    Li-Ping PANG
    Zun-Quan XIA
    Acta Mathematicae Applicatae Sinica, 2019, 35 (02) : 435 - 443
  • [40] Convergence of adaptive algorithms for constrained weakly convex optimization
    Alacaoglu, Ahmet
    Malitsky, Yura
    Cevher, Volkan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34