Bestimmt die Lösungen nicht linearer n-dimensionaler Gleichungssysteme. Der Ausgangspunkt ist ein n-dimensionaler Startpunkt. Die polymorphe Instanz muss manuell ausgewählt werden.


icon

F sei die n-dimensionale Funktion und X ein Punkt mit n Dimensionen.

Darüber hinaus sei

f = 0,5F²

Mit dem Algorithmus wird ein Vektor P gesucht, für den

F(X + dP) ≤ F(X)

für alle 0 ≤ d ≤ 1.

Als zweiter Schritt wird ein entsprechender Wert d* berechnet, so dass

F(X + d*P)

beträchtlich kleiner als F(X) ist. Dieser Vorgang wird wiederholt, bis F(X) ≈ 0 erreicht ist. Daraus ergibt sich eine Näherung für F(X) = 0.