Compositions and convex combinations of averaged nonexpansive operators (Q486536): Difference between revisions

Let \({\mathcal H}\) be a real Hilbert space. A nonexpansive operator \(T:{\mathcal H}\to{\mathcal H}\) is called \(\alpha\)-averaged with a constant \(\alpha\in \;]0,1[\) if there exists a nonexpansive operator \(R:{\mathcal H}\to{\mathcal H}\) such that \(T= (1- \alpha)\operatorname{Id}+ \alpha R\). In the present paper it is shown that special compositions (a mix of simple compositions and convex combinations) of a finite number of \(\alpha_i\)-averaged operators \(T_i\) are also \(\alpha\)-averaged, where the constant \(\alpha\) is an appropriate composition of the constants \(\alpha_i\). Based on these constants, the authors present novel fixed point algorithms for such operators. The results are used for the construction of an extended version of the forward-backward splitting algorithm for finding a zero of the sum of two monotone set-valued operators.