scientific article; zbMATH DE number 1409634
Cholesky factorizationcondition numbersconjugate gradient methodsconvection-diffusion equationiterative methodsLU factorizationmultigrid methodsPoisson equationpreconditioningQR factorizationsingular value decompositionsplitting methodstextbook
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
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.
- Numerical linear equations. Direct and iterative procedures.
- scientific article; zbMATH DE number 48923
- scientific article; zbMATH DE number 2205242
- scientific article; zbMATH DE number 3872553
- Numerical methods for linear systems of equations. An introduction to modern methods. With MATLAB-implementations of C. Vömel
- Numerische Mathematik II. Eine Einführung - unter Berücksichtigung von Vorlesungen von F. L. Bauer.
- A high-order conservative Patankar-type discretisation for stiff systems of production--destruction equations
- Performance of iterative solvers for acoustic problems. I: Solvers and effect of diagonal preconditioning.
- Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner.
- Axisymmetric fully spectral code for hyperbolic equations
- scientific article; zbMATH DE number 48923 (Why is no real title available?)
- scientific article; zbMATH DE number 52137 (Why is no real title available?)
- Numerical linear equations. Direct and iterative procedures.
- scientific article; zbMATH DE number 4189108 (Why is no real title available?)
- Numerical methods for linear systems of equations. An introduction to modern methods. With MATLAB-implementations of C. Vömel
- Representation of operators using fusion frames
- NumCalc: an open-source BEM code for solving acoustic scattering problems
- tmLQCD: a program suite to simulate Wilson twisted mass lattice QCD
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)