Lexikon der Mathematik: Krylow-Raum-Verfahren
Verfahren zur iterativen Lösung linearen GleichungssystemeAx = b mit A ∈ ℝn×n und b ∈ ℝn.
Dabei wird, ausgehend von einem (beliebigen) Startvektor x(0), eine Folge von Näherungsvektoren x(k) an die gesuchte Lösung x gebildet. x(k) wird dazu so aus einem verschobenen Krylow-Raum {x(0)}+ 𝒦k(B, r(0)) gewählt, daß eine Bedingung der Art
für einen beliebigen k-dimensionalen Raum ℒk erfüllt ist. Dabei sei
und r(0) = b − Ax(0).
Die verschiedenen Versionen von Krylow-Raum-Verfahren unterscheiden sich in der Wahl der Matrix B und des k-dimensionalen Raums ℒk.
Für symmetrische positiv definite Matrizen A ist das Konjugierte Gradientenverfahren das beste Krylow-Raum-Verfahren. Für nichtsymmetrische oder symmtrische, aber nicht positiv definite Matrizen A existieren zahlreiche Krylow-Raum-Verfahren, z. B. das BiCG-Verfahren, das GMRES-Verfahren und das QMR-Verfahren.
Vorteil der Krylow-Raum-Verfahren ist, daß in der Berechnung die Matrix A unverändert bleibt; es werden nur Matrix-Vektor-Multiplikationen benötigt. Daher sind diese Verfahren besonders für Gleichungssysteme mit großen sparsen Koeffizientenmatrizen A geeignet.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.