Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization

被引:12
|
作者
Paul-Emile Maingé
机构
[1] Université des Antilles-Guyane,Département Scientifique Interfacultaire, GRIMAAG
[2] Campus de Schoelcher,undefined
来源
Set-Valued Analysis | 2008年 / 16卷
关键词
Convex minimization; Projected gradient method; Nonsmooth optimization; Viscosity method; 90C25; 90C30; 65C25;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we establish a strong convergence theorem regarding a regularized variant of the projected subgradient method for nonsmooth, nonstrictly convex minimization in real Hilbert spaces. Only one projection step is needed per iteration and the involved stepsizes are controlled so that the algorithm is of practical interest. To this aim, we develop new techniques of analysis which can be adapted to many other non-Fejérian methods.
引用
收藏
页码:899 / 912
页数:13
相关论文
共 50 条
  • [41] Generic convergence of minimization methods for convex functions
    Reich, S
    Zaslavski, AJ
    FIXED POINT THEORY AND APPLICATIONS, VOL 2, 2001, : 73 - 88
  • [42] On the convergence of some iterative methods for convex minimization
    Lemaire, B
    RECENT DEVELOPMENTS IN OPTIMIZATION, 1995, 429 : 252 - 268
  • [43] CONSTRUCTION OF NONRELAXATION SUBGRADIENT METHODS OF THE ABSOLUTE MINIMIZATION OF CONVEX-FUNCTIONS
    ZABOTIN, YI
    KREININ, MI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1983, (02): : 41 - 48
  • [44] ON CONVERGENCE ANALYSIS OF DUAL PROXIMAL-GRADIENT METHODS WITH APPROXIMATE GRADIENT FOR A CLASS OF NONSMOOTH CONVEX MINIMIZATION PROBLEMS
    Liu, Sanming
    Wang, Zhijie
    Liu, Chongyang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (01) : 389 - 402
  • [45] On the convergence of the iterates of proximal gradient algorithm with extrapolation for convex nonsmooth minimization problems
    Bo Wen
    Xiaoping Xue
    Journal of Global Optimization, 2019, 75 : 767 - 787
  • [46] 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
  • [47] On the convergence of the iterates of proximal gradient algorithm with extrapolation for convex nonsmooth minimization problems
    Wen, Bo
    Xue, Xiaoping
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 75 (03) : 767 - 787
  • [48] On the Linear Convergence of a Proximal Gradient Method for a Class of Nonsmooth Convex Minimization Problems
    Zhang, Haibin
    Jiang, Jiaojiao
    Luo, Zhi-Quan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2013, 1 (02) : 163 - 186
  • [49] Convergence Analysis of Some Methods for Minimizing a Nonsmooth Convex Function
    J. R. Birge
    L. Qi
    Z. Wei
    Journal of Optimization Theory and Applications, 1998, 97 : 357 - 383
  • [50] 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