Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faster convergence rates of relaxed Peaceman-Rachford and ADMM under
  regularity assumptions   Splitting schemes are a class of powerful algorithms that solve complicated
monotone inclusion and convex optimization problems that are built from many
simpler pieces. They give rise to algorithms in which the simple pieces of the
decomposition are processed individually. This leads to easily implementable
and highly parallelizable algorithms, which often obtain nearly
state-of-the-art performance.
  In this paper, we provide a comprehensive convergence rate analysis of the
Douglas-Rachford splitting (DRS), Peaceman-Rachford splitting (PRS), and
alternating direction method of multipliers (ADMM) algorithms under various
regularity assumptions including strong convexity, Lipschitz differentiability,
and bounded linear regularity. The main consequence of this work is that
relaxed PRS and ADMM automatically adapt to the regularity of the problem and
achieve convergence rates that improve upon the (tight) worst-case rates that
hold in the absence of such regularity. All of the results are obtained using
simple techniques.

1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph