UNRESTRICTED (RANDOM) PRODUCTS OF PROJECTIONS IN HILBERT SPACE: REGULARITY, ABSOLUTE CONVERGENCE OF TRAJECTORIES AND STATISTICS OF DISPLACEMENTS

C. Sinan Güntürk, Nguyent T. Thao

Research output: Contribution to journalArticlepeer-review

Abstract

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 := Pinn(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.

Original languageEnglish (US)
Pages (from-to)519-532
Number of pages14
JournalPure and Applied Functional Analysis
Volume8
Issue number2
StatePublished - 2023

Keywords

  • Alternating projections
  • Chaotic control
  • Innate regularity
  • Kaczmarz method
  • Projection algorithms
  • Random products

ASJC Scopus subject areas

  • Analysis
  • Applied Mathematics
  • Control and Optimization

Fingerprint

Dive into the research topics of 'UNRESTRICTED (RANDOM) PRODUCTS OF PROJECTIONS IN HILBERT SPACE: REGULARITY, ABSOLUTE CONVERGENCE OF TRAJECTORIES AND STATISTICS OF DISPLACEMENTS'. Together they form a unique fingerprint.

Cite this