A modification of the forward-backward splitting method for monotone inclusions

被引:0
|
作者
Nguyen, Van Dung [1 ]
机构
[1] Univ Transport & Commun, Dept Math Anal, 3 Cau Giay St, Hanoi, Vietnam
关键词
Monotone inclusion; Splitting method; Forward-backward; Reflected-forward-backward; Three operators; ALGORITHM; SUM; OPTIMIZATION; COMPOSITE;
D O I
10.1007/s11590-024-02128-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this work, we propose a new splitting method for monotone inclusion problems with three operators in real Hilbert spaces, in which one is maximal monotone, one is monotone-Lipschitz and one is cocoercive. By specializing in two operator inclusion, we recover the forward-backward and the generalization of the reflected-forward-backward splitting methods as particular cases. The weak convergence of the algorithm under standard assumptions is established. The linear convergence rate of the proposed method is obtained under an additional condition like the strong monotonicity. We also give some theoretical comparisons to demonstrate the efficiency of the proposed method.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A FORWARD-BACKWARD SPLITTING METHOD FOR MONOTONE INCLUSIONS WITHOUT COCOERCIVITY
    Malitsky, Yura
    Tam, Matthew K.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (02) : 1451 - 1472
  • [4] A MODIFICATION OF THE FORWARD-BACKWARD SPLITTING METHOD FOR MAXIMAL MONOTONE MAPPINGS
    Ding, Xia
    Han, Deren
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2013, 3 (02): : 295 - 307
  • [5] A Reflected Forward-Backward Splitting Method for Monotone Inclusions Involving Lipschitzian Operators
    Cevher, Volkan
    Bang Cong Vu
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2021, 29 (01) : 163 - 174
  • [6] A Reflected Forward-Backward Splitting Method for Monotone Inclusions Involving Lipschitzian Operators
    Volkan Cevher
    Bằng Công Vũ
    [J]. Set-Valued and Variational Analysis, 2021, 29 : 163 - 174
  • [7] Variable metric forward-backward splitting with applications to monotone inclusions in duality
    Combettes, Patrick L.
    Vu, Bang C.
    [J]. OPTIMIZATION, 2014, 63 (09) : 1289 - 1318
  • [8] A stochastic inertial forward-backward splitting algorithm for multivariate monotone inclusions
    Rosasco, Lorenzo
    Villa, Silvia
    Vu, Bang Cong
    [J]. OPTIMIZATION, 2016, 65 (06) : 1293 - 1314
  • [9] Modified forward-backward splitting method for variational inclusions
    Dang Van Hieu
    Pham Ky Anh
    Le Dung Muu
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2021, 19 (01): : 127 - 151
  • [10] Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions
    Duong Viet Thong
    Cholamjiak, Prasit
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):