1: \begin{abstract}

2: In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three

3: techniques: dual Lagrangian decomposition, smoothing and excessive gap.  The algorithm requires only one primal step and two dual steps at each iteration and

4: allows one to solve the subproblem of each component inexactly and in parallel.

5: Moreover, the algorithmic parameters are updated automatically without any tuning strategy as in augmented Lagrangian approaches. We analyze the convergence of

6: the algorithm and estimate its $O\left(\frac{1}{\varepsilon}\right)$ worst-case complexity.

7: Numerical examples are implemented to verify the theoretical results.

8: 

9: \keywords{Smoothing technique \and  excessive gap \and Lagrangian decomposition \and inexact first order method \and separable convex optimization \and

10: distributed and parallel algorithm}

11: \end{abstract}