Iterative Lösung großer schwachbesetzter Gleichungssysteme (Leitfäden der angewandten Mathematik und Mechanik - Teubner Studienbücher, 69) (German Edition)

4 Die aus der Linearen Algebra benötigten Grundlagen sind noch einmal in Kapitel 2 dieses Buches zusammengestellt. Damit soll zum einen eine geschlossene Darstellung ermöglicht werden, zum anderen ist es notwendig, die aus der Linearen Algebra bekannten Sätze in die hier benötigte Formulierung zu bringen. Vom Umfang her eignet sich eine Auswahl des vorliegenden Stoffes fUr eine 4-stündige Vorlesung nach dem Vordiplom. Eine Teilauswahl ist auch für die Vorlesung «Numerische MathematikII» empfehlenswert. Die aufgeführten Übungsaufgaben, die auch als Bemerkungen ohne Beweis verstanden werden können, sind in die Darstellung integriert. Wird dieses Buch als Grundlage einer Vorlesung benutzt, können sie als Übungen dienen. Aber auch der Leser sollte versuchen, sein Verständnis der Lektüre an den Aufgaben zu testen. Die Diskussion der Verfahren ist durch zahlreiche numerische Bei­ spiele zumeist anhand des Poisson-Modellproblems illustriert. Damit der interessierte Leser die Verfahren mit anderen Parametern, Schritt­ weiten etc. testen kann, sind die Verfahren auch explizit als Pascal­ Programme angegeben. Die Sammlung der Quelltexte ist als Diskette erhältlich (siehe [Prog1 im Literaturverzeichnis und Bestellformular auf den Seiten 38112). Diese Programmsammlung könnte auch unabhängig vom Buch zur Unterstützung von Vorlesungen oder Seminaren mit numerischen Beispielen herangezogen werden. Der Autor dankt seinen Mitarbeitern, insbesondere Herrn J. Bur­ meister für Literaturrecherchen und die Unterstützung beim Lesen und Korrigieren des Manuskriptes. Diskussionen mit den Kollegen Niethammer, Maeß, Dry ja, Wittum, u.a. verdanke ich viele Anregungen und Literaturhinweise. Dem Teubner-Verlag gilt der Dank für die stets freundliche Zusammenarbeit. Front Matter....Pages i-14 Einleitung....Pages 15-24 Grundlagen aus der Linearen Algebra....Pages 25-53 Allgemeines zu iterativen Verfahren....Pages 54-73 Jacobi-, Gauß-Seidel- und SOR-Verfahren im positiv definiten Fall....Pages 74-122 Analyse im 2-zyklischen Fall....Pages 123-142 Analyse für M-Matrizen....Pages 143-161 Semiiterative Verfahren....Pages 162-197 Transformationen, sekundäre Iterationen, unvollständige Dreieckszerlegungen....Pages 198-235 Verfahren der konjugierten Gradienten....Pages 236-277 Mehrgitteriterationen....Pages 278-338 Gebietszerlegungsmethoden....Pages 339-359 Back Matter....Pages 360-383 4 Die aus der Linearen Algebra benoetigten Grundlagen sind noch einmal in Kapitel 2 dieses Buches zusammengestellt. Die aufgefuhrten UEbungsaufgaben, die auch als Bemerkungen ohne Beweis verstanden werden koennen, sind in die Darstellung integriert.