I. Introduction
The problem of finding a point in the intersection of two sets or equivalently of solving an optimization problem over two variables over a product space is central to many applications in areas such as signal processing, information theory, statistics, control, and finance. The alternating minimization or projection algorithm has been extensively used in such applications due to its iterative nature and simplicity.