A parallel domain reduction method
- 1 September 1989
- journal article
- research article
- Published by Wiley in Numerical Methods for Partial Differential Equations
- Vol. 5 (3) , 195-202
- https://doi.org/10.1002/num.1690050304
Abstract
We relate a particular version of a parallel multigrid method to a domain decomposition method, showing that the parallel multigrid method reduces computation to a small portion of the domain and then extends the solution to the entire domain using the correct reflections to get the exact solution. We extend a particular example to double the parallelism in a nonobvious manner. While the techniques of this paper are applied to twodimensional problems, they can be applied to higher dimensional problems in an obvious manner.Keywords
This publication has 2 references indexed in Scilit:
- Constructive Interference in Parallel AlgorithmsSIAM Journal on Numerical Analysis, 1988
- Multi-Grid Algorithms with Applications to Elliptic Boundary Value ProblemsSIAM Journal on Numerical Analysis, 1984