Stability of Mann's iterates under metric regularity (Q732407)

This article deals with a Mann-like algorithm for solving the inclusion \[ x \in T(x)\eqno(1) \] where \(T: X \rightrightarrows X\) is a set-valued mapping defined from a Banach space \(X\) into itself. Approximate solutions to (1) are defined by \[ 0 \in \frac1{\lambda_n}(x_n - x_{n+1}) - x_n + T(x_{n+1}), \quad n = 0,1,2,\dots, \] where \(\lambda_n\) is an increasing sequence of scalars in \((0,1)\) bounded from below by some positive \(\bar{\lambda} > 2/3\) and such that \(\lambda_n \nearrow 1\). The main results are formulated in terms of local Lipschitz properties for the set-valued mapping \(\Gamma^{-1}\), where \(\Gamma: \;\to c(X) \rightrightarrows X \times X\) defined by \[ \Gamma(\zeta) =\begin{cases} \begin{pmatrix} x_0 \\ \bigcap_{n=0}^\infty \left(\frac1{\lambda_n}(x_n - x_{n-1}) - x_n + T(x_{n+1})\right) \end{pmatrix} & \text{for } \zeta \in c(X), \\ \emptyset & \text{otherwise}.\end{cases} \] (\(c(X)\) is the space of convergent sequences from \(X\)). The analysis of these properties is reduced to studying the metric regularity of the mapping \(\Gamma\) and then the metric regularity of \(T\). At the end of the article modified (inexact) Mann-like iterations \[ v_{n+1} \in T(x_{n+1}), \quad \frac1{\lambda_n} (x_n - x_{n+1} - x_n + v_{n+1}) = e_{n+1}, \qquad n = 1,2,\dots \] are considered.