Lanczos-type product methods

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, 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:

  • 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

  • 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… …   Deutsch Wikipedia

  • Mechanics of planar particle motion — Classical mechanics Newton s Second Law History of classical mechanics  …   Wikipedia

  • Hilbert space — For the Hilbert space filling curve, see Hilbert curve. Hilbert spaces can be used to study the harmonics of vibrating strings. The mathematical concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It… …   Wikipedia

  • Centrifugal force (planar motion) — In classical mechanics, centrifugal force (from Latin centrum center and fugere to flee ) is one of the three so called inertial forces or fictitious forces that enter the equations of motion when Newton s laws are formulated in a non inertial… …   Wikipedia

  • Fictitious force — Classical mechanics Newton s Second Law History of classical mechanics  …   Wikipedia

  • Singular value decomposition — Visualization of the SVD of a 2 dimensional, real shearing matrix M. First, we see the unit disc in blue together with the two canonical unit vectors. We then see the action of M, which distorts the disk to an ellipse. The SVD decomposes M into… …   Wikipedia

  • Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… …   Wikipedia

  • Multivariate interpolation — In numerical analysis, multivariate interpolation or spatial interpolation is interpolation on functions of more than one variable. The function to be interpolated is known at given points and the interpolation problem consist of yielding values… …   Wikipedia

Share the article and excerpts

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