Book/Report/Dissertation / PhD Thesis

FZJ-2014-04392

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Entwurf paralleler iterativer Verfahren mit kurzen Rekursionen für große dünnbesetzte lineare Gleichungssysteme

Bücker, H. M. (Corresponding Author)

1997
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich

Please use a persistent id in citations: http://hdl.handle.net/2128/20215

Report No.: Juel-3478

Abstract: Zur Lösung großer dünnbesetzter linearer Gleichungssysteme mit allgemeiner nicht-hermitescher Koeffizientenmatrix werden Krylov-Teilraumverfahren mit kurzen Rekursionen entwickelt. Der Entwurf dieser iterativen Methoden trennt den zugrundeliegenden Prozess zur Erzeugung einer Basis der Krylov-Teilräume von der Festlegung eines in diesen Vektorräumen enthaltenen Vektors als aktuelle Iterierte. Diese Trennung erlaubt die Rückführung des Entwurfs von parallelen Varianten zur iterativen Lösung linearer Systeme auf die Herleitung paralleler Prozesse zum Aufspannen der zugrundeliegenden Krylov-Teilräume. Es werden parallele Varianten des nicht-hermiteschen Lanczos-Algorithmus ohne Look-Ahead benutzt, um neue Formulierungen der Methoden der quasi-minimalen Residuen (QMR) und der bikonjugierten Gradienten (BCG) herzuleiten, die in jedem Iterationsschritt einen einzigen globalen Synchronisationspunkt besitzen. Daraus resultiert eine im Vergleich zu den ursprünglichen Versionen höhere Skalierbarkeit, die auf den massiv-parallelen Rechnersystemen Intel Paragon XP/S 10 und CRAY T3E mit bis zu 512 Prozessoren demonstriert wird. Zur Festlegung der aktuellen Iterierten eines Krylov-Teilraumverfahrens wird außerdem der 1-Norm-Ansatz der quasi-minimalen Residuen vorgestellt, der zu Verfahren mit kurzen Rekursionen fuehrt, etwa wenn der nicht-hermitesche Lanczos-Algorithmus, die Methode der quadrierten konjugierten Gradienten (CGS) oder die Methode der bikonjugierten stabilisierten Gradienten (Bi-CGSTAB) zur Erzeugung der zugrundeliegenden Krylov-Teilräume verwendet werden.

Keyword(s): Dissertation

Note: Dissertation, RWTH Aachen, 1997

---

Contributing Institute(s):

1. Zentralinstitut für Angewandte Mathematik (ZAM)
2. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---

Database coverage:

---