The use of sparse matrix techniques for solving the incompressible Navier-Stokes equations

  • A. van der Ploeg
  • F. W. Wubs
Part of the Notes on Numerical Fluid Mechanics (NNFM) book series (NNFM, volume 29)


The system of non linear equations arising in the calculation of fluid flows governed by the incompressible Navier-Stokes equations is considered. When using Newton or Picard iteration a system of linear equations of the form Ax = b has to be solved several times. Some sparse matrix techniques are introduced to solve these matrix equations.

Various computations of the laminar flow over a backward facing step are made. We do not take advantage of the special geometry of this problem and no restrictions are made with respect to the sparsity pattern of the coefficient matrices. The methods are tested for two different discretizations of the convective terms (upwind discretization and central differences) and for Reynoldsnumbers equal to 150 and 500.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.A. Meijerink and H.A. van der Vorst, ’An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix’ ,Math. Comput., 31, 148–162 (1977).zbMATHGoogle Scholar
  2. 2.
    H.A. van der Vorst and P. Sonneveld, ’CGSTAB: a more smoothly converging variant of CG-S’ ,Reports of the Faculty of Technical Mathematics and Informatics no. 90–50, Delft (1990).Google Scholar
  3. 3.
    Y. Saad and M.H. Schultz, ’GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems’ ,SIAM J. Sci. Stat. Comput., 7, 856–869 (1986).CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    K. Morgan, J. Periaux and F. Thomasset, ’Analysis of Laminar Flow over a Backward Facing Step’ ,Notes on numerical fluid mechanics, Vol. 9 (1984).zbMATHGoogle Scholar

Copyright information

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

Authors and Affiliations

  • A. van der Ploeg
    • 1
  • F. W. Wubs
    • 1
  1. 1.Department of MathematicsUniversity of GroningenGroningenthe Netherlands

Personalised recommendations