A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation

Anne Rubbens, Julien M. Hendrickx

We consider the problem of obtaining interpolation constraints for function classes, i.e., necessary and sufficient constraints that a set of points, function values and (sub)gradi…