On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems

Ion Necoara, Valentin Nedelcu

In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we…