A parallel multigrid FAS scheme for transputer networks

This paper discusses the parallel implementation of a multigrid full approximation scheme (FAS) for the solution of non-linear elliptic PDEs in both 2 and 3 dimensions. The method used for smoothing is Red Black Newton approximation. The purpose of this paper is to investigate whether it is possible to construct a 16 processor transputer network which permits the efficient execution of multigrid algorithms. In particular, our aim is to maintain the parallel efficiency of the underlying iterative method, whilst achieving vastly improved convergence rates due to multigrid.