Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Anderson Acceleration for Nonconvex ADMM Based on Douglas-Rachford
  Splitting   The alternating direction multiplier method (ADMM) is widely used in computer
graphics for solving optimization problems that can be nonsmooth and nonconvex.
It converges quickly to an approximate solution, but can take a long time to
converge to a solution of high-accuracy. Previously, Anderson acceleration has
been applied to ADMM, by treating it as a fixed-point iteration for the
concatenation of the dual variables and a subset of the primal variables. In
this paper, we note that the equivalence between ADMM and Douglas-Rachford
splitting reveals that ADMM is in fact a fixed-point iteration in a
lower-dimensional space. By applying Anderson acceleration to such
lower-dimensional fixed-point iteration, we obtain a more effective approach
for accelerating ADMM. We analyze the convergence of the proposed acceleration
method on nonconvex problems, and verify its effectiveness on a variety of
computer graphics problems including geometry processing and physical
simulation.

25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph