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 条
  • [1] Separating plane algorithms for convex optimization
    Nurminski, EA
    MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 373 - 391
  • [2] SEPARATING CONVEX-SETS IN THE PLANE
    CZYZOWICZ, J
    RIVERACAMPO, E
    URRUTIA, J
    ZAKS, J
    DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 7 (02) : 189 - 195
  • [3] SEPARATING PLANE CONVEX-SETS
    HOPE, R
    KATCHALSKI, M
    MATHEMATICA SCANDINAVICA, 1990, 66 (01) : 44 - 46
  • [4] Cutting plane algorithms for robust conic convex optimization problems
    Gomez, J. A.
    Gomez, W.
    OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (05): : 779 - 803
  • [5] Multiple Cuts in Separating Plane Algorithms
    Nurminski, Evgeni
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 430 - 440
  • [6] Allowable Interval Sequences and Separating Convex Sets in the Plane
    Mordechai Novick
    Discrete & Computational Geometry, 2012, 47 : 378 - 392
  • [7] Allowable Interval Sequences and Separating Convex Sets in the Plane
    Novick, Mordechai
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 47 (02) : 378 - 392
  • [8] Convex Optimization: Algorithms and Complexity
    不详
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2015, 8 (3-4): : 232 - +
  • [9] Separating bichromatic point sets in the plane by restricted orientation convex hulls
    Carlos Alegría
    David Orden
    Carlos Seara
    Jorge Urrutia
    Journal of Global Optimization, 2023, 85 : 1003 - 1036
  • [10] Separating bichromatic point sets in the plane by restricted orientation convex hulls
    Alegria, Carlos
    Orden, David
    Seara, Carlos
    Urrutia, Jorge
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (04) : 1003 - 1036