Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On linear convergence of a distributed dual gradient algorithm for
  linearly constrained separable convex problems   In this paper we propose a distributed dual gradient algorithm for minimizing
linearly constrained separable convex problems and analyze its rate of
convergence. In particular, we prove that under the assumption of strong
convexity and Lipshitz continuity of the gradient of the primal objective
function we have a global error bound type property for the dual problem. Using
this error bound property we devise a fully distributed dual gradient scheme,
i.e. a gradient scheme based on a weighted step size, for which we derive
global linear rate of convergence for both dual and primal suboptimality and
for primal feasibility violation. Many real applications, e.g. distributed
model predictive control, network utility maximization or optimal power flow,
can be posed as linearly constrained separable convex problems for which dual
gradient type methods from literature have sublinear convergence rate. In the
present paper we prove for the first time that in fact we can achieve linear
convergence rate for such algorithms when they are used for solving these
applications. Numerical simulations are also provided to confirm our theory.

29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph