Regular Sequences of Quasi-Nonexpansive Operators and Their Applications

In this paper we present a systematic study of regular sequences of quasi-nonexpansive operators in Hilbert space. We are interested, in particular, in weakly, boundedly and linearly regular sequences of operators. We show that the type of the regularity is preserved under relaxations, convex combinations and products of operators. Moreover, in this connection, we show that weak, bounded and linear regularity lead to weak, strong and linear convergence, respectively, of various iterative methods. This applies, in particular, to block iterative and string averaging projection methods, which, in principle, are based on the above-mentioned algebraic operations applied to projections. Finally, we show an application of regular sequences of operators to variational inequality problems.

[1]  Jonathan M. Borwein,et al.  Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems , 2015, SIAM J. Optim..

[2]  Rafał Zalas.  Variational inequalities for fixed point problems of quasi-nonexpansive operators 1 by , 2014 .

[3]  P. L. Combettes,et al.  Hilbertian convex feasibility problem: Convergence of projection methods , 1997 .

[4]  F. Browder,et al.  The solution by iteration of nonlinear functional equations in Banach spaces , 1966 .

[5]  Y. Censor,et al.  Block-iterative projection methods for parallel computation of solutions to convex feasibility problems , 1989 .

[6]  Andrzej Cegielskiand Rafa L Zalas.  PROPERTIES OF A CLASS OF APPROXIMATELY SHRINKING OPERATORS AND THEIR APPLICATIONS , 2014 .

[7]  I. Yamada,et al.  Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings , 2005 .

[8]  Simeon Reich,et al.  Convergence properties of dynamic string-averaging projection methods in the presence of perturbations , 2017, Numerical Algorithms.

[9]  Koji Aoyama,et al.  Viscosity approximation process for a sequence of quasinonexpansive mappings , 2014, Fixed Point Theory and Applications.

[10]  S. Reich,et al.  Outer approximation methods for solving variational inequalities in Hilbert space , 2017, 1702.00812.

[11]  A. Cegielski,et al.  Methods for Variational Inequality Problem Over the Intersection of Fixed Point Sets of Quasi-Nonexpansive Operators , 2013 .

[12]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[13]  Heinz H. Bauschke,et al.  A projection method for approximating fixed points of quasi nonexpansive mappings without the usual demiclosedness condition , 2012, 1211.1639.

[14]  Koji Aoyama,et al.  Strong convergence theorems for strongly relatively nonexpansive sequences and applications , 2012, 1202.1628.

[15]  A. Cegielski,et al.  Strong convergence of a hybrid steepest descent method for the split common fixed point problem , 2016 .

[16]  S. Reich,et al.  Iterative methods for solving variational inequalities in Euclidean space , 2015, Journal of Fixed Point Theory and Applications.

[17]  M. Fukushima.  On the convergence of a class of outer approximation algorithms for convex programs , 1984 .

[18]  Simeon Reich,et al.  A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space , 2015, Numerical Algorithms.

[19]  Curtis Outlaw,et al.  Mean value iteration of nonexpansive mappings in a Banach space , 1969 .

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

[21]  S. Reich,et al.  AN EXAMPLE CONCERNING BOUNDED LINEAR REGULARITY OF SUBSPACES IN HILBERT SPACE , 2014 .

[22]  U. Kohlenbach,et al.  Moduli of regularity and rates of convergence for Fejér monotone sequences , 2017, Israel Journal of Mathematics.

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

[24]  E. Zeidler.  Nonlinear Functional Analysis and its Applications: III: Variational Methods and Optimization , 1984 .

[25]  Heinz H. Bauschke.  The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Space , 1996 .

[26]  Zielona Góra.  Variational inequalities for fixed point problems of quasi-nonexpansive operators 1 , 2014 .

[27]  Simeon Reich,et al.  Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces , 2008 .

[28]  J. Zowe,et al.  Relaxed outer projections, weighted averages and convex feasibility , 1990 .

[29]  E. Zeidler.  Nonlinear functional analysis and its applications , 1988 .

[30]  Hein Hundal.  An alternating projection that does not converge in norm , 2004 .

[31]  S. Reich,et al.  Weak convergence of infinite products of operators in Hadamard spaces , 2016 .

[32]  Andrzej Cegielski,et al.  Application of Quasi-Nonexpansive Operators to an Iterative Method for Variational Inequality , 2015, SIAM J. Optim..

[33]  Simeon Reich,et al.  Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm , 2017, SIAM J. Optim..

[34]  S. Hirstoaga.  Iterative selection methods for common fixed point problems , 2006 .

[35]  Heinz H. Bauschke,et al.  On Subgradient Projectors , 2014, SIAM J. Optim..

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

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

[38]  W. Petryshyn,et al.  Strong and weak convergence of the sequence of successive approximations for quasi-nonexpansive mappings , 1973 .

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

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

[41]  A. Cegielski.  Landweber-type operator and its properties , 2014, 1411.1904.