3 papers
math.OC2025
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…
math.OC2025
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…
math.OC2024
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…