Abstract
This paper deals with multigrid methods on two-dimensional sparse grids and their vectorization. First we will introduce sparse grids and discuss briefly their properties. Sparse grids contain only O(n ld n) grid points in contrast to the usually used O(n2)-grids whereas, for a sufficiently smooth function, the accuracy of the representation is only slightly deteriorated from O(n−2) to O(n−2 ld n). We sketch the main features of a multigrid method that works on these sparse grids and discuss its vectorization and parallelization aspects. Additionally, we present the results of numerical experiments for an implementation of this algorithm on the CRAY-Y-MP.
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
Bank R., Dupont T., Yserentant H., “The Hierarchical Basis Multigrid Method”, Numer. Math. No. 52, p. 427–458, 1988.
Griebel M., “A Parallelizable and Vectorizable Multi-Level Algorithm on Sparse Grids”, Proc. Conf. GAMM-Workshop, Kiel 1990, Notes on Numerical Fluid Mechanics, Vieweg-Verlag, 1990.
Griebel M., “Parallel Multigrid Methods on Sparse Grids”, to appear as technical report, TU München, in the series TUM INFO.
Zenger C., “Sparse grids”, Proc. Conf. GAMM-Workshop, Kiel 1990, Notes on Numerical Fluid Mechanics, Vieweg-Verlag, 1990.
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
Griebel, M. (1991). Parallel Multigrid Methods on Sparse Grids. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5712-3_14
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5714-7
Online ISBN: 978-3-0348-5712-3
eBook Packages: Springer Book Archive