Skip to main content
SpringerLink
Log in

Parallel iterative solvers for banded linear systems

  • Conference paper
  • First Online:
Numerical Analysis and Its Applications (WNAA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1196))

Included in the following conference series:

  • 267 Accesses

Abstract

A parallel implementation of the SOR iterative method is presented for the solution of block banded linear systems. The algorithm is based on the block reordering of the coefficient matrix used by the domain decomposition methods. It is proved that the obtained iteration matrix maintains the same spectral properties of the corresponding sequential method and also the same optimal parameter of relaxation.

The parallel SOR algorithm is then applied to the solution of linear systems arising from the discretization of elliptic partial differential equations in order to obtain an interesting comparison with the coloring schemes.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, L.M., Jordan, H.F.: Is SOR color-blind? SIAM J. Sci. Statist. Comput. 7 (1986) 490–506

    Google Scholar 

  2. Adams, L.M., Leveque, R.J., Young, D.M.: Analysis of the SOR iteration for the 9-point Laplacian. SIAM J. Numer. Anal. 25 (1988) 1156–1180

    Google Scholar 

  3. Amodio, P., Brugnano, L., Politi, T.: Parallel factorizations for tridiagonal matrices. SIAM J. Numer. Anal. 30 (1993) 813–823

    Google Scholar 

  4. Amodio, P., Mazzia, F.: A parallel Gauss-Seidel method for block tridiagonal linear systems. SIAM J. Sci. Comput. (to appear)

    Google Scholar 

  5. Chan, T.F., Elman, H.C.: Fourier Analysis of iterative methods for elliptic problems. SIAM Rev. 31 (1989) 20–49

    Google Scholar 

  6. Evans, D.J.: Parallel S.O.R. iterative methods. Parallel Comput. 1 (1984) 3–18

    Google Scholar 

  7. Ortega, J.M.: Introduction to parallel and vector solution of linear systems. Plenum Press, New York, 1988

    Google Scholar 

  8. Patel N.R., Jordan, H.F.: A parallelized point rowwise successive over-relaxation method on a multiprocessor. Parallel Comput. 1 (1984) 207–222

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Bari, Via E. Orabona 4, I-70125, Bari, Italy

    Pierluigi Amodio & Francesca Mazzia

Authors
  1. Pierluigi Amodio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesca Mazzia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Lubin Vulkov Jerzy Waśniewski Plamen Yalamov

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amodio, P., Mazzia, F. (1997). Parallel iterative solvers for banded linear systems. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_74

Download citation

  • DOI: https://doi.org/10.1007/3-540-62598-4_74

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62598-8

  • Online ISBN: 978-3-540-68326-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation