On the Liu–Floudas Convexification of Smooth Programs

It is well known that a twice continuously differentiable function can be convexified by a simple quadratic term. Here we show that the convexification is possible also for every Lipschitz continuously differentiable function. This implies that the Liu–Floudas convexification works for, loosely speaking, almost every smooth program occurring in practice.