LTPM

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 = bAx0beschreiben 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.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Lanczos-type product methods — 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,… …   Deutsch Wikipedia

  • Unsymmetrisches Lanczos-Verfahren — In der numerischen Mathematik ist das unsymmetrische Lanczos Verfahren einerseits ein iteratives Verfahren zur näherungsweisen Bestimmung einiger Eigenwerte und evtl. derer Eigenvektoren einer Matrix. Andererseits ist es aber auch die Grundlage… …   Deutsch Wikipedia

  • BiCG-Verfahren — Das BiCG Verfahren ist ein iteratives numerisches Verfahren zur approximativen Lösung eines linearen Gleichungssystemes Ax = b, . Es wird eingesetzt, wenn die Matrix zu groß für die Verwendung von direkten Methoden ist. BiCG steht dabei für… …   Deutsch Wikipedia

  • Star Wars: Empire At War — Star Wars Empire at War Éditeur LucasArts Développeur Petroglyph Date de sortie 16 février 2006 Genre Stratégie temps réel Mode de jeu …   Wikipédia en Français

  • Star Wars : Empire At War — Star Wars: Empire at War Star Wars Empire at War Éditeur LucasArts Développeur Petroglyph Date de sortie 16 février 2006 Genre Stratégie temps réel Mode de jeu …   Wikipédia en Français

  • Star wars: empire at war — Star Wars Empire at War Éditeur LucasArts Développeur Petroglyph Date de sortie 16 février 2006 Genre Stratégie temps réel Mode de jeu …   Wikipédia en Français

  • Star wars : empire at war — Star Wars: Empire at War Star Wars Empire at War Éditeur LucasArts Développeur Petroglyph Date de sortie 16 février 2006 Genre Stratégie temps réel Mode de jeu …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”