Iteration Process for Fixed Point Problems and Zeros of Maximal Monotone Operators

We introduce an iterative algorithm which converges strongly to a common element of fixed point sets of nonexpansive mappings and sets of zeros of maximal monotone mappings. Our iterative method is quite general and includes a large number of iterative methods considered in recent literature as special cases. In particular, we apply our algorithm to solve a general system of variational inequalities, convex feasibility problem, zero point problem of inverse strongly monotone and maximal monotone mappings, split common null point problem, split feasibility problem, split monotone variational inclusion problem and split variational inequality problem. Under relaxed conditions on the parameters, we derive some algorithms and strong convergence results to solve these problems. Our results improve and generalize several known results in the recent literature.

[1]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .

[2]  V. Barbu.  Nonlinear Semigroups and di erential equations in Banach spaces , 1976 .

[3]  Y. Censor,et al.  Common Solutions to Variational Inequalities , 2012 .

[4]  Satit Saejung,et al.  On split common fixed point problems , 2014 .

[5]  Yilun Shang,et al.  Resilient consensus of switched multi-agent systems , 2018, Syst. Control. Lett..

[6]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[7]  P. Maingé.  Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization , 2008 .

[8]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[9]  On a New Faster Implicit Fixed Point Iterative Scheme in Convex Metric Spaces , 2015 .

[10]  Hong-Kun Xu,et al.  Iterative Methods for Generalized Split Feasibility Problems in Hilbert Spaces , 2015 .

[11]  Wataru Takahashi,et al.  Approximating Solutions of Maximal Monotone Operators in Hilbert Spaces , 2000 .

[12]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[13]  A. Cegielski.  Iterative Methods for Fixed Point Problems in Hilbert Spaces , 2012 .

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

[15]  F. U. Ogbuisi,et al.  An iterative method for solving split monotone variational inclusion and fixed point problems , 2016 .

[16]  W. Takahashi,et al.  Strong Convergence Theorems for Nonexpansive Nonself-Mappings and Inverse-Strongly-Monotone Mappings , 2002 .

[17]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[18]  M. Tian,et al.  Weak convergence theorem for zero points of inverse strongly monotone mapping and fixed points of nonexpansive mapping in Hilbert space , 2017 .

[19]  Yair Censor,et al.  The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators , 2018, Optim. Methods Softw..

[20]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[21]  Jonathan M. Borwein,et al.  Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets , 2013, SIAM J. Optim..

[22]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[23]  M. Postolache,et al.  Forward–backward splitting algorithm for fixed point problems and zeros of the sum of monotone operators , 2020, Arabian Journal of Mathematics.

[24]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

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

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

[27]  Zhichuan Zhu,et al.  Gradient methods with selection technique for the multiple-sets split feasibility problem , 2020, Optimization.

[28]  Mihai Postolache,et al.  Self-adaptive algorithms for the split problem of the demicontractive operators , 2018 .

[29]  R. Rockafellar.  Characterization of the subdifferentials of convex functions , 1966 .

[30]  Y. Censor,et al.  On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning , 1988 .

[31]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[32]  Chung-Chien Hong,et al.  A Unified Iterative Treatment for Solutions of Problems of Split Feasibility and Equilibrium in Hilbert Spaces , 2013 .

[33]  R. Chugh,et al.  Random iterative algorithms and almost sure stability in Banach spaces , 2017 .

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

[35]  Yair Censor,et al.  The Split Common Null Point Problem , 2012 .

[36]  Heinz H. Bauschke,et al.  Linear and strong convergence of algorithms involving averaged nonexpansive operators , 2014, Journal of Mathematical Analysis and Applications.

[37]  Heinz H. Bauschke,et al.  On the convergence of von Neumann's alternating projection algorithm for two sets , 1993 .

[38]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[39]  Jonathan M. Borwein,et al.  Recent Results on Douglas–Rachford Methods for Combinatorial Optimization Problems , 2013, J. Optim. Theory Appl..

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

[41]  Duong Viet Thong.  Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems , 2017 .

[42]  Iterative algorithms for generalized monotone variational inequalities , 1999 .

[43]  Osman Güer.  On the convergence of the proximal point algorithm for convex minimization , 1991 .

[44]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[45]  A. Moudafi,et al.  Combining The Proximal Algorithm And Tikhonov Regularization , 1996 .

[46]  Y. Liou,et al.  Algorithms with strong convergence for the split common solution of the feasibility problem and fixed point problem , 2014 .

[47]  Jungck-Type Implicit Iterative Algorithms with Numerical Examples , 2017 .

[48]  Heinz H. Bauschke,et al.  The asymptotic behavior of the composition of two resolvents , 2005, Nonlinear Analysis: Theory, Methods & Applications.

[49]  Abdellatif Moudafi,et al.  Split Monotone Variational Inclusions , 2011, J. Optim. Theory Appl..

[50]  Y. Censor,et al.  A von Neumann alternating method for finding common solutions to variational inequalities , 2012, 1202.0611.

[51]  Jonathan M. Borwein,et al.  A Cyclic Douglas–Rachford Iteration Scheme , 2013, J. Optim. Theory Appl..

[52]  Jen-Chih Yao,et al.  Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities , 2008, Math. Methods Oper. Res..

[53]  Jen-Chih Yao,et al.  An Iterative Algorithm for Solving Generalized Variational Inequalities and Fixed Points Problems , 2019, Mathematics.

[54]  P. Kumam,et al.  A Viscosity Approximation Method for the Split Feasibility Problems , 2015 .