Work

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.
Language: English
Open Access status: green
OpenAlex ID: W843765170
FWCI: 3.445
Cites: 2
Cited by: 21
Related to: 10