Non-convexity measures
Date:
We introduce the concept of non-convexity measures to generalize the notion of gap for value functions. We show that they satisfy a general Jensen inequality and how they can be used to improve the convergence of Stochastic Dual Dynamic Programming algorithms in non-convex settings.