Program for stream Worst-case analysis of iterative methods via semidefinite programming and Lyapunov stability

WE-06: WCA 1- Worst-case analysis of iterative methods for non-convex problems via semidefinite programming
Stream: Worst-case analysis of iterative methods via semidefinite programming and Lyapunov stability
Room: 107
Chair(s): Moslem Zamani

• Conditions for linear convergence of the gradient method for non-convex optimization
  Hadi Abbaszadehpeivasti, Etienne De Klerk, Moslem Zamani
• Performance estimation of block coordinate descent algorithms
  yassine kamri, Julien Hendrickx, François Glineur
• Tight Convergence Rates of the Gradient Method on Smooth Nonconvex, Convex and Hypoconvex Functions
  Teodor Rotaru, François Glineur, Panagiotis Patrinos

FB-07: WCA 2 - Lyapunov-based analysis and design of first-order methods
Stream: Worst-case analysis of iterative methods via semidefinite programming and Lyapunov stability
Room: 108
Chair(s): Pontus Giselsson

• Automated tight Lyapunov analysis for first-order methods
  Manu Upadhyaya, Sebastian Banert, Adrien Taylor, Pontus Giselsson
• Optimizing First-Order Method Parameters via Backpropagation through the Performance Estimation Problem
  Anton Åkerman
• PEPit: a Python package for worst-case analysis of first-order optimization methods and their continuous versions
  Céline Moucer, Baptiste Goujaud, François Glineur, Julien Hendrickx, Adrien Taylor, Aymeric Dieuleveut, Francis Bach

FC-07: WCA 3 - Interpolation constraints for worst-case bound computation
Stream: Worst-case analysis of iterative methods via semidefinite programming and Lyapunov stability
Room: 108
Chair(s): Sébastien Colla

• Tight representation of classes of non convex non smooth functions
  Anne Rubbens
• Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
  Nizar Bousselmi, François Glineur, Julien Hendrickx
• Exploiting Agent Symmetries for Automatic Performance Analysis of Distributed Optimization Methods
  Sébastien Colla, Julien Hendrickx