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 条
  • [31] SENSITIVITY ANALYSIS OF CONVEX-OPTIMIZATION PROBLEMS
    MALANOWSKI, K
    CONTROL AND ESTIMATION OF DISTRIBUTED PARAMETER SYSTEMS, 1989, 91 : 301 - 311
  • [32] Convergence of distributed approximate subgradient method for minimizing convex function with convex functional constraints
    Pioon, Jedsadapong
    Petrot, Narin
    Nimana, Nimit
    AIMS MATHEMATICS, 2024, 9 (07): : 19154 - 19175
  • [33] SECANT APPROXIMATION METHODS FOR CONVEX-OPTIMIZATION
    KAO, CY
    MEYER, RR
    MATHEMATICAL PROGRAMMING STUDY, 1981, 14 (JAN): : 143 - 162
  • [34] SOME DUALITY RESULTS IN CONVEX-OPTIMIZATION
    PRECUPANU, T
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1981, 26 (05): : 769 - 780
  • [35] A REDUCED SUBGRADIENT ALGORITHM FOR NETWORK FLOW PROBLEMS WITH CONVEX NONDIFFERENTIABLE COSTS
    HANSCOM, MA
    NGUYEN, VH
    STRODIOT, JJ
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1985, 255 : 318 - 322
  • [36] Computational Efficiency of the Simplex Embedding Method in Convex Nondifferentiable Optimization
    Kolosnitsyn, A. V.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2018, 58 (02) : 215 - 222
  • [37] A DESCENT PROXIMAL LEVEL BUNDLE METHOD FOR CONVEX NONDIFFERENTIABLE OPTIMIZATION
    BRANNLUND, U
    KIWIEL, KC
    LINDBERG, PO
    OPERATIONS RESEARCH LETTERS, 1995, 17 (03) : 121 - 126
  • [38] A Data-driven Convex-optimization Method for Estimating Load Changes
    Al-Digs, Abdullah
    Chen, Bo
    Dhople, Sairaj, V
    Chen, Yu Christine
    2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), 2019,
  • [39] DUALITY THEOREMS FOR PERTURBED CONVEX-OPTIMIZATION
    SINGER, I
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1981, 81 (02) : 437 - 452
  • [40] A descent method with linear programming subproblems for nondifferentiable convex optimization
    Kim, SH
    Chang, KN
    Lee, JY
    MATHEMATICAL PROGRAMMING, 1995, 71 (01) : 17 - 28
12345