LTPM

Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst. Bitte entferne erst danach diese Warnmarkierung.

Die Abkürzung LTPM steht für die englische Bezeichnung Lanczos-type product methods, welche eine Klasse von auf dem (unsymmetrischen) Lanczos-Verfahren basierenden Verfahren zur Lösung von linearen Gleichungssystemen Ax = b mit großen, dünnbesetzten Matrizen A darstellt. LTPM stellen eine Unterklasse der Krylowraumverfahren dar, welche Verfahren bereitstellt, die insbesondere auf unsymmetrische Matrizen anwendbar sind, mit einem Krylowraum auskommen (somit die Transponierte nicht benötigen) und auf kurzen Rekursionen basieren.

Die in dieser Klasse enthaltenen Verfahren berechnen Iterierte, deren Residuen sich als Produkt der Residuenpolynome des BiCG-Verfahrens mit anderen Polynomen vom selben Grad mal dem ersten Residuenvektor r = b − Ax₀beschreiben lassen. Diese zweiten Polynome werden auch zur Klassifizierung der LTPM herangezogen.

Eine annähernd chronologische unvollständige Liste der LTPM lautet wie folgt:

1. IDR, Peter Sonneveld, ca. 1980,
2. CGS, Peter Sonneveld, 1984/1989,
3. BiCGSTAB, Henk A. van der Vorst, 1992,
4. BiCGSTAB2, Martin H. Gutknecht, 1993
5. TFQMR, Roland W. Freund,
6. BiCGSTAB(l), Diederik Fokkema, Gerard L. G. Sleijpen,
7. CGS2, Diederik Fokkema, Gerard L. G. Sleijpen, Henk A. van der Vorst,
8. shifted CGS, Diederik Fokkema, Gerard L. G. Sleijpen, Henk A. van der Vorst,
9. QMRCGSTAB, Tony F. Chan, E. Gallopoulos, Valeria Simoncini, T. Szeto, Charles H. Tong, 1994
10. GPBiCG, Zhang

Allen Verfahren ist gemeinsam, dass sie genau dann zusammenbrechen, wenn auch BiCG zusammenbricht.