1: \begin{abstract}

2: %% Text of abstract

3: 

4: We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local constraints and global coupling constraints.

5: Based on push-sum protocol and dual decomposition, we design a distributed regularized dual gradient algorithm to solve this problem, in which the algorithm is implemented in time-varying directed graphs only requiring the column stochasticity of  communication matrices.

6: By augmenting the corresponding Lagrangian function with a quadratic regularization term, we first obtain the bound of the Lagrangian multipliers which does not require constructing a compact set containing the dual optimal set when compared with most of primal-dual based methods.

7: Then, we obtain that the convergence rate of the proposed method can achieve the order of $\mathcal{O}(\ln T/T)$ for strongly convex objective functions, where $T$ is the iterations. Moreover, the explicit bound of constraint violations is also given.

8: Finally, numerical results on the network utility maximum problem are used to demonstrate the efficiency of the proposed algorithm.

9: 

10: \end{abstract}