ISSN:
1436-5057
Schlagwort(e):
65W05
;
65F10
;
65N20
;
Multisplittings
;
parallel iterative methods
;
SOR method
;
local memory parallel computer
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
Zusammenfassung Wir geben Konvergenz-und Vergleichsaussagen für parallele iterative Multisplitting-Verfahren mit verschiedenen Gewichtungsschemata. Insbesondere zeigen wir, daß bestimmte Gauss-Seidel Multisplitting-Verfahren nicht schneller konvergieren können als das gewöhnliche Gauss-Seidel-Verfahren. Wir berichten darüber hinaus über numerische Experimente auf einem 64-Prozessor-Rechner mit lokalem Speicher. Diese Experimente zeigen, daß der ‘naive’ Einsatz von Multisplittings leicht zu nicht zufriedenstellenden Ergebnissen führen kann, wenn mehr also nur ein paar Prozessoren eingesetzt werden.
Notizen:
Abstract We present convergence and comparison theorems on parallel iterative multisplitting methods with different weighting schemes. In particular, we show that certain Gauss-Seidel multisplittings cannot converge faster than the usual Gauss-Seidel method. We also give numerical results on a 64 processor local memory computer. These experiments show that the ‘naive’ use of multisplittings can easily produce unsatisfactory results on parallel computers with more than just a few processors.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02238650
Permalink