×

zbMATH — the first resource for mathematics

Multigrid and conjugate gradient acceleration of basic iterative methods. (English) Zbl 0621.65021
Numerical methods for fluid dynamics II, Proc. Conf., Reading/UK 1985, Inst. Math. Appl. Conf. Ser., New Ser. 7, 347-368 (1986).
[For the entire collection see Zbl 0591.00024.]
Die vorliegende Arbeit bringt eine sehr gute Übersicht (mit vielen Literaturangaben) über die Entwicklung der letzten Jahre bei der numerischen Lösung zwei- und dreidimensionaler Randwertaufgaben. Es werden zunächst ”einfache” Iterationsverfahren wie z.B. die unvollständige LU-Zerlegung beschrieben; anschließend wird gezeigt, wie diese Methoden entweder als Präkonditionierer für Verfahren vom Typ der konjugierten Gradienten oder als Glätter für Mehrgitterverfahren eingesetzt werden; bei letzteren wird auch auf existierende Programmpakete eingegangen. Zum Schluß wird noch die Problematik bei anisotropen Problemen erwähnt.
Reviewer: W.Niethammer

MSC:
65F10 Iterative numerical methods for linear systems
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
Software:
CGS; MGOO