Skip to main content
SpringerLink
Log in

Parallel solution of tridiagonal systems for the Poisson equation

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A method is described to solve the systems of tridiagonal linear equations that result from discrete approximations of the Poisson or Helmholtz equation with either periodic, Dirichlet, Neumann, or shear-periodic boundary conditions. The problem is partitioned into a set of smaller Dirichlet problems which can be solved simultaneously on parallel or vector computers leaving a smaller tridiagonal system to be solved on one of the processors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bondeli, S. (1991). Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations,Parallel Comput. 17, 435–442.

    Google Scholar 

  • Gallivan, K. A., Plemmons, R. J., and Sameh, A. H. (1990). Parallel algorithms for dense linear algebra computations,SIAM Rev. 32, 54–135.

    Google Scholar 

  • Gerz, T., Schumann, U., and Elghobashi, S. E. (1989). Direct numerical simulation of stratified homogeneous turbulent shear flows,J. Fluid Mech. 200, 563–594.

    Google Scholar 

  • Israeli, M., Vozovoi, L., and Averbuch, A. (1993). Parallelizing implicit algorithms for time-dependent problems by parabolic domain decomposition,J. Sci. Comp. 8, 151–166.

    Google Scholar 

  • Kowalik, J. S., Lord, R. E., and Kumar, S. P. (1984). Design and performance of algorithms for MIMD parallel computers, in J. S. Kowalik (ed.),High-Speed Computation, Springer, Berlin, pp. 257–276.

    Google Scholar 

  • Ortega, J. M. (1988).Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, pp. 108–131.

    Google Scholar 

  • Schumann, U. (1985). Algorithms for direct numerical simulation of shear-periodic turbulence, inLecture Notes in Physics 218, Springer, Berlin, pp. 492–496.

    Google Scholar 

  • Schumann, U., and Sweet, R. A. (1988). Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions,J. Comput. Phys. 75, 123–137.

    Google Scholar 

  • van der Vorst, H. A. (1987). Large tridiagonal and block tridiagonal linear systems on vector and parallel computers,Parallel Computing 5, 45–54.

    Google Scholar 

  • Wang, H. H. (1981). A parallel method for tridiagonal equations,ACM Transact. Math. Software 7, 170–183.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DLR, Institut für Physik der Atmosphäre, Postfach 1116, 82230, Oberpfaffenhofen, Germany

    U. Schumann & M. Strietzel

Authors
  1. U. Schumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Strietzel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schumann, U., Strietzel, M. Parallel solution of tridiagonal systems for the Poisson equation. J Sci Comput 10, 181–190 (1995). https://doi.org/10.1007/BF02089949

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02089949

Key words

Search

Navigation