{"id":"arxiv/2609.28319","url":"https://arxiv.org/abs/2609.28319","tags":["math.OC"],"score":0,"title":"DC decompositions and cutting-plane approximation: geometry and complexity","domain":"math.OC","source":"arxiv","authors":["Fahaar M. Pirani"],"reviews":0,"subject":"math.OC","summary":"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 rank of a constant positive semidefinite matrix majorizing the Hessians of $f$ on that convex hull, and is attained by a quadratic first component. Retaining earlier gradient cuts and accepting new cuts only when the model error exceeds $ε$ gives an $O(ε^{-d/2})$ bound on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}