An Extragradient-Based Alternating Direction Method for Convex Minimization

Tianyi Lin, Shiqian Ma, Shuzhong Zhang

In this paper, we consider the problem of minimizing the sum of two convex functions subject to linear linking constraints. The classical alternating direction type methods usually…