scientific article; zbMATH DE number 1409634

From MaRDI portal
Publication:4940104





Das vorliegende Buch ist ausgerichtet auf eine vierstündige Vorlesung über das Thema des Buches und wendet sich an Studenten in mittleren und höheren Semestern. Im ersten kurzen Kapitel wird an Hand der Poissongleichung und der Konvektions-Diffusionsgleichungen der Bedarf an iterativen Lösern motiviert; denn 3/4 des Buches befaßt sich mit Iterationsverfahren. Es wird aber nicht vorausgesetzt, daß der Leser mit partiellen Differentialgleichungen vertraut ist. Kapitel 2 liefert allgemeine Grundlagen über Vektornormen und lineare Abbildungen. Der Leser wird mit Konditionszahlen und Singulärwerten vertraut gemacht. In dem Zusammenhang wird die Auswirkung einer Störung der rechten Seite, aber nicht der Matrix beschrieben. Der Banachsche Fixpunkt-Satz für vollständige Teilmengen in normierten Räumen bringt ein nichtlineares Element in die sonst lineare Welt. Kapitel 3 behandelt direkte Verfahren und die Frage der \(LR\)-Zerlegung, Pivotisierung, Cholesky-Verfahren und \(QR\)-Zerlegung. Nicht behandelt werden die Redukltion des Aufwands bei Matrizen mit kleinen Bandbreiten oder kompakter Speicherung und skyline-Technik bei variabler Bandbreite. Kapitel 4, das mehr als die Hälfte des Buches ausmacht, beginnt mit den Splitting-Methoden. Es folgen die Mehrgitterverfahren. Die Fourier-Methode für die eindimensionale Poissongleichung kann einige algebraische Aspekte beleuchten. Den Schwerpunkt des Kapitels bildet dann das Gradientenverfahren für symmetrische Matrizen und die verschiedenen Varianten für den unsymmetrischen bzw. indefiniten Fall. Die gebräuchlichen Vorkonditionierer wie die aus Splitting-Methoden und unvollständigen Zerlegungen bilden das abschließende Kapitel 5. Das Buch ist ausführlich und geht in einem Tempo voran, das einem Text für Studenten angemessen ist. Deshalb ist eine Schwäche bei Darstellung der Methode der konjugierten Gradienten ärgerlich. Für die Tschebyscheff-Polynome wird nur \(T_m \left( {\kappa-1 \over \kappa+1}\right) \geq {1\over 2} \left( {\kappa+1 \over \kappa-1}\right)^m\) hergeleitet. So erhält man für \(m\) Schritte als Fehlerreduktion nur \[ 2 \left({\kappa-1\over \kappa+1}\right)^m \] ähnlich wie beim einfachen Gradientenverfahren und nicht \[ 2\left( {\sqrt\kappa-1\over \sqrt\kappa+1}\right)^m. \] So kommt nicht zum Tragen, daß der Einsatz der Methoden der konjugierten Gradienten einen Effekt hat, der mit der Reduktion von \(\kappa\) auf \(\sqrt \kappa\) grob vergleichbar ist.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4940104)