ILU as a solver in a parallel multi-grid flow prediction code

  • M. Schäfer
  • E. Schreck
Part of the Notes on Numerical Fluid Mechanics (NNFM) book series (NNFM, volume 29)


In this paper ILU methods are considered as solvers in a parallel multigrid flow prediction code. A parallelization strategy for the inherently recursive ILU methods is discussed with respect to their numerical and parallel efficiency. By a number of numerical experiments the computational performance of the ILU approach is investigated. The studies include comparisons with preconditioned conjugate gradient methods as well as investigations concerning the influence of flow properties and algorithm parameters on the convergence behaviour of the methods.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. ADAMS. M-step preconditioned conjugate gradient methods. SIAM Journal on Scientific and Statistical Computing ,6:452–463, 1985.CrossRefzbMATHGoogle Scholar
  2. [2]
    O. AXELSSON and V.A. BARKER. Finite Element Solution of Boundary Value Problems. Academic Press, Orlando, 1984.zbMATHGoogle Scholar
  3. [3]
    I. DEMIRDŽI and M. PERI, Finite volume method for prediction of fluid flow in arbitrary shapeddomains with moving boundaries. Int. J. Num. Meth. in Fluids ,10:771-790, 1990.CrossRefGoogle Scholar
  4. [4]
    M. HESTENES and E. STIEFEL. Methods of conjugate gradients for solving linear systems. Nat. Bur. Standards J. Res. ,49:409-436, 1952.CrossRefzbMATHMathSciNetGoogle Scholar
  5. [5]
    M. HORTMANN, M. PERI, and G. SCHEUERER. Finite volume multigrid prediction of laminar natural convection: Benchmark solutions. Int. J. Num. Meth. in Fluids ,11:189-207, 1990.CrossRefzbMATHGoogle Scholar
  6. [6]
    J. MEIJERINK and H. VAN DER VORST. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation ,31:148-162, 1977.zbMATHMathSciNetGoogle Scholar
  7. [7]
    S. V. PATANKAR and D. B. SPALDING. A calculation procedure for heat, mass and momentum transfer in three dimesional parabolic flows. Int. J. Heat Mass Transfer ,15:1787-1806, 1972.CrossRefzbMATHGoogle Scholar
  8. [8]
    M. PERI, R. KESSLER, and G. SCHEUERER. Comparison of fide-volume numerical methods with staggered and colocated grids. Computers & Fluids ,16:389-403, 1988.CrossRefGoogle Scholar
  9. [9]
    M. PERI, M. SCHÄFER, and E. SCHRECK. Computation of fluid flow with a parallel multi-grid solver. In Parallel Computational Fluid Dynamics 91 ,pages 297–312, Amsterdam, 1992. Elsevier.Google Scholar
  10. [10]
    M. SCHÄFER. Numerical solution of the time-dependent axisymmetric Boussinesq equations on processor arrays. SIAM Journal on Scientific and Statistical Computing ,1992. to appear.Google Scholar
  11. [11]
    H. STONE. Iterative solution of implicit approximations of multi-dimensional partial differential equations. SIAM Journal on Numerical Analysis ,5:530-558, 1968.CrossRefzbMATHMathSciNetGoogle Scholar
  12. [12]
    P. WESSELING. Theoretical and practical aspects of a multigrid method. SIAM Journal on Scientific and Statistical Computing ,3:387-407, 1982.CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

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

Authors and Affiliations

  • M. Schäfer
    • 1
  • E. Schreck
    • 1
  1. 1.Lehrstuhl für StrömungsmechanikUniversität Erlangen-NürnbergErlangenGermany

Personalised recommendations