22
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Solving separable elliptic equations by the block stride reduction algorithm

Pages 375-386 | Received 15 Dec 1998, Published online: 19 Mar 2007

References

  • Buneman , O. 1969 . “ A compact non-iterative Poisson Solver ” . In S. U. I. P. R. Report, AEC Contract AT(04-3)326 PA 20 , 10 Stanford University . Institute for Plasma Research
  • Buzbee , B.L. , Golub , G.H. and Nielson , C W. 1970 . On Direct Methods for Solving Poisson's Equations . SIAM Journal on Numerical Analysis , 7 : 627 – 655 .
  • Evans , D.J. 2000 . Cyclic and Stride Reduction Methods for Generalised Tridiagonal Matrices . Inter. Jour. Computer. Maths , 73 ( 4 ) : 487 – 492 .
  • Gallopoulos , E. and Saad , Y. 1989 . “ A Parallel Block Cyclic Reduction Algorithm for the Fast Solution of Elliptic Equations ” . In Parallel Computing , Vol. 10 , 143 – 159 . North-Holland .
  • Heller , D. 1976 . Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems . SI AM Journal of Numerical Analysis , 13 : 484 – 496 .
  • Kelleher , K.E. 1992 . “ A Direct Parallel Method for Solving Separable Elliptic Equations Based on Cyclic Reduction ” . In Thesis , 127 university of Oklahoma .
  • Lakshmivarah , S. and Dhall , S.K. 1990 . Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems , 657 McGraw-Hill .
  • Swarztrauber , P.N. 1974 . A Direct Method for the Discrete Solution of Separable Elliptic Equations . SIAM Journal ofNumerical Analysis , 11 : 1136 – 1150 .
  • Swarztrauber , P.N. and Sweet , R.A. 1979 . Algorithm 541: Efficient FORTRAN Subprograms for the Solution of Elliptic Partial Differential Equations . ACM Trans. Math.Software , 5 : 352 – 364 .
  • Swarztrauber , P.N. 1987 . Approximate Cyclic Reduction for Solving Poisson's Equations . SI AM Journal on Scientific and Statistical Computing , 8 : 199 – 209 .
  • Sweet , R.A. 1988 . A Parallel and Vector Variant of the Cyclic Reduction Algorithm . SIAM Journal of Science and Statistical Computation , 9 : 761 – 765 .
  • Sweet , R.A. 1977 . A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension . SIAM Journal of Numerical Analysis , 14 : 706 – 720 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.