Most Iterations of Projections Converge
Abstract
Consider three closed linear subspaces C1, C2, and C3 of a Hilbert space H and the orthogonal projections P1, P2 and P3 onto them. Halperin showed that a point in C1 C2 C3 can be found by iteratively projecting any point x0 ∈ H onto all the sets in a periodic fashion. The limit point is then the projection of x0 onto C1 C2 C3. Nevertheless, a non-periodic projection order may lead to a non-convergent projection series, as shown by Kopeck\'a, M\"uller, and Paszkiewicz. This raises the question how many projection orders in \1,2,3\N are "well behaved" in the sense that they lead to a convergent projection series. Melo, da Cruz Neto, and de Brito provided a necessary and sufficient condition under which the projection series converges and showed that the "well behaved" projection orders form a large subset in the sense of having full product measure. We show that also from a topological viewpoint the set of "well behaved" projection orders is a large subset: it contains a dense Gδ subset with respect to the product topology. Furthermore, we analyze why the proof from the measure theoretic case cannot be directly adapted to the topological setting.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.