A fresh geometrical look at the general S-procedure

Research output: Contribution to journalArticlepeer-review

Abstract

We revisit the S-procedure for general functions with “geometrical glasses”. We thus delineate a necessary condition, and almost a sufficient condition, to have the S-procedure valid. Everything is expressed in terms of convexity of augmented sets (i.e., via convex hulls, conical hulls) of images built from the data functions.

Original languageEnglish
Pages (from-to)1129-1135
Number of pages7
JournalOptimization Letters
Volume16
Issue number4
DOIs
Publication statusPublished - 1 May 2022

Keywords

  • Convexity of image sets
  • S-lemma
  • Separation of convex sets
  • Theorem of alternatives

Fingerprint

Dive into the research topics of 'A fresh geometrical look at the general S-procedure'. Together they form a unique fingerprint.

Cite this