Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linearized ADMM for Non-convex Non-smooth Optimization with Convergence
  Analysis   Linearized alternating direction method of multipliers (ADMM) as an extension
of ADMM has been widely used to solve linearly constrained problems in signal
processing, machine leaning, communications, and many other fields. Despite its
broad applications in nonconvex optimization, for a great number of nonconvex
and nonsmooth objective functions, its theoretical convergence guarantee is
still an open problem. In this paper, we propose a two-block linearized ADMM
and a multi-block parallel linearized ADMM for problems with nonconvex and
nonsmooth objectives. Mathematically, we present that the algorithms can
converge for a broader class of objective functions under less strict
assumptions compared with previous works. Furthermore, our proposed algorithm
can update coupled variables in parallel and work for less restrictive
nonconvex problems, where the traditional ADMM may have difficulties in solving
subproblems.

20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph