Schritte bei CG Verfahren

27.06.2015, 20:13	Seba_86	Auf diesen Beitrag antworten »
Schritte bei CG Verfahren Meine Frage: Hallo Leute Es gilt ein allgemeines LGS zu lösen: $\begin{eqnarray} Ax=b \end{eqnarray}$ Also ganz generell ist es beim konjugierten Gradientenverfahren ja so, dass wenn die Matrix $\begin{eqnarray} A \end{eqnarray}$ quadratisch ist und aus dem $\begin{eqnarray} \mathbb R^{nxn} \end{eqnarray}$ kommt, dass das Verfahren dann spätestens nach $\begin{eqnarray} n \end{eqnarray}$ Iterationsschritten die exakte Lösung ausspuckt. Frage ist nun, wie kann ich vorab (ohne Rechnung) erkennen ob das Verfahren schneller konvergiert, z.B. nach 2 Schritten? Grüße, Sebastian Meine Ideen: Hat es was mit der Kondition von $\begin{eqnarray} A \end{eqnarray}$ zu tun?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »