On inexact stochastic splitting methods for a class of nonconvex composite optimization problems with relative error

被引:0
|
作者
Hu, Jia [1 ]
Han, Congying [1 ,2 ]
Guo, Tiande [1 ,2 ]
Zhao, Tong [1 ,2 ]
机构
[1] Univ Chinese Acad Sci, Sch Math Sci, 19A Yuquan Rd, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Key Lab Big Data Min & Knowledge Management, 80 Zhongguancun East Rd, Beijing 100190, Peoples R China
来源
OPTIMIZATION METHODS & SOFTWARE | 2023年 / 38卷 / 01期
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Nonsmooth nonconvex optimization; stochastic approximation; relative error; alternating direction method of multipliers; proximal gradient descent; variance reduction; ALTERNATING DIRECTION METHOD; PROXIMAL POINT ALGORITHM; CONVERGENCE; APPROXIMATION; EXTRAGRADIENT; MULTIPLIERS; COMPLEXITY; SELECTION;
D O I
10.1080/10556788.2022.2091562
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider minimizing a class of nonconvex composite stochastic optimization problems, and deterministic optimization problems whose objective function consists of an expectation function (or an average of finitely many smooth functions) and a weakly convex but potentially nonsmooth function. And in this paper, we focus on the theoretical properties of two types of stochastic splitting methods for solving these nonconvex optimization problems: stochastic alternating direction method of multipliers and stochastic proximal gradient descent. In particular, several inexact versions of these two types of splitting methods are studied. At each iteration, the proposed schemes inexactly solve their subproblems by using relative error criteria instead of exogenous and diminishing error rules, which allows our approaches to handle some complex regularized problems in statistics and machine learning. Under mild conditions, we obtain the convergence of the schemes and their computational complexity related to the evaluations on the component gradient of the smooth function, and find that some conclusions of their exact counterparts can be recovered.
引用
收藏
页码:1 / 33
页数:33
相关论文
共 50 条
  • [1] Accelerated inexact composite gradient methods for nonconvex spectral optimization problems
    Weiwei Kong
    Renato D. C. Monteiro
    Computational Optimization and Applications, 2022, 82 : 673 - 715
  • [2] Accelerated inexact composite gradient methods for nonconvex spectral optimization problems
    Kong, Weiwei
    Monteiro, Renato D. C.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (03) : 673 - 715
  • [3] Inexact proximal stochastic second-order methods for nonconvex composite optimization
    Wang, Xiao
    Zhang, Hongchao
    OPTIMIZATION METHODS & SOFTWARE, 2020, 35 (04): : 808 - 835
  • [4] Convergence Analysis of the Generalized Splitting Methods for a Class of Nonconvex Optimization Problems
    Li, Min
    Wu, Zhongming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (02) : 535 - 565
  • [5] Convergence Analysis of the Generalized Splitting Methods for a Class of Nonconvex Optimization Problems
    Min Li
    Zhongming Wu
    Journal of Optimization Theory and Applications, 2019, 183 : 535 - 565
  • [6] Peaceman–Rachford splitting for a class of nonconvex optimization problems
    Guoyin Li
    Tianxiang Liu
    Ting Kei Pong
    Computational Optimization and Applications, 2017, 68 : 407 - 436
  • [7] GLOBAL CONVERGENCE OF SPLITTING METHODS FOR NONCONVEX COMPOSITE OPTIMIZATION
    Li, Guoyin
    Pong, Ting Kei
    SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2434 - 2460
  • [8] An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
    Jia, Zehui
    Wu, Zhongming
    Dong, Xiaomei
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [9] Peaceman-Rachford splitting for a class of nonconvex optimization problems
    Li, Guoyin
    Liu, Tianxiang
    Pong, Ting Kei
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (02) : 407 - 436
  • [10] An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
    Zehui Jia
    Zhongming Wu
    Xiaomei Dong
    Journal of Inequalities and Applications, 2019