Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

A Fast Distributed Proximal-Gradient Method

Oct 08, 2012
Annie I. Chen, Asuman Ozdaglar

Share this with someone who'll enjoy it:

We present a distributed proximal-gradient method for optimizing the average of convex functions, each of which is the private local objective of an agent in a network with time-varying topology. The local objectives have distinct differentiable components, but they share a common nondifferentiable component, which has a favorable structure suitable for effective computation of the proximal operator. In our method, each agent iteratively updates its estimate of the global minimum by optimizing its local objective function, and exchanging estimates with others via communication in the network. Using Nesterov-type acceleration techniques and multiple communication steps per iteration, we show that this method converges at the rate 1/k (where k is the number of communication rounds between the agents), which is faster than the convergence rate of the existing distributed methods for solving this problem. The superior convergence rate of our method is also verified by numerical experiments.

* 10 pages (including 2-page appendix); 1 figure; submitted to Allerton 2012 on July 10, 2012; accepted by Allerton 2012, October 2012 

   Access Paper Source

Share this with someone who'll enjoy it: