next up previous
Next: 5.1.2 Der parallelisierte CG Up: 5.1 Das CG-Verfahren Previous: 5.1 Das CG-Verfahren

   
5.1.1 Das serielle Verfahren

Falls die Matrix $K$ aus (5.1) symmetrisch (d.h. $K=K^T$) und positiv definit (d.h. $(K\underline{v},\underline{v})_{L_2} > 0$) ist, kann zum Lösen von (5.1) das CG-Verfahren genutzt werden. Üblicherweise wird es in Verbindung mit einer Vorkonditionierung $C$ genutzt, was in Alg. 5.1 dargestellt wird

 \begin{algorithmus}% latex2html id marker 14355 [H] \caption{Serieller CG mit Vo... ...m}\sqrt{\sigma/\sigma_0}\,<\, \mathrm{tolerance}} \end{array}$\end{algorithmus}

Eine Vektorisierung des cg an sich ist trivial, jedoch kann es bei der Vorkonditionierung Probleme geben (siehe auch 5.8).

Gundolf Haase
1998-12-22