1: \begin{abstract}

2: 

3: In dual decomposition, the dual to an optimization problem with a

4: specific structure is solved in distributed fashion using

5: (sub)gradient and recently also fast gradient methods. The traditional

6: dual decomposition suffers from two main short-comings. The first is

7: that the convergence is often slow, although fast gradient

8: methods have significantly improved the situation. The

9: second is that computation of the

10: optimal step-size requires centralized computations, which hinders a fully

11: distributed 

12: implementation of the algorithm. In this paper, the first issue is addressed

13: by providing a tighter characterization of the dual function than what

14: has previously been reported in the literature. Then a distributed and

15: a parallel

16: algorithm are presented in which the provided dual function approximation is

17: minimized in each step. Since the approximation is more accurate than

18: the approximation used in standard and fast dual decomposition, the

19: convergence properties are improved. For the second issue, we

20: extend a recent result to allow for a fully distributed parameter

21: selection in the algorithm. Further, we show how to apply the

22: proposed algorithms to optimization problems arising in distributed

23: model predictive control (DMPC) and show that the proposed distributed algorithm enjoys

24: distributed reconfiguration, i.e. \emph{plug-and-play}, in the DMPC context.

25: 

26: \end{abstract}

27: