Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Global Complexity Bound of a Proximal ADMM for Linearly-Constrained
  Nonseperable Nonconvex Composite Programming   This paper proposes and analyzes a dampened proximal alternating direction
method of multipliers (DP.ADMM) for solving linearly-constrained nonconvex
optimization problems where the smooth part of the objective function is
nonseparable. Each iteration of DP.ADMM consists of: (i) a sequence of partial
proximal augmented Lagrangian (AL) updates, (ii) an under-relaxed Lagrange
multiplier update, and (iii) a novel test to check whether the penalty
parameter of the AL function should be updated. Under a basic Slater condition
and some requirements related to the dampening factor and under-relaxation
parameter, it is shown that DP.ADMM obtains a first-order stationary point of
the constrained problem in ${\cal O}(\varepsilon^{-3})$ iterations for a given
numerical tolerance $\varepsilon>0$. One of the main novelties of the paper is
that convergence of the method is obtained without requiring any rank
assumptions on the constraint matrices.

4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat