Parallel Multigrid Methods on Sparse Grids
Year: 1991
Type: book-chapter
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(n 2 )-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. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Source: Birkhäuser Basel eBooks
Parent work: Multigrid Methods III
Author: Michael Griebel
Institution: Technical University of Munich
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W843765170
