Fixed point iterations for real functions (Q1177021)

The paper gives results concerning the computation of fixed points of a continuous function or a Lipschitz function on the real line. A segmenting Mann iteration, i.e. a sequence \(\{x_ n\}\), where \[ x_{n+1}=(1-t_ n)x_ n+t_ nf(x_ n),\qquad x_ 1\in[a,b],\tag{1} \] \(f: [a,b]\to[a,b]\) continuous, \(t_ n\), \(a\), \(b\) real numbers, is considered. Assume that \(t_ n\) belong to \([0,1]\) and \(\sum t_ n\) is divergent and either \(t_ n\to 0\) or \(f\) is \(L\)-Lipschitz and \(\lim\sup_{n\to\infty} t_ n<2/(L+1)\). Then it is shown that the segmenting Mann iteration converges to a fixed point of \(f\). Further it is shown that these results can fail to hold in spaces of more than one dimension. In the last section more general Mann iterations are discussed.