The SIMPLE Algorithm
for Pressure-Velocity Coupling
ME 448/548 Notes
Gerald Recktenwald
Portland State University
Department of Mechanical Engineering
[email protected]February 10, 2014
ME 448/548 SIMPLE
Overview
CFD modelling involves these steps
1. Define the geometry of the fluid volume
2. Locate boundary regions and assign values to boundary condition parameters
3. Specify fluid physics (e.g., buoyancy, turbulence, radiation) and thermophysical
properties
4. Create the mesh
5. Define parameters that control the solution
6. Solve the flow model
7. View the results
Commercial CFD packages have preprocessors (graphical user interfaces) for setting up
the model and viewing the results. The order of preprocessing steps may be different for
different CFD packages.
Users control step 6 by specifying parameters the affect how the solver updates the
velocity, pressure and other scalar fields. That control is indirect, at best.
ME 448/548 SIMPLE
page 1
Basic CFD Solver
Well survey the features of a basic finite-volume CFD code in the following order.
Staggered Mesh
Basic Discretization
Velocity and Pressure Corrections
Algorithm Summary
Convergence
The staggered mesh is not absolutely required, but it is the simplest strategy for
incompressible flow calculations.
Many codes use non-staggered or unstructured meshes. We only use a staggered mesh
here to explain pressure-velocity coupling.
Reference: Ferziger and Peric, ,7.5.1, pp. 188196
Tu, Yeoh, and Liu, 4.3.3
ME 448/548 SIMPLE
page 2
Structured and Unstructured Meshes
The SIMPLE algorithm can be developed for non-staggered, unstructured meshes. We
will use the case of a staggered, structured mesh because the nomenclature is simpler. It
is also the historical origin of the method.
Structured Meshes: Cells (nodes) are arranged in rows and columns
Lx
ny
y
...
Ly
3
2
j=1
i=1
x
3 ...
nx
Each cell has the same number of neighbors. The connectivity is regular and uniform.
ME 448/548 SIMPLE
page 3
Structured and Unstructured Meshes
Unstructured Meshes: Cells and nodes are not arranged in rows and columns.
ME 448/548 SIMPLE
page 4
Structured and Unstructured Meshes
Unstructured Meshes: Cells and nodes can have arbitrary connectivity.
ME 448/548 SIMPLE
page 5
Staggered Grid
Main control volume
N
n
Main characteristics
Velocities are computed at cell
faces
Pressure is computed at cell
centers
uw P
s
N
W
ue
E
P
s
Control volume and neighbors of s
N
uw P
E
W
S
Control volume and neighbors of uw
ME 448/548 SIMPLE
page 6
Basic Discretization 2D (1)
For a two-dimensional, incompressible flow, applying the finite volume method on a
staggered mesh leads to this set of equations for each interior control volume
u
aS ui,j1 aW ui1,j + aP ui,j aE ui+1,j aN ui,j+1 =
aS vi,j1 aW vi1,j + aP vi,j aE vi+1,j aN vi,j+1
pi1,j pi,j
(u)
+ bo
xw
pi,j1 pi,j
(v)
+ bo
ys
ui+1,j ui,j
vi,j+1 vi,j
+
=0
x
y
where b(u)
and b(v)
o
o are source terms due to non-uniform viscosity, gravity, and other
effects.
These equations are nonlinear. For example, if the central difference scheme is used,
u
aE = F (ui,j , ui+1,j , , geometry)
ME 448/548 SIMPLE
page 7
Basic Discretization 2D (2)
The coupled system of equations looks like this for a staggered, structured, 2D mesh.
bou
bou
Lines in the coefficient matrix represent the position of non-zero entries.
ME 448/548 SIMPLE
page 8
Segregated Solution Procedure (1)
Apply finite-volume discretization separately to each momentum equation
. For u equation, v and p are frozen
. For v equation, u and p are frozen
Each equation results in linearized system
A
(u)
(u)
u=b
(v)
(v)
v=b
where the momentum source terms consist of pressure terms and other terms due to
velocity gradients and non-uniform viscosity.
(u)
= bo bp
(v)
= bo bp
(u)
(u)
(v)
(v)
(v)
b(u)
p and bp are contributions due to the frozen pressure field (p ).
ME 448/548 SIMPLE
page 9
Segregated Solution Procedure (2)
Discretization of momentum equations results in non-linear, coupled system of equations
for u and v (in 2D).
(u)
(u)
(v)
(v)
A u=b
A v=b
A(u) is the coefficient matrix, and b(u) is the source term (vector) for the u equation
when v and p are frozen.
A(v) is the coefficient matrix, and b(v) is the source term (vector) for the v equation
when u and p are frozen.
Momentum equations are nonlinear, so A(u) and A(v) depend on u and v .
Nonlinearity requires iterative solution: A(u) and A(v) are updated with new values of
u and v , and the systems are solved again.
What about the continuity equation?
Where is the equation for pressure?
ME 448/548 SIMPLE
page 10
Pressure in Momentum Source Terms
Pressure is the dominant source term in the momentum equations
(u)
(v)
(u)
= bP + bo
(u)
(u)
du(pW pP ) + . . . + bo
(v)
= bP + bo
(v)
(v)
dv (pS pP ) + . . . + bo
(u)
where
(v)
where
u=b
v=b
(u)
(v)
The du and dv are coefficients that depend on the geometry of of the control volume.
Note: The symbol is meant to convey the basic features of the terms, and allows a
degree of notational abuse. To make these expressions more precise, read the
symbol as contains terms like.
Pressure does not have its own natural
equation for incompressible flow.
ME 448/548 SIMPLE
page 11
Pressure Correction and Continuity (1)
x
Solution to the linearized momentum equations
(u)
(u)
N
n
(v)
uw P
s
u=b
(v)
v=b
ue
y
E
gives updated u and v fields.
S
In general these new u and v fields will not satisfy the continuity equation for each cell
uw y uey + vsx vnx 6= 0
ME 448/548 SIMPLE
page 12
Pressure Correction and Continuity (2)
Assume that we can find a velocity correction at each node that adjusts the velocity field
so that it satisfies the continuity equation.
0
uw = u
w + uw
0
vs = v
s + vs
(1)
(2)
uw and vs are the velocity components that satisfy the continuity equation.
u
w and v
s are the velocity components obtained by satisfying the momentum
equations.
u0w and vs0 are the corrections to the velocity components needed to satisfy the
continuity equation.
Equations (1) and (2) define u0w , and vs0 values for each cell in the domain. The u
w and
v
s fields are obtained by solving the momentum equations. We need to develop another
procedure for computing the u0w and vs0 fields. Ultimately the u0w and vs0 fields are
obtained by requiring each cell to satisfy the continuity equation.
ME 448/548 SIMPLE
page 13
Pressure Correction and Continuity (3)
Assume that the velocity corrections can be derived from suitable pressure corrections
0
pP = pP + pP
(3)
pP is the desired pressure at the cell center, i.e., the one that brings the velocity field
into balance so that continuity equation is satisfied for each cell.
pP is the current guess at the pressure at the cell center.
p0P is the change in pP needed to satisfy the continuity equation.
ME 448/548 SIMPLE
page 14
Pressure Correction and Continuity (4)
Unifying assumption:
Assume that the velocity corrections are uniquely determined by the pressure
corrections.
0
uw cw (pW pP )
0
(4)
vs cs(pS pP )
(5)
where cw and cs are coefficients that depend on terms from the momentum equation
(weve skipped a couple of steps here).
ME 448/548 SIMPLE
page 15
Pressure Correction and Continuity (5)
Tying the velocity corrections to the pressure corrections allows us to close the system of
equations. An equation for the p0 is obtained by substituting the Equations (1), (2), (4),
and (5) into the continuity equation. The result is
A
where
(p0 )
(p0 ) 0
(p0 )
p =b
u
w y u
ey + v
sx v
nx
In words: The source term for the p0 field is the local error in the continuity equation.
ME 448/548 SIMPLE
page 16
The Pieces (in 2D)
The momentum equations
(u)
(u)
(v)
u=b
(v)
v=b
(?)
The pressure correction equation
(p0 ) 0
(p0 )
p =b
(??)
Momentum and pressure corrections
u=u
+u
v=v
+v
p = p + p
u
and v
are the solutions to Equations (?) obtained when the previous field variables (u,
v , and p) are used to compute A(u), b(u), A(v) and b(v). p is the pressure field from the
previous global iteration.
0
p0 is the solution to Equation (??) when b(p ) is computed from the newly obtained u
and v
.
ME 448/548 SIMPLE
page 17
SIMPLE Algorithm
Initialize the velocity and pressure fields, then iterate until convergence:
1. Compute A(u) and b(u), and solve A(u)u = b(u) to obtain u
, a tentative guess at the
x-direction velocity field.
2. Compute A(v) and b(v), and solve A(v)v = b(v) to obtain v
, a tentative guess at the
(v)
(v)
y -direction velocity field. Note that A and b use the most recently available u
field, and the v field from the previous iteration
0
3. Compute A(p ) and b(p ), and solve A(p )p0 = b(p ) to obtain the pressure correction
field p0.
4. Correct the velocities and pressures.
0
pP pP + pP
uw u
w + uw
vs v
s + vs
5. Test for convergence, and return to Step 1 if not converged.
The SIMPLE algorithm is described by Patankar [2] and Ferzier and Peric [1, 7.5.1], and
Yao et al., 4.3.3.
ME 448/548 SIMPLE
page 18
Convergence Checking (1)
Each time through the SIMPLE loop, A(u) and b(u) are updated with the newest
information about the u, v and p fields.
Before solving
(u)
(u)
u=b
compute the residual
(u)
(u)
(u)
(v)
(v)
(v)
r =b A u
If r (u) is small, then the old u is a good approximation to the system of equations defined
by the newly updated coefficients in A(u) and b(u).
Similarly,
r =b A v
is a measure of how well the old v satisfies the linearized equations based on the newly
updated coefficients in A(v) and b(v)
ME 448/548 SIMPLE
page 19
Convergence Checking (2)
r (u) and r (v) are residual vectors. To check convergence, we need to look at a scalar
value. Let be a normalized scalar value of the residual.
kruk
,
u =
kru,ref k
krv k
v =
krv,ref k
The values of kru,ref k and krv,ref k are chosen so that u 1 and v 1 on the first
iteration, or close to the first iteration.
ME 448/548 SIMPLE
page 20
Convergence Checking (3)
For the pressure correction equation, the residuals are not as informative as the source
term
(p0 )
b
u
w y u
ey + v
sx v
nx
0
If b(p ) is small, then the current guess at the velocity field comes close to satisfying the
continuity equation before the pressure and velocity corrections are applied.
To check convergence of the continuity equation, monitor c
(p0 )
c =
kb
kb(p0)k,ref
Recall that kxk is equivalent to max |xi|
ME 448/548 SIMPLE
page 21
Monitoring Residuals
Convergence history for a well-behaved, laminar flow simulation with STAR-CCM+:
Residuals
1
0.1
0.01
Residual
Continuity
Xmomentum
Ymomentum
Zmomentum
0.001
1E4
1E5
0
100
200
300
400
500
Iteration
ME 448/548 SIMPLE
page 22
Summary
SIMPLE is a segregated solution method: The u, v , w, and p fields are solved
separately. Coupling between these field variables is achieved via velocity and pressure
corrections.
Convergence occurs when the residuals for each of the equations is reduced to a value
below a tolerance.
The residuals are normalized scalars. The normalization is chosen so that 1 on
the first iteration.
c is the largest local (cell-wise) error in the continuity equation before the
pressure-based corrections to the velocity fields are applied. After the velocity field is
corrected, local mass conservation is obtained for all cells. Thus, at the end of each
iteration of SIMPLE, both global and local mass conservation is guaranteed.
In version 8.04 of StarCCM+, the default stopping criterion is to run the simulation
for 1000 outer iterations. Turning on convergence checking requires user action.
ME 448/548 SIMPLE
page 23
Adding a Convergence Criterion in Star-CCM+
To add a convergence criterion in
Star-CCM+
1. Right click on Stopping Criteria
2. Select Create from Monitor and
select one of the field variables.
I recommend using Continuity as a
baseline convergence constraint.
For harder problems, one of the
turbulence field variables or temperature
might also be used as a convergence
contraint.
ME 448/548 SIMPLE
page 24
Recommendations
Always inspect the residual plot after each run.
If the residual tolerances have not been met, restart the solution, using the last
iteration as a starting point. (Dont start from scratch.)
For some hard problems, other adjustments to the solution parameters might be
necessary in order obtain convergence.
STAR-CCM+ also has a coupled flow solver, which may converge better (and faster)
than the segregated solver. The coupled flow solver uses more memory than the
segregated solver.
References
[1] Joel H. Ferziger and Milovan Peric. Computational Methods for Fluid Dynamics. Springer-Verlag, Berlin, third edition, 2001.
[2] S.V. Patankar. Numerical Heat Transfer and Fluid Flow. Hemisphere, Washington D.C., 1980.
ME 448/548 SIMPLE
page 25
