PVM-implementation of sparse approximate inverse preconditioned for solving large sparse linear equations

  • Thomas Huckle
Session F6: Applications: Solvers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1156)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barrett,R., Berry,M., Chan,T., Demmel,J., Donato,J., Dongarra,J., Eijkhout,V., Pozo,R., Romine,C., van der Vorst,H.: Templates for the solution of linear systems: building blocks for iterative methods, SIAM, Philadelphia, 1994.Google Scholar
  2. 2.
    Chow,E., Saad,Y.: Approximate Inverse Preconditioners for general sparse matrices, Research Report UMSI 94/101, University of Minnesota Supercomputing Institute, Minneapolis, Minnesota, 1994.Google Scholar
  3. 3.
    Cosgrove,J.D.F., Diaz,J.C., and Griewank,A.: Approximate inverse preconditioning for sparse linear systems, Intl. J. Comp. Math. 44, pp. 91–110, 1992.Google Scholar
  4. 4.
    Daniel,J.W., Gragg,W.B., Kaufman,L.C., and Stewart,G.W.: Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR-factorization, Mathematics of Computation, 30, pp. 772–795, 1976.Google Scholar
  5. 5.
    Gould,N.I.M., Scott,J.A.: On approximate-inverse preconditioners, Technical Report RAL 95-026, Rutherford Appleton Laboratory, Chilton, England, 1995.Google Scholar
  6. 6.
    Grote,M., Huckle,T.: Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., (to appear).Google Scholar
  7. 7.
    Huckle,T.: Efficient Computation of Sparse Approximate Inverses, TU München, Institut f. Informatik, TUM-19608; SFB-Report 342/04/96 A, 1996.Google Scholar
  8. 8.
    Kolotilina,L.Yu., Yeremin,A.Yu.: Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Mat. Anal. 14, pp. 45–58, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Thomas Huckle
    • 1
  1. 1.Institut für InformatikTU MünchenMünchenGermany

Personalised recommendations