Skip to main content
SpringerLink
Log in

A parallel iterative solver for almost block-diagonal linear systems

  • Conference paper
  • First Online:
Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science (PARA 1995)

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

Included in the following conference series:

Research supported by NSF grants No. CCR-9396332 and CDA-9414015, and ARPA/NIST grant No. USDOC/60NANB4D1615.

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. D'Azevedo, E., Forsyth, F. and Tang, W.: Towards a cost effective ILU preconditioner with high level fill. BIT 31 (1992) 442–463

    Google Scholar 

  2. Berry, M., Sameh, A.: Multiprocessor Schemes for Solving Block Tridiagonal Linear Systems. Int'l J. Supercomputer Applic. 2 (1988) 37–57

    Google Scholar 

  3. Bondeli, S.: Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations. Parallel Computing 17 (1991) 419–434

    Google Scholar 

  4. Dongarra, J., Sameh, A.: On Some Parallel Banded System Solvers. Parallel Computing 1 (1984) 223–235

    Google Scholar 

  5. Lawrie, D., Sameh, A.: The Computation and Communication Complexity of a Parallel Banded System Solver. ACM Trans. Math. Software 10 (1984) 175–186

    Google Scholar 

  6. Lou, F., Sameh, A.: A Parallel Spliting Method for Solving Linear Systems TR. AHPCRC, University of Minnesota 125 (1992)

    Google Scholar 

  7. Saad, Y., Schultz, M.: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM J. Scientific and Stat. Comp. 7 (1986) 856–869

    Google Scholar 

  8. Saad, Y.: SPARSKIT: A basic tool kit for sparse matrix computations. TR. Research Inst. for Adv. Computer Sci., NASA Ames Research Center, Moffet Field, CA 90-20 (1990)

    Google Scholar 

  9. Sameh, A.: On Two Numerical Algorithms for Multiprocessors. Proc. of NATO Adv. Res. Workshop on High-Speed Comp. (Series F: Computer and Systems Sciences) 7 (1983) 311–328

    Google Scholar 

  10. Sameh, A., Kuck, D.: On Stable Parallel Linear System Solvers. J. ACM 25 (1978) 81–91

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Minnesota, Minneapolis

    D. Hu & A. Sameh

  2. Fidelity Investments, Boston, Massachusetts

    F. Lou

Authors
  1. D. Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. Lou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Sameh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jack Dongarra Kaj Madsen Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, D., Lou, F., Sameh, A. (1996). A parallel iterative solver for almost block-diagonal linear systems. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science. PARA 1995. Lecture Notes in Computer Science, vol 1041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60902-4_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-60902-4_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60902-5

  • Online ISBN: 978-3-540-49670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation