- Direktes Verfahren
-
Direkte Verfahren sind numerische Methoden, die direkt eine Lösung liefern, im Gegensatz zu iterativen Verfahren, die schrittweise eine Anfangsnäherung verbessern. Hierbei ist zu beachten, dass für sehr viele Probleme keine direkten Verfahren existieren, dazu gehören insbesondere fast alle nichtlinearen Gleichungssysteme. Eine wichtige Klasse für die direkte Verfahren bekannt sind, sind lineare Gleichungssysteme.
Gegeben ist dazu ein Gleichungssystem Ax = b mit einer Matrix und der rechten Seiten bi in einem Vektor . Die Aufgabe besteht nun darin, die Matrix so umzuformen, dass die Gesuchte also möglichst einfach auszurechnen ist. Dies ist der Fall, wenn durch diese Operationen A in eine obere Dreiecksmatrix umgeformt worden ist, das heißt alle Elemente unterhalb der Hauptdiagonalen (das sind die aii) sind gleich null. Das erreicht man auf verschiedenen Wegen.
Beim Gaußschen Eliminationsverfahren werden dazu A und b mit einer Matrix L multipliziert, die folgendermaßen aussieht:
hat dann Diagonalgestalt und die xj können dann von j=n bis j=1 aus rückwärts ausgerechnet werden.
Weitere direkte Verfahren sind das Householderverfahren bei dem die zu multiplizierende Matrix L orthogonal ist, oder das Verfahren durch Givens-Rotationen, bei dem die Nullen dadurch erzeugt werden, dass Vektoren in einem zweidimensionalen Unterraum des gedreht werden, so dass immer eine Komponente Null wird.
Darüber hinaus gibt es Verfahren, die spezielle Eigenschaften des Systems ausnutzen. Ein Beispiel ist die Cholesky-Zerlegung für positiv definite Systeme oder Verfahren zur Lösung von dünnbesetzten Systemen.
Literatur
- A. Meister: Numerik linearer Gleichungssysteme, 2. Auflage, Vieweg 2005, ISBN 3528131357
Wikimedia Foundation.