Inertial accelerated algorithms for the split common fixed-point problem of directed operators

In this paper, we introduce two inertial accelerated algorithms for solving the split common fixed-point problem of directed operators in real Hilbert space. The proposed iterative algorithms combine the primal-dual method and the inertial method with the self-adaptive stepsizes such that the implementation of our algorithms does not need any prior information about bounded linear operator norms. Under suitable conditions, the weak and strong convergence results of the algorithms are obtained. Numerical results which involve image restoration problems are reported to show the effectiveness of the proposed algorithms.

[1]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[2]  Fenghui Wang,et al.  On the convergence of CQ algorithm with variable steps for the split equality problem , 2017, Numerical Algorithms.

[3]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[4]  J. Zhao,et al.  Viscosity Approximation Methods for Split Common Fixed-Point Problem of Directed Operators , 2015 .

[5]  P. Maingé.  Convergence theorems for inertial KM-type algorithms , 2008 .

[6]  Hong-Kun Xu,et al.  Solving the split feasibility problem without prior knowledge of matrix norms , 2012 .

[7]  Hong-Kun Xu,et al.  Cyclic algorithms for split feasibility problems in Hilbert spaces , 2011 .

[8]  Y. Cho,et al.  Self-adaptive algorithms for proximal split feasibility problems and strong convergence analysis , 2015 .

[9]  Y. Censor,et al.  A unified approach for inversion problems in intensity-modulated radiation therapy , 2006, Physics in medicine and biology.

[10]  Duong Viet Thong,et al.  An inertial method for solving split common fixed point problems , 2017 .

[11]  M. Eslamian,et al.  Split Common Null Point and Common Fixed Point Problems Between Banach Spaces and Hilbert Spaces , 2017 .

[12]  Jen-Chih Yao,et al.  CQ ITERATIVE ALGORITHMS FOR FIXED POINTS OF NONEXPANSIVE MAPPINGS AND SPLIT FEASIBILITY PROBLEMS IN HILBERT SPACES , 2018 .

[13]  Boris Polyak.  Some methods of speeding up the convergence of iteration methods , 1964 .

[14]  Abdellatif Moudafi,et al.  The split common fixed-point problem for demicontractive mappings , 2010 .

[15]  P. Cholamjiak,et al.  Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems , 2018, Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas.

[16]  J. Zhao,et al.  Solving the split equality problem without prior knowledge of operator norms , 2015 .

[17]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[18]  Jing Zhao,et al.  Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operators norms , 2015 .

[19]  N. Xiu,et al.  A note on the CQ algorithm for the split feasibility problem , 2005 .

[20]  Xiaoqun Zhang,et al.  A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration , 2013 .

[21]  H. Attouch,et al.  An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping , 2001 .

[22]  Abdellatif Moudafi,et al.  Alternating CQ-Algorithms For Convex Feasibility And Split Fixed-Point Problems , 2013 .

[23]  P. L. Combettes,et al.  The Convex Feasibility Problem in Image Recovery , 1996 .

[24]  Jing Zhao,et al.  A self-adaptive iterative algorithm for the split common fixed point problems , 2018, Numerical Algorithms.

[25]  Y. Shehu,et al.  A self-adaptive projection method with an inertial technique for split feasibility problems in Banach spaces with applications to image restoration problems , 2019, Journal of Fixed Point Theory and Applications.

[26]  Haiyun Zhou,et al.  Adaptively relaxed algorithms for solving the split feasibility problem with a new step size , 2014 .

[27]  Yekini Shehu,et al.  An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces , 2015, Numerical Algorithms.

[28]  Abdellatif Moudafi,et al.  A note on the split common fixed-point problem for quasi-nonexpansive operators , 2011 .

[29]  Andrzej Cegielski,et al.  General Method for Solving the Split Common Fixed Point Problem , 2015, J. Optim. Theory Appl..

[30]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[31]  Yeol Je Cho,et al.  Weak- and strong-convergence theorems of solutions to split feasibility problem for nonspreading type mapping in Hilbert spaces , 2014 .

[32]  Xiaolong Qin,et al.  A fixed point method for solving a split feasibility problem in Hilbert spaces , 2019 .

[33]  Fenghui Wang.  A new method for split common fixed-point problem without priori knowledge of operator norms , 2017 .

[34]  Hong-Kun Xu.  A variable Krasnosel'skii–Mann algorithm and the multiple-set split feasibility problem , 2006 .

[35]  Yair Censor,et al.  The Split Common Fixed Point Problem for Directed Operators. , 2010, Journal of convex analysis.

[36]  Jie Sun,et al.  Inertial accelerated algorithms for solving a split feasibility problem , 2016 .

[37]  W. Takahashi,et al.  Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups , 2003 .

[38]  C. Byrne,et al.  Iterative oblique projection onto convex sets and the split feasibility problem , 2002 .

[39]  Qingzhi Yang.  On variable-step relaxed projection algorithm for variational inequalities , 2005 .

[40]  Jarosław Górnicki,et al.  Weak convergence theorems for asymptotically nonexpansive mappings in uniformly convex Banach spaces , 1989 .

[41]  Van Hien Nguyen,et al.  Strong convergence of an iterative method for solving the multiple-set split equality fixed point problem in a real Hilbert space , 2017 .

[42]  Hong-Kun Xu.  Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces , 2010 .