A vectorized multigrid solver for the three-dimensional Poisson equation (Q1094837)

Der Autor beschäftigt sich damit, eine 3-dimensionale Poissongleichung in einem kubischen Gebiet mit Dirichlet-Randbedingungen auf dem Vektorrechner Cyber 205 zu lösen. Im wesentlichen überträgt er die Vorgehensweise, die bei der Lösung des 2-dimensionalen Problems auf Vektorrechnern benutzt wird. Er beschreibt ein Full-Multigrid-Verfahren mit Red-Black Relaxation, ``half-weighting'' zur Restriktion, eine bilineare Interpolation innerhalb der verwendeten V-Zyklen und eine von A. Brand vorgeschlagene Interpolation 4. Ordnung beim ersten Übergang zu einem feineren Gitter. Er demonstriert, wie durch eine geschickte Abarbeitungsreihenfolge eine gute Vektorisierung erzielt werden kann. Im Ergebnis- und Bewertungstest wird gezeigt, daß, bedingt durch die Aufgabengröße (es entstehen längere Vektoren), die erzielte Effizienz größer ist als im 2-dimensionalen Fall. In mehreren Tabellen listet der Autor die Rechenzeiten und die erzielte Rechenleistung für die einzelnen Teiloperationen des Mehrgitterverfahrens auf. Insgesamt gesehen ist die Arbeit für Personen interessant, die Vektorrechner selbst effizient programmieren wollen.