Asymptotic convergence rates for coordinate descent in polyhedral sets

Olivier Bilenne

We consider a family of parallel methods for constrained optimization based on projected gradient descents along individual coordinate directions. In the case of polyhedral feasibl…