Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions

被引：10

作者：

Fan, Jingjing ^{[1
]}

Qin, Xiaolong ^{[2
]}

Tan, Bing ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu, Peoples R China

[2] Zhejiang Normal Univ, Dept Math, Jinhua, Zhejiang, Peoples R China

来源：

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2021年 / 42卷 / 14期

关键词：

Inertial algorithm; Monotone inclusion; Shadow Douglas-Rachford splitting algorithm; Three-operator splitting; STEEPEST-DESCENT METHOD; FEASIBILITY PROBLEMS;

D O I：

10.1080/01630563.2021.2001749

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An inertial shadow Douglas-Rachford splitting algorithm for finding zeros of the sum of monotone operators is proposed in Hilbert spaces. Moreover, a three-operator splitting algorithm for solving a class of monotone inclusion problems is also concerned. The weak convergence of the algorithms is investigated under mild assumptions. Some numerical experiments are implemented to illustrate our main convergence results.

引用

页码：1627 / 1644

页数：18

共 50 条

[21] ANDERSON ACCELERATED DOUGLAS-RACHFORD SPLITTING
Fu, Anqi
Zhang, Junzi
Boyd, Stephen
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : A3560 - A3583
[22] ON WEAK CONVERGENCE OF THE DOUGLAS-RACHFORD METHOD
Svaiter, B. F.
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (01) : 280 - 287
[23] Douglas–Rachford splitting algorithm for solving state-dependent maximal monotone inclusions
S. Adly
B. K. Le
Optimization Letters, 2021, 15 : 2861 - 2878
[24] Tight global linear convergence rate bounds for Douglas-Rachford splitting
Giselsson, Pontus
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2017, 19 (04) : 2241 - 2270
[25] Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage
Setzer, Simon
SCALE SPACE AND VARIATIONAL METHODS IN COMPUTER VISION, PROCEEDINGS, 2009, 5567 : 464 - 476
[26] DOUGLAS-RACHFORD SPLITTING AND ADMM FOR NONCONVEX OPTIMIZATION: TIGHT CONVERGENCE RESULTS
Themelis, Andreas
Patrinos, Panagiotis
SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 149 - 181
[27] Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
Dao, Minh N.
Phan, Hung M.
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (03) : 443 - 474
[28] A parameterized Douglas-Rachford algorithm
Wang, Dongying
Wang, Xianfu
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (03) : 839 - 869
[29] Tight Linear Convergence Rate Bounds for Douglas-Rachford Splitting and ADMM
Giselsson, Pontus
2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 3305 - 3310
[30] Strong convergence of the viscosity douglas-rachford algorithm for inclusion problems
Wang Y.
Zhang H.
Applied Set-Valued Analysis and Optimization, 2020, 2 (03): : 339 - 349

← 1 2 3 4 5 →