Forum: /dev/null Gradientenverfahren


von lorely (Gast)


Lesenswert?

Hallo Leute,
ich suche ein Gradientenverfahren um extremwete zu ermitteln. Ausgehend 
von einem Punkt Po zum bsp geht man jeweils in jedem erreichten Punkt Pn 
einem Schritt der Länge a in gradientenrichtung zu einem nächsten Punkt 
Pn+1 über,hat man die gleichung
Pn+1= Pn + a*gradf(Pn)

Fragestellungen:
-wie wählt man die schrittweise a in der gleichung
-wie bestimmt man gradf(Pn)
die Funktion f kennt man auch nicht

Hilfe??????????

von Dumdi D. (dumdidum)


Lesenswert?

lorely schrieb:
> die Funktion f kennt man auch nicht

dann gar nicht. Oder meinst Du : f ist nur zur Laufzeit bekannt?
Wo kommt f her? Derjenige der f eingibt kann auch den Gradienten 
eingeben, oder? Ansonsten : Numerische Ableitung berechnen.

Konvergenz wird bei flachen Maxima übrigen mies.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.