Abstract
The parallel solution of two coupled discrete Poisson equations in one iteration of the semidirect procedure for the biharmonic equation is considered. Assuming the unit square is covered by a grid of n2 mesh points, two blocktridiagonal systems of order n2 are to be solved in one iteration. For the parallel solution of the two coupled linear systems the ADI iterative method is applied in an efficient manner. On an SIMD-type parallel computer, one iteration vector is obtained in 71ogn steps, using n2 processors. Comparing with other recent algorithms, the technique developed brings significant savings in arithmetic steps.
Preview
Unable to display preview. Download preview PDF.
References
Borodin, A., Munro, I., The computational complexity of algebraic and numeric problems, American Elsevier, New York 1975.
Buzbee, B.L., A fast Poisson solver amenable to parallel computation, IEEE Trans. Comp. C-22, 1973, 793–796.
Dorr, F.W., The direct solution of the discrete Poisson equation on a rectangle, SIAM Rev. 12, 1970, 248–263.
Ehrlich, L.W., Point and block SOR applied to a coupled set of difference equations, Computing 12, 1974, 181–194.
Ehrlich, L.W., Gupta, M.M., Some difference schemes for the biharmonic equation, SIAM J. Numer. Analys. 12, Oct. 1975, 773–790.
Heller, D., Direct and iterative methods for block tridiagonal linear systems, Dept. of Computer Science, Carnegie-Mellon University, April 1977.
Sameh, A.H., High Speed Computer and Algorithm Organization: Numerical parallel algorithms — a survey, Academic Press, 1976, 207–228.
Sameh, A.H., Chen, S.C., Kuck, D.J., Parallel Poison and biharmonic solvers, Computing 17, 1976, 219–230
Mitchell, A.R., Fairweather, G., Some computational results of an improved A.D.I. method for the Dirichlet problem, Computer Journal, 9, Nov. 1966, 298–303.
Vajteršic, M., A fast parallel solving the biharmonic boundary value problem on a rectangle, Proc. of 1st European Conference on Parallel and Distributed Processing, Toulouse, 136–141, Feb. 1979.
Vajteršic, M., Fast parallel biharmonic semidirect solvers, /submitted for publication/.
Vajteršic, M., Algorithms, Software and Hardware of Parallel Computers /J. Mikloško and V. Kotov — Editors/: An improved application of the second Buneman's variant for computing the semidirect process in parallel, /in print in VEDA, Bratislava/.
Varga, R.S., Matrix Iterative Analysis, Prentice-Hall, New York 1962.
Young, D.M., Iterative Solution of Large Linear Systems, Academic Press, New York 1971.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vajteršic, M. (1981). Solving two modified discrete poisson equations in 7logn steps on N2 processors. In: Brauer, W., et al. Conpar 81. CONPAR 1981. Lecture Notes in Computer Science, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105134
Download citation
DOI: https://doi.org/10.1007/BFb0105134
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10827-6
Online ISBN: 978-3-540-38715-2
eBook Packages: Springer Book Archive