The rate of convergence in the method of alternating projections

DOI10.1090/S1061-0022-2012-01202-1zbMath1294.47026arXiv1006.2047OpenAlexW2962956860MaRDI 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 anglemethod of alternating projectionsarbitrarily slow convergencequick uniform convergence

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Linear operator approximation theory (47A58) Numerical solutions to equations with linear operators (65J10)

Related Items (28)

Some developments around the Katznelson–Tzafriri theorem ⋮ A generalization of the Friedrichs angle and the method of alternating projections ⋮ 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 ⋮ 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\) ⋮ Rochberg's abstract coboundary theorem revisited ⋮ Polynomial estimates for the method of cyclic projections in Hilbert spaces ⋮ Weak limits of consecutive projections and of greedy steps ⋮ 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 ⋮ A randomized approximation algorithm for the minimal-norm static-output-feedback problem ⋮ Convergence of non-periodic infinite products of orthogonal projections and nonexpansive operators in Hilbert space ⋮ Property (𝑇) for Groups Graded by Root Systems ⋮ Alternating projections, remotest projections, and greedy approximation ⋮ Angle criteria for uniform convergence of averaged projections and cyclic or random products of projections ⋮ When products of projections diverge ⋮ Convergence properties of dynamic string-averaging projection methods in the presence of perturbations ⋮ Averaged projections, angles between groups and strengthening of Banach property (T) ⋮ The numerical range and the spectrum of a product of two orthogonal projections ⋮ Mixing properties of the one-atom maser ⋮ On the method of reflections ⋮ Error bounds for the method of simultaneous projections with infinitely many subspaces ⋮ Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm ⋮ Essential normality and the decomposability of homogeneous submodules ⋮ Sequences of \(m\)-term deviations in Hilbert space ⋮ Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections ⋮ Ritt operators and convergence in the method of alternating projections

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

This page was built for publication: The rate of convergence in the method of alternating projections