We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Coordinate descent methods beyond smoothness and separability.
- Authors
Chorobura, Flavia; Necoara, Ion
- Abstract
This paper deals with convex nonsmooth optimization problems. We introduce a general smooth approximation framework for the original function and apply random (accelerated) coordinate descent methods for minimizing the corresponding smooth approximations. Our framework covers the most important classes of smoothing techniques from the literature. Based on this general framework for the smooth approximation and using coordinate descent type methods we derive convergence rates in function values for the original objective. Moreover, if the original function satisfies a growth condition, then we prove that the smooth approximations also inherits this condition and consequently the convergence rates are improved in this case. We also present a relative randomized coordinate descent algorithm for solving nonseparable minimization problems with the objective function relative smooth along coordinates w.r.t. a (possibly nonseparable) differentiable function. For this algorithm we also derive convergence rates in the convex case and under the growth condition for the objective.
- Subjects
NONSMOOTH optimization; SMOOTHNESS of functions; AUTHORSHIP
- Publication
Computational Optimization & Applications, 2024, Vol 88, Issue 1, p107
- ISSN
0926-6003
- Publication type
Article
- DOI
10.1007/s10589-024-00556-w