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