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.

• 4.5.3.1 Methode des steilsten Abstiegs
• 4.5.3.2 CG-Methode