A note on the finite convergence of alternating projections
MetadataShow full item record
Funding and Sponsorship
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.
Showing items related by title, author, creator and subject.
Apergis, Nicholas; Christou, C.; Miller, S. (2012)This article analyzes the degree of convergence of financial development for a panel of 50 countries. We apply the methodology of Phillips and Sul (Econometrica 75:1771–1855, 2007) to various indicators of financial ...
Adaptive antenna array beamforming using a concatenation of recursive least square and least mean square algorithmsSrar, Jalal Abdulsayed (2011)In recent years, adaptive or smart antennas have become a key component for various wireless applications, such as radar, sonar and cellular mobile communications including worldwide interoperability for microwave ...
Zhang, S.; Ang, J.; Sun, Jie (2013)An alternating direction method is proposed for solving convex semidefinite optimization problems. This method only computes several metric projections at each iteration. Convergence analysis is presented and numerical ...