4 papers
Numerical Design of Optimized First-Order Algorithms
Yassine Kamri, Julien M. Hendrickx, François Glineur
We derive several numerical methods for designing optimized first-order algorithms in unconstrained convex optimization settings. Our methods are based on the Performance Estimatio…
On the Worst-Case Analysis of Cyclic Block Coordinate Descent type Algorithms
Yassine Kamri, François Glineur, Julien M. Hendrickx +1
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…
Dual first-order methods for efficient computation of convex hull prices
Sofiane Tanji, Yassine Kamri, François Glineur +1
Convex Hull (CH) pricing, used in US electricity markets and raising interest in Europe, is a pricing rule designed to handle markets with non-convexities such as startup costs and…
On the Worst-Case Analysis of Cyclic Coordinate-Wise Algorithms on Smooth Convex Functions
Yassine Kamri, Julien M. Hendrickx, François Glineur
We propose a unifying framework for the automated computer-assisted worst-case analysis of cyclic block coordinate algorithms in the unconstrained smooth convex optimization setup.…