A parallel multigrid FAS scheme for transputer networks (Q753453)

The authors discuss the parallel implementation of a multigrid full approximation scheme (FAS) for the solution of nonlinear elliptic partial differential equations 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 network which permits the efficient execution of multigrid algorithms. In particular, the authors' aim is to maintain the parallel efficieny of the underlying iterative method, whilst achieving vastly improved convergence rates due to multigrid.