Iterative Methods for Problems in Computational Fluid Dynamics

We discuss iterative methods for solving the algebraic systems of equations arising from linearization and discretization of primitive variable formulations of the incompressible Navier-Stokes equations. Implicit discretization in time leads to a coupled but linear system of partial differential equations at each time step, and discretization in space then produces a series of linear algebraic systems. We give an overview of commonly used time and space discretization techniques, and we discuss a variety of algorithmic strategies for solving the resulting systems of equations. The emphasis is on preconditioning techniques, which can be combined with Krylov subspace iterative methods. In many cases the solution of subsidiary problems such as the discrete convection-diffusion equation and the discrete Stokes equations plays a crucial role. We examine iterative techniques for these problems and show how they can be integrated into effective solution algorithms for the Navier-Stokes equations.

[1]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[2]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[3]  G. Meinardus.  Approximation of Functions: Theory and Numerical Methods , 1967 .

[4]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[5]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[6]  R. Beauwens.  Factorization iterative methods,M-operators andH-operators , 1978 .

[7]  Robert L. Lee,et al.  Don''t suppress the wiggles|they''re telling you something! Computers and Fluids , 1981 .

[8]  F. Thomasset.  Finite element methods for Navier-Stokes equations , 1980 .

[9]  O. Karakashian.  On a Galerkin--Lagrange Multiplier Method for the Stationary Navier--Stokes Equations , 1982 .

[10]  Seymour V. Parter,et al.  Block Iterative Methods for Elliptic and Parabolic Difference Equations. , 1982 .

[11]  Iterative methods for elliptic problems and the discovery of “q” , 1986 .

[12]  A. Wathen.  Realistic Eigenvalue Bounds for the Galerkin Mass Matrix , 1987 .

[13]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[14]  G. Golub,et al.  ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR SYSTEMS , 1990 .

[15]  R. Freund,et al.  QMR: a quasi-minimal residual method for non-Hermitian linear systems , 1991 .

[16]  David J. Silvester,et al.  ANALYSIS OF LOCALLY STABILIZED MIXED FINITE-ELEMENT METHODS FOR THE STOKES PROBLEM , 1992 .

[17]  J. C. Simo,et al.  Unconditional stability and long-term behavior of transient algorithms for the incompressible Navier-Stokes and Euler equations , 1994 .

[18]  P. Kloucek,et al.  Stability of the fractional step T-scheme for the nonstationary Navier-Stokes equations , 1994 .

[19]  David J. Silvester.  Optimal low order finite element methods for incompressible flow , 1994 .

[20]  H. Elman.  Multigrid and Krylov subspace methods for the discrete Stokes equations , 1994 .

[21]  Wagdi G. Habashi,et al.  Solution techniques for large-scale CFD problems , 1995 .

[22]  A. Wathen,et al.  The convergence rate of the minimal residual method for the Stokes problem , 1995 .

[23]  Howard C. Elman,et al.  Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations , 1996, SIAM J. Sci. Comput..

[24]  J. Pasciak,et al.  Iterative techniques for time dependent Stokes problems , 1997 .

[25]  James S. Harris,et al.  Tables of integrals , 1998 .

[26]  A. Wathen,et al.  Minimum residual methods for augmented systems , 1998 .