A Note on the Finite Convergence of Alternating Projections

DOI10.1016/J.ORL.2021.04.009MaRDI QIDQ6347085arXivFDO

Authors Hoa T. Bui, Ryan Loxton, Asghar Moeini

Publication date 13 August 2020

Full work available at URL https://doi.org/10.1016/J.ORL.2021.04.009

Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Applications of operator theory in numerical analysis (47N40) Set-valued and variational analysis (49J53) Numerical mathematical programming methods (65K05) Convex programming (90C25) Programming in abstract spaces (90C48)

arXiv classification

math.OC

Abstract: We establish sufficient conditions for finite convergence of the alternating projections method for two non-intersecting and potentially nonconvex sets. Our results are based on a generalization of the concept of intrinsic transversality, which until now has been restricted to sets with nonempty intersection. In the special case of a polyhedron and closed half space, our sufficient conditions define the minimum distance between the two sets that is required for alternating projections to converge in a single iteration.

This page was built for publication: A Note on the Finite Convergence of Alternating Projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6347085)