Das duale Problem (18.63a,b), das nur die Nebenbedingung 
enthält, kann mit Hilfe des folgenden einfachen Iterationsverfahrens in Schritten
gelöst werden:
a) Setze 
(z.B. 
), 
.
b) Berechne 
für 
gemäß
c) Falls ein Abbruchkriterium, z.B.
,
nicht erfüllt ist, wird Schritt b) mit 
an Stelle von 
wiederholt.
Unter der Voraussetzung, daß ein 
mit 
existiert, konvergiert die Folge 
gegen den Minimalwert
und die mittels (18.64) gebildete
Folge 
gegen die Lösung 
des Ausgangsproblems.
Dagegen konvergiert die Folge 
nicht immer.
