Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rate analysis of inexact dual first order methods: Application to
  distributed MPC for network systems   In this paper we propose and analyze two dual methods based on inexact
gradient information and averaging that generate approximate primal solutions
for smooth convex optimization problems. The complicating constraints are moved
into the cost using the Lagrange multipliers. The dual problem is solved by
inexact first order methods based on approximate gradients and we prove
sublinear rate of convergence for these methods. In particular, we provide, for
the first time, estimates on the primal feasibility violation and primal and
dual suboptimality of the generated approximate primal and dual solutions.
Moreover, we solve approximately the inner problems with a parallel coordinate
descent algorithm and we show that it has linear convergence rate. In our
analysis we rely on the Lipschitz property of the dual function and inexact
dual gradients. Further, we apply these methods to distributed model predictive
control for network systems. By tightening the complicating constraints we are
also able to ensure the primal feasibility of the approximate solutions
generated by the proposed algorithms. We obtain a distributed control strategy
that has the following features: state and input constraints are satisfied,
stability of the plant is guaranteed, whilst the number of iterations for the
suboptimal solution can be precisely determined.

0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin