Two relaxed inertial forward-backward-forward algorithms for solving monotone inclusions and an application to compressed sensing

被引:3
作者
Tan, Bing [1 ]
Qin, Xiaolong [2 ,3 ]
机构
[1] Southwest Univ, Sch Math & Stat, Chongqing, Peoples R China
[2] Hangzhou Normal Univ, Dept Math, Hangzhou, Peoples R China
[3] Nanjing Ctr Appl Math, Nanjing, Peoples R China
来源
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 2025年
关键词
Inclusion problems; monotone operator; signal recovery; forward-backward-forward method; convergence rate; SPLITTING METHOD; CONVERGENCE; OPERATORS; SUM;
D O I
10.4153/S0008414X24000889
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two novel algorithms, which incorporate inertial terms and relaxation effects, are introduced to tackle a monotone inclusion problem. The weak and strong convergence of the algorithms are obtained under certain conditions, and the R-linear convergence for the first algorithm is demonstrated if the set-valued operator involved is strongly monotone in real Hilbert spaces. The proposed algorithms are applied to signal recovery problems and demonstrate improved performance compared to existing algorithms in the literature.
引用
收藏
页数:22
相关论文
共 50 条
[21]   A new modified forward-backward-forward algorithm for solving inclusion problems [J].
Duong Viet Thong ;
Cholamjiak, Prasit ;
Pholasa, Nattawut ;
Vu Tien Dung ;
Luong Van Long .
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08)
[22]   A Forward-Backward-Forward Algorithm for Solving Quasimonotone Variational Inequalities [J].
Yin, Tzu-Chien ;
Hussain, Nawab .
JOURNAL OF FUNCTION SPACES, 2022, 2022
[23]   Inertial forward-backward splitting method in Banach spaces with application to compressed sensing [J].
Cholamjiak, Prasit ;
Shehu, Yekini .
APPLICATIONS OF MATHEMATICS, 2019, 64 (04) :409-435
[24]   Stochastic Forward-Backward Splitting for Monotone Inclusions [J].
Rosasco, Lorenzo ;
Villa, Silvia ;
Vu, Bang Cong .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) :388-406
[25]   On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems [J].
Tan, Bing ;
Qin, Xiaolong .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2024, 50 (04)
[26]   The forward-backward-forward algorithm with extrapolation from the past and penalty scheme for solving monotone inclusion problems and applications [J].
Tongnoi, Buris .
NUMERICAL ALGORITHMS, 2025, 98 (04) :2113-2143
[27]   Forward-Partial Inverse-Forward Splitting for Solving Monotone Inclusions [J].
Briceno-Arias, Luis M. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) :391-413
[28]   Two-step inertial forward-reflected-anchored-backward splitting algorithm for solving monotone inclusion problems [J].
Izuchukwu, Chinedu ;
Aphane, Maggie ;
Aremu, Kazeem Olalekan .
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08)
[29]   Relaxed and Inertial Nonlinear Forward-Backward with Momentum [J].
Roldan, Fernando ;
Vega, Cristian .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 206 (02)
[30]   Forward-reflected-backward and shadow-Douglas-Rachford with partial inverse for solving monotone inclusions [J].
Roldan, Fernando .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (03) :723-752