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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A vectorized multigrid solver for the three-dimensional Poisson equation
scientific article

    Statements

    A vectorized multigrid solver for the three-dimensional Poisson equation (English)
    0 references
    0 references
    1986
    0 references
    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.
    0 references
    multigrid method
    0 references
    three-dimensional Poisson equation
    0 references
    relaxation
    0 references
    residual transfer
    0 references
    interpolation
    0 references
    parallel processing
    0 references
    vector computer
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references