Abstract
In this paper, a general splitting method with alternated inertia and its relaxed version are proposed for solving the split equality problem in Hilbert spaces. The proposed methods combine both the relaxation and alternated inertial techniques to speed up the rate of convergence. Furthermore, the methods employ a simple self-adaptive stepsize, which does not require any prior information about the operator norm. Four options of inertial parameters and relaxation parameters are discussed. The weak convergence of the proposed algorithms is analyzed under mild conditions. Finally, two numerical experiments and an application in signal recovery problem are provided to demonstrate the advantages of the proposed algorithms compared to a recent related one.
Similar content being viewed by others
Data Availability
The Matlab codes employed to run the numerical experiments are available upon request.
References
Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert spaces. Springer, Berlin
Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl 20(1):103–120
Censor Y, Elfving T (1994) A multiprojection algorithm using Bregman projections in a product space. Numer Algorithm 8(2–4):221–239
Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl 21(6):2071–2084
Censor Y, Bortfeld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity modulated radiation therapy. Phys Med Biol 51(10):2353–2365
Chang S, Agarwal RP (2014) Strong convergence theorems of general split equality problems for quasi-nonexpansive mappings. J Inequal Appl 2014:1–14
Dang Y, Sun J, Xu H (2017) Inertial accelerated algorithms for solving a split feasibility problem. J Ind Manag Optim 13:1383–1394
Dong QL, He S, Zhao J (2015) Solving the split equality problem without prior knowledge of operator norms. Optimization 64(9):1887–1906
Dong QL, Peng Y, Yao Y (2021) Alternated inertial projection methods for the split equality problem. J Nonlinear Convex Anal 22(1):53–67
Dong QL, Liu L, Qin X (2022) An alternated inertial general splitting method with linearization for the split feasibility problem. Optimization 1–23
Malitsky Y, Pock T (2018) A first-order primal-dual algorithm with linesearch. SIAM J Optim 28(1):411–432
Moudafi A (2013) A relaxed alternating CQ-algorithms for convex feasibility problems. Nonlinear Anal 79:117–121
Moudafi A (2014) Alternating CQ-algorithms for convex feasibility and split fixed-point problems. J Nonlinear Convex Anal 15(4):809–818
Reich S, Tuyen TM (2022) A new approach to solving split equality problems in Hilbert spaces. Optimization 71(15):4423–4445
Shi LY, Chen R, Wu Y (2014) Strong convergence of iterative algorithms for the split equality problem. J Inequal Appl 2014:1–19
Shi LY, Ansari QH, Yao JC, Wen CF (2018) Linear convergence of gradient projection algorithm for split equality problems. Optimization 7(12):2347–2358
Tian T, Shi LY, Chen R (2019) Linear convergence of the relaxed gradient projection algorithm for solving the split equality problems in Hilbert spaces. J Inequal Appl 1:80
Tuyen TM (2023) Regularization methods for the split equality problems in Hilbert spaces. Bull Malays Math Sci Soc 46(1):44
Vuong PT, Strodiot JJ, Nguyen VH (2015) A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces. Optimization 64(11):2321–2341
Wang YH, Li XT, Jiang BN (2022) Two new inertial relaxed gradient CQ algorithms on the split equality problem. J Appl Anal Comput 12(1):436–454
Zhao J, Li Y, Wang X (2022) An accelerate algorithm for the split equality common fixed-point problem of directed operators. Optimization 2022:1–26
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflicts of interest.
Additional information
Communicated by Joerg Fliege.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ling, T., Tong, X. & Shi, L. Two general splitting methods with alternated inertia for solving split equality problem in Hilbert spaces. Comp. Appl. Math. 42, 354 (2023). https://doi.org/10.1007/s40314-023-02486-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02486-5