Auszug
Die Behandlung von linearen elliptischen Randwertaufgaben mit dem Differenzenverfahren oder mit finiten Elementen führt auf die Aufgabe, lineare Gleichungssysteme mit symmetrischer oder gelegentlich unsymmetrischer Matrix für die unbekannten Funktionswerte in den Gitterpunkten zu lösen. Bei feiner Diskretisierung des Grundgebietes sind die Systeme einerseits von hoher Ordnung und besitzen andererseits die Eigenschaft, sehr schwach besetzt (engl. sparse) zu sein. Grundsätzlich können sie mit den direkten Methoden von Kapitel 2 gelöst werden, wobei bei geeigneter Nummerierung der Unbekannten die resultierende Bandstruktur ausgenutzt werden kann. Im Verlauf des Eliminationsprozesses erfolgt aber im Inneren des Bandes ein oft vollständiger Auffüllprozess (das sog. fill-in), bei welchem Matrixelemente, die ursprünglich gleich null sind, durch von null verschiedene Werte ersetzt werden. Dadurch kann für sehr große Gleichungssysteme neben dem Rechenaufwand insbesondere der Speicherbedarf prohibitiv groß werden. Deshalb erweisen sich iterative Verfahren zur Lösung von sehr großen, schwach besetzen linearen Gleichungssystemen als geeignete Alternativen, mit denen die schwache Besetzung voll ausgenutzt wird. Im Folgenden betrachten wir die klassischen Iterationsmethoden und zeigen einige ihrer wichtigsten Eigenschaften auf. Darauf aufbauend werden Mehrgittermethoden beschrieben, die zu den schnellsten Lösern für die genannten Probleme gehören. Dann wird die Methode der konjugierten Gradienten für symmetrische und positiv definite Gleichungssysteme ausführlich unter Einschluss der zentralen, die Konvergenz verbessernden Vorkonditionierung behandelt. Daraus wird anschließend die Methode der verallgemeinerten minimierten Residuen zur Lösung von unsymmetrischen Gleichungssystemen entwickelt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Vieweg+Teubner | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Schwarz, H.R., Köckler, N. (2009). Lineare Gleichungssysteme, iterative Verfahren. In: Numerische Mathematik. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9282-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9282-9_12
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0683-3
Online ISBN: 978-3-8348-9282-9
eBook Packages: Life Science and Basic Disciplines (German Language)