DC decompositions and cutting-plane approximation: geometry and complexity
We study how Difference of Convex (DC) decomposition affects cutting-plane approximation in global optimization. For a smooth decomposition $f = g-h$, let $d$ be the dimension of the span of all Hessian ranges of $g$ over the convex hull of a compact feasible set. The smallest attainable dimension equals the minimum ra...