Robust solutions for a class of quadratic optimization problems without classical convexity assumptions

F. Flores-Bazán, Y. García, A. Pérez

Research output: Contribution to journalArticle in a journalpeer-review

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 languageEnglish
JournalOptimization
DOIs
StateE-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.

Cite this