Random block coordinate descent methods for linearly constrained optimization over networks

I. Necoara, Yu. Nesterov, F. Glineur

In this paper we develop random block coordinate gradient descent methods for minimizing large scale linearly constrained separable convex problems over networks. Since we have cou…