6b952c95ca5f5b8c.tex
1: \begin{abstract}
2:     In this work, we show that for linearly constrained optimization
3:     problems the primal-dual hybrid gradient algorithm, analyzed by
4:     Chambolle and Pock~\cite{chambolle2011first}, can be written as an
5:     entirely primal algorithm.  This allows us to prove convergence of
6:     the iterates even in the degenerate cases when the linear system
7:     is inconsistent or when the strong duality does not hold.  We also
8:     obtain new convergence rates which seem to improve existing ones
9:     in the literature. For a decentralized distributed optimization we
10:     show that the new scheme is much more efficient than the original
11:     one.
12: \end{abstract}