A FORWARD-BACKWARD SPLITTING METHOD FOR MONOTONE INCLUSIONS WITHOUT COCOERCIVITY

被引:128
|
作者
Malitsky, Yura [1 ]
Tam, Matthew K. [1 ,2 ]
机构
[1] Univ Gottingen, Inst Numer & Appl Math, D-37083 Gottingen, Germany
[2] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
基金
澳大利亚研究理事会;
关键词
forward-backward algorithm; Tseng's method; operator splitting; INERTIAL PROXIMAL METHOD; GRADIENT METHODS; ALGORITHM; CONVERGENCE; OPERATORS; SEARCH; SUM;
D O I
10.1137/18M1207260
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. Our method converges under the same assumptions as Tseng's forward-backward-forward method, namely, it does not require cocoercivity of the single-valued operator. Moreover, each iteration only uses one forward evaluation rather than two as is the case for Tseng's method. Variants of the method incorporating a linesearch, relaxation and inertia, or a structured three operator inclusion are also discussed.
引用
收藏
页码:1451 / 1472
页数:22
相关论文
共 50 条
  • [1] A modification of the forward-backward splitting method for monotone inclusions
    Nguyen, Van Dung
    [J]. OPTIMIZATION LETTERS, 2024,
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Forward-reflected-backward splitting method without cocoercivity for the sum of maximal monotone operators in Banach spaces
    Bello, A. U.
    Okeke, C. C.
    Isyaku, M.
    Omojola, M. T.
    [J]. OPTIMIZATION, 2023, 72 (09) : 2201 - 2222
  • [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):