Comparing the methods of alternating and simultaneous projections for two subspaces

DOI10.1016/j.laa.2023.12.007arXiv2306.12219OpenAlexW4389600079MaRDI QIDQ6146685

Simeon Reich, Rafał Zalas

Publication date: 15 January 2024

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

rates of convergenceFriedrichs anglemethod of alternating projectionsprincipal anglesmethod of simultaneous projections

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Rate of convergence, degree of approximation (41A25) Simultaneous approximation (41A28)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces
• Iterative methods for fixed point problems in Hilbert spaces
• A gentle guide to the basics of two projections theory
• Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods
• Error bounds for the method of alternating projections
• Generalization of the Trotter-Lie formula
• Circumcentering the Douglas-Rachford method
• Error bounds for the method of simultaneous projections with infinitely many subspaces
• On angles, projections and iterations
• Alternating projections, remotest projections, and greedy approximation
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• Optimal rates of linear convergence of the averaged alternating modified reflections method for two subspaces
• Necessary conditions for linear convergence of iterated expansive, set-valued mappings
• The optimal error bound for the method of simultaneous projections
• On operator ranges
• On the spectra of sums of orthogonal projections with applications to parallel computing
• On rings of operators. Reduction theory
• Directional asymptotics of Fejér monotone sequences
• Jordan's principal angles in complex vector spaces
• Projection methods: an annotated bibliography of books and reviews
• Subspaces, angles and pairs of orthogonal projections
• Characterizing arbitrarily slow convergence in the method of alternating projections
• A limit theorem for projections
• Accelerating the convergence of the method of alternating projections
• On Projection Algorithms for Solving Convex Feasibility Problems
• Numerical Methods for Computing Angles Between Linear Subspaces
• Convex analysis and monotone operator theory in Hilbert spaces
• Linear integral equations
• Best approximation in inner product spaces
• Polynomial estimates for the method of cyclic projections in Hilbert spaces

This page was built for publication: Comparing the methods of alternating and simultaneous projections for two subspaces