1: \begin{abstract}

2: The distributed optimization problem is set up in a collection of

3: nodes interconnected via a communication network. The goal is to find

4: the minimizer of a global objective function formed by the addition

5: of partial functions locally known at each node. A number of methods

6: are available for addressing this problem, having different advantages.

7: The goal of this work is to achieve the maximum possible convergence

8: rate. As the first step towards this end, we propose a new method

9: which we show converges faster than other available options. As with

10: most distributed optimization methods, convergence rate depends on

11: a step size parameter. As the second step towards our goal we complement

12: the proposed method with a fully distributed method for estimating

13: the optimal step size that maximizes convergence speed. We provide

14: theoretical guarantees for the convergence of the resulting method

15: in a neighborhood of the solution. Also, for the case in which the

16: global objective function has a single local minimum, we provide a

17: different step size selection criterion together with theoretical

18: guarantees for convergence. We present numerical experiments showing

19: that, when using the same step size, our method converges significantly

20: faster than its rivals. Experiments also show that the distributed

21: step size estimation method achieves an asymptotic convergence rate

22: very close to the theoretical maximum.

23: \end{abstract}

24: