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 条
  • [21] A dual-based stochastic inexact algorithm for a class of stochastic nonsmooth convex composite problems
    Gui-Hua Lin
    Zhen-Ping Yang
    Hai-An Yin
    Jin Zhang
    Computational Optimization and Applications, 2023, 86 : 669 - 710
  • [22] An Adaptive Superfast Inexact Proximal Augmented Lagrangian Method for Smooth Nonconvex Composite Optimization Problems
    Sujanani, Arnesh
    Monteiro, Renato D. C.
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 97 (02)
  • [23] Proximal Stochastic Recursive Momentum Methods for Nonconvex Composite Decentralized Optimization
    Mancino-Ball, Gabriel
    Miao, Shengnan
    Xu, Yangyang
    Chen, Jie
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 7, 2023, : 9055 - 9063
  • [24] A proximal bundle method for a class of nonconvex nonsmooth composite optimization problems
    Pang, Liping
    Wang, Xiaoliang
    Meng, Fanyun
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 86 (03) : 589 - 620
  • [25] A proximal bundle method for a class of nonconvex nonsmooth composite optimization problems
    Liping Pang
    Xiaoliang Wang
    Fanyun Meng
    Journal of Global Optimization, 2023, 86 : 589 - 620
  • [26] Inexact generalized ADMM with relative error criteria for linearly constrained convex optimization problems
    Zhongming Wu
    Ye Song
    Fan Jiang
    Optimization Letters, 2024, 18 : 447 - 470
  • [27] Local saddle point and a class of convexification methods for nonconvex optimization problems
    Li, Tao
    Wang, Yanjun
    Liang, Zhian
    Pardalos, Panos M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (03) : 405 - 419
  • [28] Local saddle point and a class of convexification methods for nonconvex optimization problems
    Tao Li
    Yanjun Wang
    Zhian Liang
    Panos M. Pardalos
    Journal of Global Optimization, 2007, 38 : 405 - 419
  • [29] Inexact generalized ADMM with relative error criteria for linearly constrained convex optimization problems
    Wu, Zhongming
    Song, Ye
    Jiang, Fan
    OPTIMIZATION LETTERS, 2024, 18 (02) : 447 - 470
  • [30] Data Processing with Combined Homotopy Methods for a Class of Nonconvex Optimization Problems
    Gao, Yunfeng
    Xu, Ning
    ADVANCED DEVELOPMENT OF ENGINEERING SCIENCE IV, 2014, 1046 : 403 - 406