5.2.2 Das SCG-Verfahren



next up previous contents
Next: 5.2.3 GMRES Up: 5.2 Ausgewählte iterative Prozeduren Previous: 5.2.1 Das klassische CG-Verfahren

5.2.2 Das SCG-Verfahren

 

  
Tabelle 5.1: ILU-SCG

Die Verfügbarkeit der Ähnlichkeitstransformationsmatrizen erlaubt die Anwendung einer Variante des klassischen CG-Algorithmus [39][40]. In diesem Verfahren treten sehr große oder sehr kleine Zahlen nur bei der Berechnung innerer Produkte auf. Die Berechnung dieser inneren Produkte kann durch eine geeignete Skalierung auch in doppelter Genauigkeit erfolgen.
Die Iteration ist auf eine Dreitermrekursion aufgebaut. Linksseitige Vorkonditionierung wird verwendet. Dieser Algorithmus minimiert bei jeder Iteration die -Norm des Lösungsfehlers ( die exakte Lösung):



Martin Stiftinger
Fri Oct 14 21:33:54 MET 1994