Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Duales Problem

Ist positiv definit, dann kann das zu (18.46a) duale Problem (18.44a) explizit in folgender Weise formuliert werden:
(18.51a)
(18.51b)

Setzt man den Ausdruck für in die duale Zielfunktion ein, dann entsteht das äquivalente Problem
(18.52)

für das gilt: Ist eine Lösung von (18.46a,b), dann besitzt (18.52) eine Lösung , und es gilt
(18.53)

Das Problem (18.52) kann durch die äquivalente Formulierung
(18.54a)
(18.54b)

ersetzt werden.