CONVERGENCE OF A GENERALIZED SUBGRADIENT METHOD FOR NONDIFFERENTIABLE CONVEX-OPTIMIZATION

被引：28
|
作者：
KIM, S
AHN, H
机构：
[1] Department of Management Science, Korea Advanced Institute of Science and Technology, Chongryang, Seoul
来源：
MATHEMATICAL PROGRAMMING | 1991年 / 50卷 / 01期
关键词：
SUBGRADIENT METHOD; EPSILON-SUBGRADIENT; NONDIFFERENTIABLE OPTIMIZATION;
D O I：
10.1007/BF01594925
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A generalized subgradient method is considered which uses the subgradients at previous iterations as well as the subgradient at current point. This method is a direct generalization of the usual subgradient method. We provide two sets of convergence conditions of the generalized subgradient method. Our results provide a larger class of sequences which converge to a minimum point and more freedom of adjustment to accelerate the speed of convergence.
引用
收藏
页码：75 / 80
页数：6
相关论文
共 50 条
  • [21] A preconditioning proximal Newton method for nondifferentiable convex optimization
    Qi, LQ
    Chen, XJ
    MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 411 - 429
  • [22] A preconditioning proximal newton method for nondifferentiable convex optimization
    Liqun Qi
    Xiaojun Chen
    Mathematical Programming, 1997, 76 : 411 - 429
  • [23] Convergence rates of subgradient methods for quasi-convex optimization problems
    Hu, Yaohua
    Li, Jiawen
    Yu, Carisa Kwok Wai
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (01) : 183 - 212
  • [24] A preconditioning proximal Newton method for nondifferentiable convex optimization
    School of Mathematics, University of New South Wales, Sydney, 2052, NSW, Australia
    Math Program Ser B, 3 (411-429):
  • [25] CONVEX-OPTIMIZATION PROBLEMS WITH CONSTRAINTS
    NURMINSKII, EA
    CYBERNETICS, 1987, 23 (04): : 470 - 474
  • [26] CONVEX-OPTIMIZATION WITH PRESCRIBED ACCURACY
    KULIKOV, AN
    FAZYLOV, VR
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1990, 30 (03): : 16 - 22
  • [27] ON CONVEX-OPTIMIZATION WITH LINEAR CONSTRAINTS
    LIN, CY
    NEKOOIE, B
    FAN, MKH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 86 (02) : 407 - 420
  • [28] Convergence rates of subgradient methods for quasi-convex optimization problems
    Yaohua Hu
    Jiawen Li
    Carisa Kwok Wai Yu
    Computational Optimization and Applications, 2020, 77 : 183 - 212
  • [29] Ergodic Convergence in Subgradient Optimization with Application to Simplicial Decomposition of Convex Programs
    Larsson, Torbjorn
    Patriksson, Michael
    Stromberg, Ann-Brith
    OPTIMIZATION THEORY AND RELATED TOPICS, 2012, 568 : 159 - 189
  • [30] A DESCENT ALGORITHM FOR NONSMOOTH CONVEX-OPTIMIZATION
    FUKUSHIMA, M
    MATHEMATICAL PROGRAMMING, 1984, 30 (02) : 163 - 175
12345