2005 | OriginalPaper | Buchkapitel
Verfahren orthogonaler Richtungen
verfasst von : Olaf Steinbach
Erschienen in: Lösungsverfahren für lineare Gleichungssysteme
Verlag: Vieweg+Teubner Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Für die Lösung des linearen Gleichungssystems
(5.1)
$$A\underline x \; = \;\underline f$$
sollen in diesem Kapitel verschiedene Verfahren hergeleitet werden, die alle auf der Konstruktion orthogonaler Vektorsysteme basieren. Eine symmetrische und positiv definite Matrix
A
induziert ein Skalarprodukt, bezüglich dem ein System
A
-orthogonaler Vektoren erzeugt werden kann. Dieser Zugang führt auf das Verfahren konjugierter Gradienten. Für nichtsymmetrische sowie indefinite Matrizen
A
sind andere Zugänge erforderlich. Neben der Minimierung des Residuums in der Euklidischen Vektornorm können biorthogonale Vektorsysteme zur Lösung des linearen Gleichungssystems (5.1) konstruiert werden.