4 papers
On the Convex Interpolation for Linear Operators
Nizar Bousselmi, Zhicheng Deng, Jie Lu +2
The worst-case performance of an optimization method on a problem class can be analyzed using a finite description of the problem class, known as interpolation conditions. In this…
Performance Estimation of second-order optimization methods on classes of univariate functions
Anne Rubbens, Nizar Bousselmi, Julien M. Hendrickx +1
We develop a principled approach to obtain exact computer-aided worst-case guarantees on the performance of second-order optimization methods on classes of univariate functions. We…
Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
Nizar Bousselmi, Nelly Pustelnik, Julien M. Hendrickx +1
Selecting the fastest algorithm for a specific signal/image processing task is a challenging question. We propose an approach based on the Performance Estimation Problem framework…
Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
Nizar Bousselmi, Julien M. Hendrickx, François Glineur
The Performance Estimation Problem methodology makes it possible to determine the exact worst-case performance of an optimization method. In this work, we generalize this framework…