Lipschitz continuity conjecture for the convex QCQP reformulation
Lipschitz continuity conjecture for the convex QCQP reformulation
Let be the parameter domain, let be the feasible set defined by the paper's assumptions, and let , , and be as in the quadratic constraints. For fixed , consider
\operatorname*{argmin}_{u\in\mathbb{R}^m}\ \left\\|u-\pi_{\rm des}(x)\right\\|^2subject to
\left\\|u-c_i(x)\right\\|^2\leq d_i(x),where
Lipschitz continuity conjecture for the convex QCQP reformulation. If the paper's assumptions and hold and , then for every the problem has a unique minimizer, denoted by ; moreover,
and is Lipschitz on . The conjecture proposes a Lipschitz-continuous, constraint-satisfying solution map for this QCQP, in contrast with the generally only Hölder-continuous solution map of the preceding quadratic program. Its validity and the precise role of the paper's assumptions remain to be established.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Devansh R. Agrawal, Haejoon Lee and Dimitra Panagou, “Reformulations of Quadratic Programs for Lipschitz Continuity”, arXiv:2508.18530 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.