APX-Hardness of Computing Lipschitz Constants for Multi-Parametric Quadratic Programs

Xingchen Li, Kunpeng Liu, Keyou You

Computing the Lipschitz constant of the solution map of a multi-parametric quadratic program is important for the analysis of optimization-based control. This problem is governed b…