Abstract
We investigate a class of quadratic robust optimization problems under lower and upper bounds on the constraint, and establish, a robust alternative-type result and a robust S-lemma, provided a generalized convexity assumption and a suitable Slater's condition hold. The robust S-lemma allows us to characterize the robust solutions via first and second order optimality conditions. Relationships with strong duality are also proposed. We base our analysis on Dines' theorem concerning the convexity of images of two quadratic forms, and therefore the homogenization procedure plays a fundamental role. Additionally, we present a novel convex image result suitable for situations where existing results elsewhere are not applicable. This is illustrated by a concrete example.
Original language | English |
---|---|
Journal | Optimization |
DOIs | |
State | E-pub ahead of print - 2 Apr 2024 |
Bibliographical note
Publisher Copyright:© 2024 Informa UK Limited, trading as Taylor & Francis Group.
Keywords
- convex image
- global optimality
- Nonconvex quadratic programming under uncertainty
- robust optimization
- S-lemma
Fingerprint
Dive into the research topics of 'Robust solutions for a class of quadratic optimization problems without classical convexity assumptions'. Together they form a unique fingerprint.Projects
-
Problemas de optimización robustos no-convexos cuadráticos con restricciones cuadráticas y lineales.
García Ramos, Y. V. (PI) & Flores-Bazán, F. (CoI)
Project: Research