Abstract
Instead of the usual nodal basis, we use a generating system for the discretization of PDEs that contains not only the basis functions of the finest level of discretization but additionally the basis functions of all coarser levels of discretization. The Galerkin-approach now results in a semidefinite system of linear equations to be solved. Standard iterative GS-methods for this system turn out to be equivalent to elaborated multigrid methods for the fine grid system.
Beside Gauss-Seidel methods for the level-wise ordered semidefinite system, we study block Gauss-Seidel methods for the point-wise ordered semidefinite system. These new algorithms show basically the same properties as conventional multi-grid methods with respect to their convergence behavior and efficiency. Additionally, they possess interesting properties with respect to parallelization. Regarding communication, the number of setup steps is only dependent on the number of processors and not on the number of levels like for parallelized multigrid methods. The amount of data to be communicated, however, increases slightly. This makes our new method perfectly suited to clusters of workstations as well as to LANs and WANs with relatively dominant communication setup.
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
James Bramble, Joseph Pasciak, and Jinchao Xu. Parallel multilevel precon-ditioners. Math. Comp., 31:333–390, 1990.
A. George. Nested dissection of a regular finite element mesh. SIAM, J. Numer. Anal. 10, 1973.
M. Griebel, C. Zenger, and S. Zimmer. Multilevel Gauss-Seidel-algorithms for full and sparse grid problems. Computing, 50:127–148, 1993.
M. Griebel. Multilevel algorithms considered as iterative methods on indefinite systems. TU München, Institut f. Informatik, TUM-I9143; SFB-Report 342/29/91 A, 1991.
M. Griebel. Grid-and point-oriented multilevel algorithms. In W. Hackbusch and G. Wittum, editors, Incomplete Decomposition (ILU): Theory, Technique and Application, Proceedings of the Eighth GAMM-Seminar, Kiel, 1992, Notes on Numerical Fluid Mechanics, volume 41, pages 32–46. Vieweg Verlag, Braunschweig, 1992.
M. Griebel. Punktblock-Multilevelmethoden zur Lösung elliptischer Differentialgleichungen. Habilitationsschrift, Institut für Informatik, TU München, 1993, to appear in Skripten zur Numerik, Teubner, Stuttgart, 1994.
M. Griebel and S. Zimmer. Multilevel Gauss-Seidel-algorithms for full and sparse grid problems-Part II: Implementational aspects. SFB-Report, TU München, Institut f. Informatik, 1993, in preparation.
R. Hempel and A. Schüller. Experiments with parallel multigrid algorithms using the SUPRENUM communications subroutine library. Arbeitspapiere der GMD 141, GMD, 1988.
O.A. McBryan, P.O. Fredericson, J. Linden, A. Schüller, K. Solchenbach, K. Stüben, C.A. Thole, and U. Trottenberg. Multigrid methods on parallel computers-a survey of recent developments. Impact of Computing in Science and Engineering, 3:1–75, 1991.
W. Mulder. A new multigrid approach to convection problems. CAM Report 88-04, 1988.
N.H. Naik and J. van Rosendale. The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids. ICASE report 51-70, 1991.
J. Xu. Iterative methods by space decomposition and subspace correction: A unifying approach. SIAM Review, 34(4):581–613, 1992.
C. Zenger. Sparse Grids. Notes on Numerical Fluid Mechanics 31, W. Hack-busch, ed., Vieweg-Verlag, 1991.
X. Zhang. Multilevel Schwarz methods. Numerische Mathematik, 63:521–539, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Basel AG
About this chapter
Cite this chapter
Griebel, M. (1994). Parallel Point-oriented Multilevel Methods. In: Hemker, P.W., Wesseling, P. (eds) Multigrid Methods IV. ISNM International Series of Numerical Mathematics, vol 116. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8524-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8524-9_16
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9664-1
Online ISBN: 978-3-0348-8524-9
eBook Packages: Springer Book Archive