Alternating projection-proximal methods for convex programming and variational inequalities

We consider a mixed problem composed in part of finding a zero of a maximal monotone operator and in part of solving a monotone variational inequality problem. We propose a solution method for this problem that alternates between a proximal step (for the maximal monotone operator part) and a projection-type step (for the monotone variational inequality part) and analyze its convergence and rate of convergence. This method extends a decomposition method of Chen and Teboulle [Math. Programming, 64 (1994), pp. 81-101] for convex programming and yields, as a by-product, new decomposition methods.