4.5.3 Konvergenz der Gradientenmethoden



next up previous contents
Next: 4.5.3.1 Methode des steilsten Up: 4.5 Gradientenverfahren Previous: 4.5.2 Das konjugierte Gradientenverfahren

4.5.3 Konvergenz der Gradientenmethoden

Für die Methode des steilsten Abstiegs und die CG-Methode soll eine Abschätzung des Konvergenzverhaltens angegeben werden. Die Ableitungen zu den folgenden Abschätzungen können [She94] entnommen werden. Zunächst soll eine Fehlernorm

definiert und die spektrale Konditionszahl mit durch das Verhältnis von größtem zum kleinsten Eigenwert ausgedrückt werden.





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