An alternated inertial algorithm with weak and linear convergence for solving monotone inclusions
Volume 8, Issue 2 (2023), pp. 321–345
Pub. online: 26 July 2023
Type: Article
Accepted
25 May 2023
25 May 2023
Published
26 July 2023
26 July 2023
Notes
Dedicated to Professor Anthony To-Ming Lau on the occasion of his 80th birthday
Abstract
Inertial-based methods have the drawback of not preserving the Fejér monotonicity of iterative sequences, which may result in slower convergence compared to their corresponding non-inertial versions. To overcome this issue, Mu and Peng [Stat. Optim. Inf. Comput. 3 (2015), 241–248; $\href{ https://mathscinet.ams.org/mathscinet-getitem?mr=3393305}{MR3393305}$] suggested an alternating inertial method that can recover the Fejér monotonicity of even subsequences. In this paper, we propose a modified version of the forward-backward algorithm with alternating inertial and relaxation effects to solve an inclusion problem in real Hilbert spaces. The weak and linear convergence of the presented algorithm is established under suitable and mild conditions on the involved operators and parameters. Furthermore, the Fejér monotonicity of even subsequences generated by the proposed algorithm with respect to the solution set is recovered. Finally, our tests on image restoration problems demonstrate the superiority of the proposed algorithm over some related results.