Convexifiable quadratic inequality systems: new minimax S-lemma and exact SOCPs for classes of distributionally robust optimization problems
摘要
This paper introduces a generalization of the powerful S-lemma, extending it to minimax quadratic functions for the first time. Notably, the convexity of the involved functions is not assumed; instead, our approach leverages the convexifiability of the associated quadratic systems. It provides various verifiable conditions to identify this convexifiability by exploiting the system’s separability. Using the new minimax S-lemma and the simultaneous diagonalization property, the paper presents exact second-order cone program reformulations for classes of distributionally robust optimization problems involving minimax quadratic functions, ensuring that they share the same optimal value and can efficiently be solved. Finally, it also provides numerical validations of our results for concrete models of insurance risk assessment, maximum revenue estimation, and option pricing under distributional uncertainty.