Duales Problem

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

= (18.51a)

M^* = (18.51b)

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

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

Das Problem (18.52) kann durch die äquivalente Formulierung

= (18.54a)

= (18.54b)

ersetzt werden.