Showing math.OCShow all
3 papers · 1 filter
math.OC2025
Proximal gradient descent on the smoothed duality gap to solve saddle point problems
Olivier Fercoq
In this paper, we minimize the self-centered smoothed gap, a recently introduced optimality measure, in order to solve convex-concave saddle point problems. The self-centered smoot…
math.OC2025
Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
Iyad Walwil, Olivier Fercoq
We introduce two novel primal-dual algorithms for addressing nonconvex, nonconcave, and nonsmooth saddle point problems characterized by the weak Minty Variational Inequality (MVI)…
math.OC2024
Defining Lyapunov functions as the solution of a performance estimation saddle point problem
Olivier Fercoq
In this paper, we reinterpret quadratic Lyapunov functions as solutions to a performance estimation saddle point problem. This allows us to automatically detect the existence of su…