Advertisement
Published in:
2005 | OriginalPaper | Chapter
Grundlagen
Author : Olaf Steinbach
Published in: Lösungsverfahren für lineare Gleichungssysteme
Publisher: Vieweg+Teubner Verlag
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In diesem einführenden Kapitel sollen die Grundlagen aus der linearen Algebra bereitgestellt werden, die später bei der Konstruktion effizienter Algorithmen für die Lösung linearer Gleichungssysteme benötigt werden. Neben den grundlegenden Begriffen wie zum Beispiel Normen von Vektoren und Matrizen wird die Singulärwertzerlegung beliebiger Matrizen hergeleitet. Diese bildet die Grundlage der in Kapitel 7 behandelten hierarchischen Matrizen. Das Orthogonalisierungs-verfahren nach Gram-Schmidt bildet den Ausgangspunkt für die Herleitung von modernen Iterationsverfahren für lineare Gleichungssysteme. Deren Konvergenzanalyse erfordert die Beschäftigung mit Tschebyscheff-Polynomen. Diese wiederum sind zentral für die polynomiale Approximation von Funktionen, welche zum Beispiel auch bei Anwendungen hierarchischer Matrizen benutzt werden können.