On the Worst-Case Analysis of Cyclic Block Coordinate Descent type Algorithms

Yassine Kamri, François Glineur, François Glineur +2

We study the worst-case behavior of Block Coordinate Descent (BCD) type algorithms for unconstrained minimization of coordinate-wise smooth convex functions. This behavior is indee…