Unrestricted iterations of relaxed projections in Hilbert space: Regularity, absolute convergence, and statistics of displacements

Abstract

Given a finite collection $\mathbf{V}:=(V_1,\dots ,V_N)$ of closed linear subspaces of a real Hilbert space $H$, let $P_i$ denote the orthogonal projection operator onto $V_i$ and $P_{i,\lambda }:=(1-\lambda )I+\lambda P_i$ denote its relaxation with parameter $\lambda \in [0,2]$, $i=1,\dots ,N$. Under a mild regularity assumption on $\mathbf{V}$ known as `innate regularity' (which, for example, is always satisfied if each $V_i$ has finite dimension or codimension), we show that all trajectories $(x_n{)}_0^{\infty }$ resulting from the iteration $x_{n+1}:=P_{i_n,{\lambda }_n}(x_n)$, where the $i_n$ and the ${\lambda }_n$ are unrestricted other than the assumption that $\{{\lambda }_n:n\in \mathbb{N}\}\subset [\eta ,2-\eta ]$ for some $\eta \in (0,1]$, possess uniformly bounded displacement moments of arbitrarily small orders. In particular, we show that $$ \sum_{n=0}^\infty \|x_{n+1} - x_n \|^γ\leq C \|x_0\|^γ~\mbox{ for all }~ γ> 0,$$ where $C:=C(\mathbf{V},\eta ,\gamma )<\infty$. This result strengthens prior results on norm convergence of these trajectories, known to hold under the same regularity assumption. For example, with $\gamma =1$, it follows that the displacements series $\sum (x_{n+1}-x_n)$ converges absolutely in $H$. Quantifying the constant $C(\mathbf{V},\eta ,\gamma )$, we also derive an effective bound on the distribution function of the norms of the displacements (normalized by the norm of the initial condition) which yields a root-exponential type decay bound on their decreasing rearrangement, again uniformly for all trajectories.

15 pages