Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A nonsmooth dynamical systems perspective on accelerated extensions of
  ADMM   The acceleration technique introduced by Nesterov for gradient descent is
widely used in optimization but its principles are not yet fully understood.
Recently, significant progress has been made to close this understanding gap
through a continuous time dynamical systems perspective associated with
gradient based methods for smooth and unconstrained problems. Here we extend
this perspective to nonsmooth and constrained problems by deriving nonsmooth
dynamical systems related to variants of the relaxed and accelerated
alternating direction method of multipliers (ADMM). More specifically, we
introduce two new accelerated ADMM variants, depending on two types of
dissipation, and derive differential inclusions that model these algorithms in
the continuous time limit. Through a nonsmooth Lyapunov analysis, we obtain
rates of convergence for these dynamical systems in the convex and strongly
convex settings that illustrate an interesting tradeoff between decaying versus
constant damping strategies.

28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph