2 citations · 2 across the 12 of their papers we have counts for
4 papers · 1 filter
Global minimization of a minimum of a finite collection of functions
Guillaume Van Dessel, François Glineur
We consider the global minimization of a particular type of minimum structured optimization problems wherein the variables must belong to some basic set, the feasible domain is des…
Exact Convergence rate of the subgradient method by using Polyak step size
Moslem Zamani, François Glineur
This paper studies the last iterate of subgradient method with Polyak step size when applied to the minimization of a nonsmooth convex function with bounded subgradients. We show t…
Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
Teodor Rotaru, François Glineur, Panagiotis Patrinos
We consider gradient descent with constant stepsizes and derive exact worst-case convergence rates on the minimum gradient norm of the iterates. Our analysis covers all possible st…
Improved convergence rates for the Difference-of-Convex algorithm
Teodor Rotaru, Panagiotis Patrinos, François Glineur
We consider a difference-of-convex formulation where one of the terms is allowed to be hypoconvex (or weakly convex). We first examine the precise behavior of a single iteration of…