Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic convergence rates for coordinate descent in polyhedral sets   We consider a family of parallel methods for constrained optimization based
on projected gradient descents along individual coordinate directions. In the
case of polyhedral feasible sets, local convergence towards a regular solution
occurs unconstrained in a reduced space, allowing for the computation of tight
asymptotic convergence rates by sensitivity analysis, this even when global
convergence rates are unavailable or too conservative. We derive linear
asymptotic rates of convergence in polyhedra for variants of the coordinate
descent approach, including cyclic, synchronous, and random modes of
implementation. Our results find application in stochastic optimization, and
with recently proposed optimization algorithms based on Taylor approximations
of the Newton step.

19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat