Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convergence of the Augmented Decomposition Algorithm   We study the convergence of the Augmented Decomposition Algorithm (ADA)
proposed in [32] for solving multi-block separable convex minimization problems
subject to linear constraints. We show that the global convergence rate of the
exact ADA is o(1/k) under the assumption that there exists a saddle point. We
consider the inexact Augmented Decomposition Algorithm (iADA) and establish
global and local convergence results under some mild assumptions, by providing
a stability result for the maximal monotone operator T associated with the
perturbation from both primal and dual perspectives. This result implies the
local linear convergence of the inexact ADA for many applications such as the
lasso, total variation reconstruction, exchange problem and many other problems
from statistics, machine learning and engineering with l1 regularization.

7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat