Abstract
For the efficient multigrid solution of 2D and 3D elliptic partial differential equations on multiprocessor machines, parallel block relaxation methods such as line relaxation, block ILU smoothing and plane relaxation, have been implemented and applied successfully for problems with arbitrary anisotropies. High user program portability has been achieved by use of the ANL/GMD macros. Numerical results, particularly concerning multiprocessor efficiencies, are presented and discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Axelsson: Incomplete block preconditioning — the ultimate answer? J. Comp. Appl. Math. 12/13 (1985), 3–18.
L. Bomans, D. Roose and R. Hempel: The Argonne/GMD macros in FORTRAN for portable parallel programming and their implementation on the Intel iPSC/2, Parallel Computing 15 (1990), 119–132.
U. Gärtel: Parallel multigrid solver for 3D anisotropic elliptic problems, Proceedings of the First European Workshop on Hypercube and Distributed Computers, Rennes 1989, F. Andre, J.P. Verjus (eds.), North-Holland, 1989.
W. Hackbusch: Multi-Grid Methods and Applications, Springer Series in Computational Mathematics, 4, Springer-Verlag, Berlin, 1980.
R. Hempel: The SUPRENUM Communications Subroutine Library for grid-oriented problems, Argonne National Laboratory Report ANL-87-23, Argonne, 1987.
R. Hempel, A. Schüller: Experiments with parallel multigrid algorithms using the SUPRENUM communications subroutine library, GMD-Studien 141, GMD St. Augustin, 1988.
A. Krechel, H.J. Plum, K. Stüben: Solving tridiagonal linear systems in parallel on local memory MIMD machines, Arbeitspapiere der GMD 372, GMD St. Augustin, 1989.
A. Krechel, H.J. Plum, K. Stüben: Parallel solution of tridiagonal linear systems, Proceedings of the First European Workshop on Hypercube and Distributed Computers, Rennes 1989, F. Andre, J.P. Verjus (eds.), North-Holland, 1989.
A. Krechel, H.J. Plum, K. Stuben: Parallelization and vectorization aspects of the solution of tridiagonal linear systems, Parallel Computing 14 (1990), 31–49.
Krechel, A., Plum, H.J.: A parallel block preconditioned conjugate gradient method, Arbeitspapiere der GMD 459, GMD St.Augustin, 1990, To appear in: Notes on Numerical Fluid Mechanics, Vieweg (Proceedings of the GAMM Seminar Kiel, 1990).
J. Linden, B. Steckel and K. Stüben: Parallel multigrid solution of the Navier-Stokes equations on general 2D-domains, Arbeitspapiere der GMD 294, GMD St. Augustin, 1988.
Y. Saad, M. H. Schultz: Parallel implementations of preconditioned conjugate gradient methods Research Report YALEU/DCS/RR-425, Yale University, 1985.
K. Solchenbach, C.-A. Thole and U. Trottenberg: Parallel multigrid methods: Implementation on local memory multiprocessors and applications to fluid dynamics, Arbeitspapiere der GMD 264, GMD St. Augustin, 1987.
K. Stuben: Parallel multigrid for general, block-structured grids, to appear.
C.-A. Thole, U. Trottenberg: Basic smoothing procedures for the multigrid treatment of elliptic 3D-operators, Arbeitspapiere der GMD 141, GMD St. Augustin, 1985.
C.-A. Thole: A short note on standard parallel multigrid algorithms for 3D-problems, SUPRENUM Report 3, SUPRENUM GmbH, Bonn, 1987.
U. Trottenberg: SUPRENUM — a MIMD system for multilevel scientific supercomputing, SUPRENUM Report 2, Bonn, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Basel AG
About this chapter
Cite this chapter
Gärtel, U., Krechel, A., Niestegge, A., Plum, HJ. (1991). Parallel Multigrid Solution of 2D and 3D Anisotropic Elliptic Equations: Standard and Nonstandard Smoothing. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods III. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 98. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5712-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5712-3_13
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5714-7
Online ISBN: 978-3-0348-5712-3
eBook Packages: Springer Book Archive