@article{Sameh1976ParallelPA,
title={Parallel Poisson and Biharmonic solvers},
author={Ahmed H. Sameh and Shyh-Ching Chen and David J. Kuck},
journal={Computing},
year={1976},
volume={17},
pages={219-230}
}

In this paper we develop direct and iterative algorithms for the solution of finite difference approximations of the Poisson and Biharmonic equations on a square, using a number of arithmetic units in parallel. Assuming ann×n grid of mesh points, we show that direct algorithms for the Poisson and Biharmonic equations require 0(logn) and 0(n) time steps, respectively. The corresponding speedup over the sequential algorithms are 0(n 2) and 0(n 2logn). We also compare the efficiency of these… CONTINUE READING