The rate of convergence in the method of alternating projections

DOI10.1090/S1061-0022-2012-01202-1zbMath1294.47026arXiv1006.2047MaRDI QIDQ2892177

Vladimír Müller, Sophie Grivaux, Catalin Badea

Publication date: 18 June 2012

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.2047

zbMATH Keywords

Friedrichs angle; method of alternating projections; arbitrarily slow convergence; quick uniform convergence

Mathematics Subject Classification ID

41A65: Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)

47A58: Linear operator approximation theory

65J10: Numerical solutions to equations with linear operators

Related Items

Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm, Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections, Some developments around the Katznelson–Tzafriri theorem, When products of projections diverge, Property (𝑇) for Groups Graded by Root Systems, Essential normality and the decomposability of homogeneous submodules, Polynomial estimates for the method of cyclic projections in Hilbert spaces, The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection, Ritt operators and convergence in the method of alternating projections, On the essential spectrum of the sum of self-adjoint operators and the closedness of the sum of operator ranges, Infinite products of arbitrary operators and intersections of subspaces in Hilbert space, On the closedness of the sum of ranges of operators \(A_k\) with almost compact products \(A_i^\ast A_j\), Convergence of non-periodic infinite products of orthogonal projections and nonexpansive operators in Hilbert space, Averaged projections, angles between groups and strengthening of Banach property (T), Convergence properties of dynamic string-averaging projection methods in the presence of perturbations, A generalization of the Friedrichs angle and the method of alternating projections, A randomized approximation algorithm for the minimal-norm static-output-feedback problem, Angle criteria for uniform convergence of averaged projections and cyclic or random products of projections, The numerical range and the spectrum of a product of two orthogonal projections, On the method of reflections, Error bounds for the method of simultaneous projections with infinitely many subspaces, Sequences of \(m\)-term deviations in Hilbert space, Alternating projections, remotest projections, and greedy approximation, Non-optimality of the greedy algorithm for subspace orderings in the method of alternating projections, The optimal error bound for the method of simultaneous projections, Mixing properties of the one-atom maser, Rochberg's abstract coboundary theorem revisited, Weak limits of consecutive projections and of greedy steps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On weak orbits of operators
• Ergodic theorems. With a supplement by Antoine Brunel
• On power bounded operators
• Error bounds for the method of alternating projections
• Convergence of random products of compact contractions in Hilbert space
• The rate of convergence for the method of alternating projections. II
• Do projections stay close together?
• On rings of operators. Reduction theory
• Geometric, spectral and asymptotic properties of averaged products of projections in Banach spaces
• Characterizing arbitrarily slow convergence in the method of alternating projections
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs
• Decomposition through formalization in a product space
• Random Products of Contractions in Banach Spaces
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Power bounded operators and supercyclic vectors
• On Projection Algorithms for Solving Convex Feasibility Problems
• Strong convergence of infinite products of orthogonal projections in hilbert space
• Power bounded operators and supercyclic vectors II
• Hermitian Projections and Orthogonality in Banach Spaces
• On the Uniform Ergodic Theorem
• Theory of Reproducing Kernels
• Spectral theory of linear operators and spectral systems in Banach algebras
• Best approximation in inner product spaces