Modified forward-backward splitting method for variational inclusions

被引:23
|
作者
Dang Van Hieu [1 ]
Pham Ky Anh [2 ]
Le Dung Muu [3 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
[2] Vietnam Natl Univ, Dept Math, 334 Nguyen Trai, Hanoi, Vietnam
[3] Thang Long Univ, TIMAS, Hanoi, Vietnam
来源
关键词
Forward-backward method; Tseng's method; Operator splitting method; MONOTONE-OPERATORS; CONVERGENCE; INEQUALITIES; ALGORITHMS; POINT; SUM;
D O I
10.1007/s10288-020-00440-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we propose an explicit algorithm for solving a variational inclusion problem of the sum of two operators, the one is maximally monotone and the other is monotone and Lipschitz continuous. The algorithm uses the variable stepsizes which are updated over each iteration by some cheap comptutations. These stepsizes are found without the prior knowledge of the Lipschitz constant of operator as well as without using lineseach procedure. The algorithm thus can be implemented easily. The convergence and the convergence rate of the algorithm are established under mild conditions. Several preliminary numerical results are provided to demonstrate the theoretical results and also to compare the new algorithm with some existing ones.
引用
收藏
页码:127 / 151
页数:25
相关论文
共 50 条
  • [1] Modified forward–backward splitting method for variational inclusions
    Dang Van Hieu
    Pham Ky Anh
    Le Dung Muu
    [J]. 4OR, 2021, 19 : 127 - 151
  • [2] Forward-Backward Splitting Method for Solving a System of Quasi-Variational Inclusions
    Chang, Shih-Sen
    Wen, Ching-Feng
    Yao, Jen-Chih
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2169 - 2189
  • [3] A modification of the forward-backward splitting method for monotone inclusions
    Nguyen, Van Dung
    [J]. OPTIMIZATION LETTERS, 2024,
  • [4] Relaxed Forward-Backward Splitting Methods for Solving Variational Inclusions and Applications
    Cholamjiak, Prasit
    Dang Van Hieu
    Cho, Yeol Je
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2021, 88 (03)
  • [5] A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces
    Chang, Shih-sen
    Wen, Ching-Feng
    Yao, Jen-Chih
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (02) : 729 - 747
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] An Inertial Forward-Backward Splitting Method for Solving Modified Variational Inclusion Problems and Its Application
    Sombut, Kamonrat
    Sitthithakerngkiet, Kanokwan
    Arunchai, Areerat
    Seangwattana, Thidaporn
    [J]. MATHEMATICS, 2023, 11 (09)
  • [10] A modified forward-backward splitting method for maximal monotone mappings
    Tseng, P
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (02) : 431 - 446