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 条
  • [21] 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):
  • [22] A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications
    Vu, Bang Cong
    Papadimitriou, Dimitri
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2022, 42 (16) : 1880 - 1895
  • [23] Forward-backward splitting method for quantitative photoacoustic tomography
    Zhang, Xue
    Zhou, Weifeng
    Zhang, Xiaoqun
    Gao, Hao
    [J]. INVERSE PROBLEMS, 2014, 30 (12)
  • [24] A modified projective forward-backward splitting algorithm for variational inclusion problems to predict Parkinson's disease
    Cholamjiak, Watcharaporn
    Das, Shilpa
    [J]. APPLIED MATHEMATICS IN SCIENCE AND ENGINEERING, 2024, 32 (01):
  • [25] Relaxed Forward–Backward Splitting Methods for Solving Variational Inclusions and Applications
    Prasit Cholamjiak
    Dang Van Hieu
    Yeol Je Cho
    [J]. Journal of Scientific Computing, 2021, 88
  • [26] A generalized forward–backward splitting method for solving a system of quasi variational inclusions in Banach spaces
    Shih-sen Chang
    Ching-Feng Wen
    Jen-Chih Yao
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 729 - 747
  • [27] Bregman Forward-Backward Operator Splitting
    Bui, Minh N.
    Combettes, Patrick L.
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2021, 29 (03) : 583 - 603
  • [28] COUPLING FORWARD-BACKWARD WITH PENALTY SCHEMES AND PARALLEL SPLITTING FOR CONSTRAINED VARIATIONAL INEQUALITIES
    Attouch, Hedy
    Czarnecki, Marc-Olivier
    Peypouquet, Juan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1251 - 1274
  • [29] The forward-backward splitting methods for variational inequalities and minimization problems in Banach spaces
    Guan, Wei-Bo
    Song, Wen
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [30] Forward-Backward Splitting with Bregman Distances
    Van Nguyen Q.
    [J]. Vietnam Journal of Mathematics, 2017, 45 (3) : 519 - 539