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.