Regular Sequences of Quasi-Nonexpansive Operators and Their Applications

2017/10/02 by Cegielski, Andrzej, Reich, Simeon, Zalas, Rafał · 4 citations
#41A25 #41A28 #47J25 #65K15 #FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1710.00534

Abstract

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.

Cited by

• Linear convergence of relocated fixed-point iterations
• A new theorem of alternatives leading to sufficient conditions for the superiorization guarantee question of Dynamic String-Averaging in the inconsistent case
• Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints
• Relocated Fixed-Point Iterations with Applications to Variable Stepsize Resolvent Splitting

Related

• Linear and strong convergence of algorithms involving averaged nonexpansive operators
• On the Iterations of a Sequence of Strongly Quasi-nonexpansive Mappings\n with Applications
• Characterization of regularity via variational stability of alternating projections sequences
• Compositions and convex combinations of asymptotically regular firmly nonexpansive mappings are also asymptotically regular
• Regularity principle in sequence spaces and applications