WIAS Preprint No. 55, (1993)

Iterative Verfahren für lineare Gleichungssysterne auf Distributed Memory Systemen



Authors

  • Schlundt, Rainer
    ORCID: 0000-0002-4424-4301

2010 Mathematics Subject Classification

  • 65F10 65F50 65Y05 68Q22

Keywords

  • große lineare Systeme, iterative Verfahren, Krylov-Unterraum-Methoden, GMRES-Algorithmus, QMR-Verfahren, Distributed Memory Systeme

DOI

10.20347/WIAS.PREPRINT.55

Abstract

Für die Lösung großer linearer Gleichungssysteme mit schwach bzw. voll besetzten Koeffizientenmatrizen für Distributed Memory Systeme werden das GMRES-Verfahren und die QMR-Methode vorgestellt. Beide iterativen Verfahren basieren auf Krylov-Unterraum-Methoden. Die Weiterentwicklung dieser beiden Verfahren für Distributed Memory Systeme erfolgt in zwei Richtungen. Die erste Variante beruht auf einer Parallelisierung der Matrix* Vektor-Operation. Die zweite Richtung beinhaltet die Aufspaltung der Gesamtaufgabe in disjunkte bzw. sich überlappende Teilprobleme.

Download Documents