Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Structured Nonconvex and Nonsmooth Optimization: Algorithms and
  Iteration Complexity Analysis   Nonconvex and nonsmooth optimization problems are frequently encountered in
much of statistics, business, science and engineering, but they are not yet
widely recognized as a technology in the sense of scalability. A reason for
this relatively low degree of popularity is the lack of a well developed system
of theory and algorithms to support the applications, as is the case for its
convex counterpart. This paper aims to take one step in the direction of
disciplined nonconvex and nonsmooth optimization. In particular, we consider in
this paper some constrained nonconvex optimization models in block decision
variables, with or without coupled affine constraints. In the case of without
coupled constraints, we show a sublinear rate of convergence to an
$\epsilon$-stationary solution in the form of variational inequality for a
generalized conditional gradient method, where the convergence rate is shown to
be dependent on the H\"olderian continuity of the gradient of the smooth part
of the objective. For the model with coupled affine constraints, we introduce
corresponding $\epsilon$-stationarity conditions, and apply two proximal-type
variants of the ADMM to solve such a model, assuming the proximal ADMM updates
can be implemented for all the block variables except for the last block, for
which either a gradient step or a majorization-minimization step is
implemented. We show an iteration complexity bound of $O(1/\epsilon^2)$ to
reach an $\epsilon$-stationary solution for both algorithms. Moreover, we show
that the same iteration complexity of a proximal BCD method follows
immediately. Numerical results are provided to illustrate the efficacy of the
proposed algorithms for tensor robust PCA.

28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph