Parallel Poisson and Biharmonic solvers

  title={Parallel Poisson and Biharmonic solvers},
  author={Ahmed H. Sameh and Shyh-Ching Chen and David J. Kuck},
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


Publications referenced by this paper.
Showing 1-10 of 17 references

The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions

B. L. Buzbee, F. W. Dorr
SIAM J. Num. Analys • 1974
View 6 Excerpts
Highly Influenced

On direct methods for solving Poisson's equation

B. L. Buzbee, G. H. Golub, C. W. Neilson
SIAM J. Num. Analys • 1970
View 3 Excerpts
Highly Influenced

The Fast Fourier Transform

IEEE Transactions on Systems, Man, and Cybernetics • 1978

Linear system solvers for parallel computers

A. Sameh, D. Kuck
Department of Computer Science, Report No. 701, University of Illinois, • 1975
View 1 Excerpt

On the speedup and cost of parallel computation

D. J. Kuck
Proceedings on the Complexity of Computational Problem Solving, The Australian National University, • 1974
View 1 Excerpt

Parallel direct Poisson and biharmonic solvers

A. Sameh, S Chen, D. Kuck
Department of Computer Science, Report No. 684, • 1974
View 1 Excerpt

Solving the biharmonic equation as coupled finite difference equations

L. W. Ehrlich
SIAM J. Num. Analys • 1971
View 1 Excerpt

Similar Papers

Loading similar papers…