Prinzip

Dem streng konvexen Optimierungsproblem

(18.62)

ist das duale Problem

= (18.63a)
= (18.63b)


zugeordnet. Die Matrix ist positiv definit und besitzt positive Diagonalelemente . Die Variablen und sind über die folgende Beziehung miteinander verknüpft:
(18.64)