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}