Semi-continuous quadratic optimization: existence conditions and duality scheme

John Cotrina, Fernanda M.P. Raupp, Wilfredo Sosa

Research output: Contribution to journalArticle in a journalpeer-review

4 Scopus citations

Abstract

In this work, we study the class of problems called semi-continuous optimization, which contains constrained minimization (maximization) problems with lower (upper) semi-continuous objective functions. We show some existence conditions for solutions based on asymptotic techniques, as well as a duality scheme based on the Fenchel–Moreau conjugation specifically applied to semi-continuous problems. Promising results are obtained, when we apply this scheme to minimize quadratic functions (whose Hessians can be symmetric indefinite) over nonempty, closed and convex polyhedral sets.
Original languageEnglish
Pages (from-to)281-295
Number of pages15
JournalJournal of Global Optimization
Volume63
Issue number2
DOIs
StatePublished - 22 Oct 2015

Keywords

  • Duality scheme
  • Existence conditions
  • Fenchel–Moreau conjugation
  • Semi-continuous optimization

Fingerprint

Dive into the research topics of 'Semi-continuous quadratic optimization: existence conditions and duality scheme'. Together they form a unique fingerprint.

Cite this