stationärer Punkt
Abstiegsverfahren
Als Abstiegsverfahren bezeichnet man ein iteratives Verfahren, das entlang von Abstiegsrichtungen voranschreitet und dabei eine monoton fallende Folge von Zielfunktionswerten erzeugt.
Abstiegsverfahren - Schritte in jeder Iteration
Richtung des steilsten Abstiegs
Wohldefiniertheit der Armijo-Backtracking-Strategie
Konvergenz des Differenzenquotienten bei variabler Stelle und Richtung
Veranschaulichung Armijo-Bedingung
Backtracking
Alternative Startschrittweite bei der Armijo-Liniensuche
Eigenschaften von Abstiegsverfahren
Bei Verwendung des M-Skalarprodukts:
Konvergenzverhalten Gradientenverfahren quadr. Funktion, M-Skalarprodukt
Aussage von (i) und (ii)
Liniensuchverfahren
Zuletzt geändertvor einem Jahr