{"id":"arxiv/2604.05640","url":"https://arxiv.org/abs/2604.05640","tags":["math.OC","cs.LG","eess.SY"],"score":0,"title":"Parametric Nonconvex Optimization via Convex Surrogates","domain":"math.OC","source":"arxiv","authors":["Renzi Wang","Panagiotis Patrinos","Alberto Bemporad"],"reviews":0,"subject":"math.OC","summary":"This paper presents a novel learning-based approach to construct a surrogate problem that approximates a given parametric nonconvex optimization problem. The surrogate function is designed to be the minimum of a finite set of functions, given by the composition of convex and monotonic terms, so that the surrogate problem can be solved directly through parallel convex optimization. As a proof of concept, numerical experiments on a nonconvex path tracking problem confirm the approximation quality of the proposed method.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}