1: \begin{abstract}

2: In this paper we provide a detailed analysis  of the iteration

3: complexity of dual first order methods for solving conic convex

4: problems. When it is difficult to project on the primal feasible set

5: described by convex constraints, we use the Lagrangian relaxation to

6: handle the complicated constraints and then, we apply dual first

7: order algorithms for solving the corresponding dual problem. We give

8: convergence analysis for dual first order algorithms (dual gradient

9: and fast gradient algorithms): we provide sublinear or linear

10: estimates on the primal suboptimality and feasibility violation of

11: the generated approximate primal solutions. Our analysis relies on

12: the Lipschitz property of the gradient of the dual function or an

13: error bound property of the dual. Furthermore, the iteration

14: complexity analysis is based on two types of approximate primal

15: solutions:  the last primal iterate or an average primal sequence.

16: \end{abstract}