TY - JOUR
T1 - UNRESTRICTED (RANDOM) PRODUCTS OF PROJECTIONS IN HILBERT SPACE
T2 - REGULARITY, ABSOLUTE CONVERGENCE OF TRAJECTORIES AND STATISTICS OF DISPLACEMENTS
AU - Güntürk, C. Sinan
AU - Thao, Nguyent T.
N1 - Publisher Copyright:
© 2021, Yokohama Publications. All rights reserved.
PY - 2023
Y1 - 2023
N2 - Given a finite list V : = (V1,..., VN) of closed linear subspaces of a real Hilbert space H, let Pi denote the orthogonal projection operator onto Vi and Pi,λ := (1-λ)I+λPi denote its relaxation with parameter λ ϵ [0, 2], i = 1,..., N. Under a mild regularity assumption on V known as "innate regularity" (which, for example, is always satisfied if each Vi has finite dimension or codimension), we show that all trajectories (xn)0 ∞ resulting from the iteration xn+1 := Pin,λn(xn), where the in and the λn are completely arbitrary other than the assumption that {λn : N ϵ N} ⊂ [n,2-η] for some η ϵ (0,1], possess uniformly bounded displacement moments of arbitrarily small orders. In particular, we show that(formula presented) where C := C(V, η, γ) < ∞. This result strengthens prior results on norm convergence of these trajectories, known to hold under the same regularity assumption. For example, with γ = 1, it follows that the displacements series Σ(xn+1 - xn) converges absolutely in H. Our proof produces an effective bound on the constant C(V, η,γ), in particular, as a function of γ ϵ (0, ∞). Utilizing this bound as γ → 0, we also derive an effective bound on the distribution function on normalized displacements, and show that their decreasing rearrangement obeys a root-exponential type decay uniformly for all trajectories.
AB - Given a finite list V : = (V1,..., VN) of closed linear subspaces of a real Hilbert space H, let Pi denote the orthogonal projection operator onto Vi and Pi,λ := (1-λ)I+λPi denote its relaxation with parameter λ ϵ [0, 2], i = 1,..., N. Under a mild regularity assumption on V known as "innate regularity" (which, for example, is always satisfied if each Vi has finite dimension or codimension), we show that all trajectories (xn)0 ∞ resulting from the iteration xn+1 := Pin,λn(xn), where the in and the λn are completely arbitrary other than the assumption that {λn : N ϵ N} ⊂ [n,2-η] for some η ϵ (0,1], possess uniformly bounded displacement moments of arbitrarily small orders. In particular, we show that(formula presented) where C := C(V, η, γ) < ∞. This result strengthens prior results on norm convergence of these trajectories, known to hold under the same regularity assumption. For example, with γ = 1, it follows that the displacements series Σ(xn+1 - xn) converges absolutely in H. Our proof produces an effective bound on the constant C(V, η,γ), in particular, as a function of γ ϵ (0, ∞). Utilizing this bound as γ → 0, we also derive an effective bound on the distribution function on normalized displacements, and show that their decreasing rearrangement obeys a root-exponential type decay uniformly for all trajectories.
KW - Alternating projections
KW - Chaotic control
KW - Innate regularity
KW - Kaczmarz method
KW - Projection algorithms
KW - Random products
UR - http://www.scopus.com/inward/record.url?scp=85205765996&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85205765996&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:85205765996
SN - 2189-3756
VL - 8
SP - 519
EP - 532
JO - Pure and Applied Functional Analysis
JF - Pure and Applied Functional Analysis
IS - 2
ER -