A stochastic inertial forward-backward splitting algorithm for multivariate monotone inclusions

被引:21
|
作者
Rosasco, Lorenzo [1 ,2 ,3 ]
Villa, Silvia [2 ,3 ]
Vu, Bang Cong [2 ,3 ]
机构
[1] Univ Genoa, DIBRIS, Genoa, Italy
[2] Ist Italiano Tecnol, LCSL, Cambridge, MA USA
[3] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
Monotone inclusion; monotone operator; operator splitting; cocoercive operator; forward-backward algorithm; composite operator; duality; primal-dual algorithm; VARIATIONAL-INEQUALITIES; PROXIMAL METHODS; CONVERGENCE; OPERATORS; SPARSITY; REGULARIZATION; DECOMPOSITION;
D O I
10.1080/02331934.2015.1127371
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose an inertial forward-backward splitting algorithm to compute a zero of a sum of two monotone operators allowing for stochastic errors in the computation of the operators. More precisely, we establish almost sure convergence in real Hilbert spaces of the sequence of iterates to an optimal solution. Then, based on this analysis, we introduce two new classes of stochastic inertial primal-dual splitting methods for solving structured systems of composite monotone inclusions and prove their convergence. Our results extend to the stochastic and inertial setting various types of structured monotone inclusion problems and corresponding algorithmic solutions. Application to minimization problems is discussed.
引用
收藏
页码:1293 / 1314
页数:22
相关论文
共 50 条
  • [1] Stochastic Forward-Backward Splitting for Monotone Inclusions
    Rosasco, Lorenzo
    Villa, Silvia
    Vu, Bang Cong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) : 388 - 406
  • [2] An Inertial Forward-Backward Algorithm for Monotone Inclusions
    Lorenz, Dirk A.
    Pock, Thomas
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2015, 51 (02) : 311 - 325
  • [3] An Inertial Forward-Backward Algorithm for Monotone Inclusions
    Dirk A. Lorenz
    Thomas Pock
    [J]. Journal of Mathematical Imaging and Vision, 2015, 51 : 311 - 325
  • [4] FORWARD-BACKWARD SPLITTING WITH DEVIATIONS FOR MONOTONE INCLUSIONS
    Sadeghi, Hamed
    Banert, Sebastian
    Giselsson, Pontus
    [J]. Applied Set-Valued Analysis and Optimization, 2024, 6 (02): : 113 - 135
  • [5] Convergence of a Relaxed Inertial Forward-Backward Algorithm for Structured Monotone Inclusions
    Attouch, Hedy
    Cabot, Alexandre
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2019, 80 (03): : 547 - 598
  • [6] Inertial viscosity forward-backward splitting algorithm for monotone inclusions and its application to image restoration problems
    Kitkuan, Duangkamon
    Kumam, Poom
    Martinez-Moreno, Juan
    Sitthithakerngkiet, Kanokwan
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2020, 97 (1-2) : 482 - 497
  • [7] Stochastic Forward–Backward Splitting for Monotone Inclusions
    Lorenzo Rosasco
    Silvia Villa
    Bang Công Vũ
    [J]. Journal of Optimization Theory and Applications, 2016, 169 : 388 - 406
  • [8] A modification of the forward-backward splitting method for monotone inclusions
    Nguyen, Van Dung
    [J]. OPTIMIZATION LETTERS, 2024,
  • [9] A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions
    Dong, Qiaoli
    Jiang, Dan
    Cholamjiak, Prasit
    Shehu, Yekini
    [J]. JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2017, 19 (04) : 3097 - 3118
  • [10] Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces
    Shisheng Cui
    Uday Shanbhag
    Mathias Staudigl
    Phan Vuong
    [J]. Computational Optimization and Applications, 2022, 83 : 465 - 524