Parallelizable Incomplete Factorization Preconditioning Methods

  • Ivar Gustafsson
  • Gunhild Lindskog
Part of the Notes on Numerical Fluid Mechanics (NNFM) book series (NNFM, volume 29)


Two classes of parallelizable preconditioning iteration methods for the solution of finite difference or finite element matrix problems are presented. The first class is developed with regard to massively parallel computers and we discuss various methods to construct completely parallel preconditioners. The second class is intended for computers with a smaller number of parallel processors and uses a blockwise parallel incomplete factorization. Both types of methods are based on the calculation of approximate inverses. The speed of the methods may be increased by making the approximation of the inverses more accurate. Problems with constant as well as strongly varying orthotropy are examined and the methods are compared with respect to the computational complexity.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    O. AXELSSON and V. A. BARKER, Finite element solution of boundary value problems. Theory and computation. Academic Press, New York, 1984zbMATHGoogle Scholar
  2. [2]
    O. AXELSSON, G. CAREY and G. LINDSKOG, On a class of preconditioned iterative methods on parallel computers ,Int. J. Numer. Meth. Eng., Vol. 27, 637–654 (1989)CrossRefzbMATHMathSciNetGoogle Scholar
  3. [3]
    O. AXELSSON and G. LINDSKOG, On the eigenvalue distribution of a class of precondi tioning methods ,Numer. Math. 48, 479–498 (1986)CrossRefzbMATHMathSciNetGoogle Scholar
  4. [4]
    O. AXELSSON and G. LINDSKOG, Constant wavefront iteration methods for nine and 15-point difference matrices ,Computing 46, 233–252 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  5. [5]
    I. GUSTAFSSON, Modified incomplete Cholesky (MIC) methods ,in: D. J. Evans, ed., Preconditioning methods; Theory and applications, (Gordon and Breach, New York, 1983) 265–293Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1993

Authors and Affiliations

  • Ivar Gustafsson
    • 1
  • Gunhild Lindskog
    • 1
  1. 1.Department of Computer SciencesChalmers University of TechnologyGöteborgSweden

Personalised recommendations