4.5.3.1 Methode des steilsten Abstiegs



next up previous contents
Next: 4.5.3.2 CG-Methode Up: 4.5.3 Konvergenz der Gradientenmethoden Previous: 4.5.3 Konvergenz der Gradientenmethoden

4.5.3.1 Methode des steilsten Abstiegs

Die nun angeführte Ungleichung

zeigt, wie im schlechtesten Fall der Fehler bei vorgegebenen Iterationen reduziert wird.

Will man die Problemstellung umkehren und die maximale Iterationszahl berechnen, die den Fehler von auf herabsetzt, so sind dazu maximal

Iterationen notwendig.gif



Martin Stiftinger
Fri Nov 25 16:50:24 MET 1994