No label defined (Q4940104)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1409634
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1409634

      Statements

      0 references
      2 March 2000
      0 references
      conjugate gradient methods
      0 references
      preconditioning
      0 references
      textbook
      0 references
      Poisson equation
      0 references
      convection-diffusion equation
      0 references
      iterative methods
      0 references
      condition numbers
      0 references
      singular value decomposition
      0 references
      LU factorization
      0 references
      Cholesky factorization
      0 references
      QR factorization
      0 references
      splitting methods
      0 references
      multigrid methods
      0 references
      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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references