Lemma - Menge dualer Variablen ist konvex

• Involvierte Definitionen:
  • Allgemeines Optimierungsproblem
  • Duale Variablen
  • Duale Funktion
  • Konvexe Menge
  • siehe Zielfunktion des dualen Optimierungsproblems ist immer konkav
• Veranstaltung: MatheDS
• Referenz: @riedel2023 (Lemma 3.4.11)

⠀

Lemma: Menge dualer Variablen ist konvex

Sei die duale Funktion eines allgemeinen Optimierungsproblems.

Dann gilt:

ist konvex.