Professional Documents
Culture Documents
N88-25445
63/02
July 1988
Prepared for
Lewis Research Center
Under Contract NAS3-24351
NASA
National Aeronautics and
Space Administration
Onclas
0154053
TABLE OF CONTENTS
Section
'\
Page
Foreword
1.0
SUMMARY
2.0
INTRODUCTION
2.1
2.2
Background
Objectives and Approach
2.3
Organization
3.0
3.1
Introduction
10
3.2
11
12
13
15
3.3.1
16
3.4
4.0
3.3
>,
*-*.,
:v
Domain Discretization
4.1
4.2
4.3
18
20
21
22
24
25
29
4.4
Introduction
Characteristics of Accurate Discretization Schemes
Computational Details of the Improved Solution Schemes
for Incompressible Flows
Selection of the Assessment Criteria and Methodology
29
30
33
37
4.5
Closure
40
Section
5.0
.,
Page
5.1
41
41
42
;,
43
45
48
49
51
53
5.2
5.3
5.4
6.0
56
57
57
58
58
60
62
6.1
6.2
6.3
54
65
66
66
70
75
75
80
80
80
ii
87
6.3.3
*
6.4
*
6.5
6.6
6.7
7.0
7.1
7.2
^
*
'
7.3
132
132
7.1.1
132
134
137
in
139
139
141
143
146
147
148
156
171
Section
....
7.;4
8.0
8.3
8.4
Closure
8.2
10.0
8.1
9.0
Page
182
186
186
187
189
189
190
190
192
194
196
197
203
CLOSURE
204
9.1
9.2
204
208
REFERENCES
211
Appendices
A
B
C
218
234
237
iv
FOREWORD
The work reported 1n this program was performed jointly with Avco
Research Laboratory/TEXTRON and Advanced Scientific Computing Ltd. Special
acknowledgement is given to the contributions madia by the following:
P.F. Galpin
B.R. Hutchinson
G.D. Raithby
M.J. Raw
1.0
SUMMARY
.:
-1-
-2-
-3-
2.0
2.1
INTRODUCTION
BACKGROUND
Gas turbine combustion involves extremely complex physio-chemical processes, including three-dimensional two-phase flow dynamics,1'turbulent mixing,
fuel evaporation, radiative and convective heat transfer, and chemical kinetics. Conceptually, distinct zones can be identified within a convection*!
combustor. These characteristic regions are dominated by one or more of these
processes. In the primary zone, evaporation and mixing rates are comparatively high, and flame stabilization is achieved by recirculation of partially
burned products. In the secondary and dilution zones, partially converted
products are allowed to react further, and additional air is added to reduce
the final gas temperature to a level and pattern acceptable to the turbine.
An effective combustor aerothermal model has to treat each of the individual processes, as well as their nonlinear interdependences, in a cost
effective manner. The end goal is to develop a design and analysis tool which
is significantly less expensive to employ than actual testing of alternative
hardware designs. It must be capable of determining the effects of geometry,
fuel flow, and inlet airflow conditions on the following global design parameters:
i
i) Combustion efficiency
:
ii) Total pressure loss
iii) Exit temperature distribution
iv) Ignition, stability, and relight
v) Pollutant levels
vi) Thermal loading at the walls
vii) Characteristic times
Currently available, three-dimensional, fully elliptic combustor models
frequently employ numerical algorithms and discretization procedures derived
from the original work performed at Imperial College as embodied in the TEACH
family of codes.
Specifically, these solution methodologies, coupled
with appropriate physical models to describe the various physical and chemical
processes, generally employ a segregated method and a staggered computational
grid to solve the algebraic transport equations, derived from the parent differential equations using a finite volume method. The usual formulation is
intended for fully incompressible or subsonic flows. Segregated methods solve
the algebraic equations for each variable separately.
-5-
-6-
-7-
The approach adopted here to accomplish the above stated objectives was
a structured effort to identify from the literature and/or other sources over
ten potentially promising techniques to be subsequently assessed for discretization accuracy, solution stability and overall algorithm cost effectiveness.
Included in the selection were convergence enhancement techniques to Improve
the cost effectiveness of the solution algorithm, as well as those including
more accurate discretization schemes. The Initial assessment was primarily
based on examination of the accuracy and linear stability of the resulting
difference equations via evaluation of the properties of the coefficient
matrix, Taylor series analyses and existing heuristic stability analyses for
iterative solvers of segregated solution algorithms adopted here. Cost effectiveness was judged on the combined outcome of the foregoing assessment.
This quantitative/qualitative initial evaluation yielded the four most
promising techniques compatible with the objectives, which were subsequently
incorporated in a variant of 2D-TEACH code for further quantitative evaluation. The stability, accuracy and cost effectiveness of these techniques were
then examined by computing a number of scalar transport as well as various
laminar and turbulent flow test cases. These test cases, for which analytical
or "exact" numerical solutions exist or can be generated with relative case,
display predominant features encountered in gas turbine combustors, i.e., the
delicate local balance between the influences of convection, diffusion and
sources of a general transport equation.
Such two-dimensional exercises identified the appropriate techniques to
improve solution accuracy and overall cost effectiveness in three-dimensional
applications via convergence enhancement and accurate discretization. These
techniques were then incorporated in a variant of 3D-TEACH code and subsequently their performances were assessed in a test case of modelling a row of
jets in a cross flow by comparison with experimental data and prior
computations.
2.3
ORGANIZATION
-8-
adopted, regarding issues of solution cost effectiveness by consideration primarily of accuracy and stability (discretization as well as iterative solvers)
aspects, prior to quantitatively evaluating the schemes in a variant of
2D-TEACH code, is examined. Section 6 provides detailed derivations of the
selected schemes, while Section 7 describes the results of the corresponding
computations obtained for two-dimensional test cases. A similar discussion is
presented in Section 8 for three-dimensional applications. Finally, in
Section 9 concluding remarks are given and recommendations for future work are
outlined.
-9-
INTRODUCTION
-10-
that is solved iteratively upon specification of necessary initial arid boundary conditions. As the algebraic nodal equations consistently approximate
the partial differential equations (valid for control volumes of infinitesimal
size) over finite spatial dimensions, increased numerical accuracy in the finite volume solution is usually achieved through mesh refinement. However, for
a given problem domain, decreasing the control volume sizes increases the number of control volumes, thus increasing the size of the discrete equation set
to be solved and hence presenting a greater computational task. The practical
limitations of mesh refinement are severe; prohibitive demands may be placed
on computing resources before a grid independent solution is attained. This
problem is particularly acute for many three-dimensional fluid flow and heat
transfer problems.
The need for greater computing economy in predictive techniques has
opened up two basic avenues of research. The first involves the development
of more efficient solution methods designed to reduce the computational
resources required to affect the solution of the algebraic equations resulting
from the finite volume method or otherwise. The second involves the development of more accurate discretization schemes, aimed at reducing the number of
control volumes (nodes) needed to achieve a given accuracy in the finite volume solution. Closely tied with this issue are considerations regarding false
diffusion or spurious spatial conditions. Effectively dealing with the above
problems of solution accuracy and efficiency forms the main themes of this
study and such efforts should contribute to reducing both computing time and
storage requirements for engineering predictions. The latter is essential if
the scope of tractable three-dimensional problems is to be expanded.
In the following sections are presented the basic building blocks appropriate for the development of such techniques
3.2 THE MATHEMATICAL PROBLEM
The conservation laws governing heat transfer, fluid flow and other related processes are generally expressed in terms of integro/differential equations derived via continuum or microscopic considerations. The identification
of all the relevant phenomena that can be described by a representative equation of a common form is the first step toward constructing a general solution
-11-
Conservation of Momentum
1fj
_s
=Q
(32)
ax
Conservation of Energy
. a
(pu.h
j -
.)
, .v
'
(3 4)
In the above the x are the three Cartesian coordinates, the u. are the
three components of the velocity vector; p is the pressure; p is density.
S
-12-
.-..;,..
(3 5)
'
where c
is constant pressure specific heat capacity, m is mass frac J
'
tion of chemical species i, T is temperature. In equation (3.2) t. . is
1 j
the stress tensor with components defined in a general form by:
au
au
au
a
. . = Kronecker delta
i J
v is laminar viscosity. In the energy and species equations the J
and
Jm . terms refer to diffusion fluxes and can be written as, if expressed by
t fJ
Fourier's and Pick's law of diffusion:
(3
M
am.
(3 8)
'
where a.h and a m. are respectively the Prandtl and Schmidt numbers,
i
3.2.2 Modelled Form of the Conservation Equations
For the description of turbulent flows the above Instantaneous conservation equations are transformed Into ensemble-averaged equations by an averaging operator that assumes rapid and random fluctuations about an ensembleaveraged value. The ensemble-averaged equations are similar to those for the
instantaneous equations except for the appearance of the additional terms containing correlations of fluctuating components, Reynolds stresses, turbulent
diffusion fluxes, etc. In order that these equations form a closed set, these
additional terms must be related to known or easily calculated quantities.
-13-
,aui
(3.11)
j - S p-
(3.13)
Iat
~
-14-
3m.
l
where S , S , S. and S 'comprise terms arising from sources of nonp
n>j n
To close the solution of the above equation set, spatial and temporal
evolution of y has to be described. This is generally achieved by developing two transport equations for the turbulent kinetic energy, k, and its dissipation rate e, = (v/p) 3ul/3x.) , an approach moderate in complexity,
but sufficient for most engineering flows (8). The ensemble-averaged equation
for k and c are given by:
Turbulent Kinetic Energy Equation
)-Sk-Grpc =0
(3.16)
u e
s
f?
e/k = 0
at (P^ + IT"
ax. (P ji - IT
o If
ax. ) - c - (C,G-C,pe)
\ i
(3.17)
/g\
(3.18)
C is generally a constant.
3.3 ALGEBRAIC REPRESENTATION OF CONSERVATION EQUATIONS
-15-
ft
where the expressions for r and S can be deduced from the parent equa0
0
'. . .
tions, forms the central theme of discretization studies. The four terms in
the above equation describe successively unsteady, convection, diffusion and
generation/dissipation effects. (In fact all terms not explicitly accounted
for in the first three terms are included in the "catch-all source" term.)
3.3.1
Domain Discretization
-16-
I- V Control' Volume
frjfjTjjj
iff
-1J
Figure 3.1
1 ^
T
p= c
U
-
Control Volume
$ -
~*~-, *
ft
T-
^ 0 Control Volume
1NW (i - 1, j + 1)
N U
Vp
-f
^H-
tNE (1 + 1,1 1)
.i!
n-7~ J.
yt l
H
-^ ~
8yj
-1
Figure 3.2
1-1 M--f-
-17-
The notation used to denote relative control volume locations is illustrated in figure (3.2). The subscripts E, W, N and S denote quantities
associated with control volumes to the right, left, above and below of an
arbitrary location in the domain denoted by a subscript P. The P nodes of x
and y components of velocity are associated with the pressure nodes directly
to the left and below P.
3.3.2
-18-
AX Ay
(3.20)
Ay
AX
Ay
(3.21)
JJl.
"V V1
(3.22)
Ay
Implicit in the above expression are the following assumptions regarding variable profiles along the e face:
i) r 0 is constant
ii) 80/ax varies at most linearly along the face
iii) 30/ax can be represented by (0 -0 )/AX
Similar relations can be derived for the diffusive fluxes across each of
the other faces.
-19-
Convectlve Fluxes
For the convective fluxes an approach similar to that adopted for the
diffusive fluxes can be used. In general, this approach will lead to any number of discretization schemes including the five point-operator discretization
schemes, such as Central differencing and Hybrid differencing
or the
nine point discretization schemes such as the Skewed Upwind differencing
scheme of Raithby.(12) In general, these schemes result 1n discretizations
which suffer from false diffusion or spurious spatial oscillations. In both
instances, these errors can be shown to arise from an inadequate evaluation of
convective fluxes across the control volume faces.
3.3.3
-20-
,,
., .
As the discretized algebraic equations are the finite volume (or otherwise) analogs of the parent differential transport equations, the solution
behavior displayed by them should reflect the fundamental transport physics,
embodied in the latter, regardless of the solution variables. This is discussed further in Section (4.2). Furthermore, appreciation of the simplifying
assumptions and approximations embodied by discretization schemes should.help;
to understand and monitor their behavior.
3.4 GENERAL SOLUTION METHODOLOGIES FOR INCOMPRESSIBLE FLOW PROBLEMS
The conservation equations of mass, momentum, energy and species presented in Section (3.2.2), equations (3.12) to (3.15), are both nonlinear and
coupled. After suitably discretizing them to generate the corresponding algebraic set, it is convenient to linearize them to fully utilize the advantages
-21-
offered by the well developed techniques for the solution of linear algebraic
equations. Iteration is then required to account for the nonlinearities.
Generally, there are two classes of methods used to solve the linearized
algebraic equations for pressure and velocity for incompressible flows; direct
methods
and iterative methods.
Direct methods are usually not
used because of the excessive computational resources that are needed. However, because of the implicit nature of pressure and the pressure ~ velocity
coupling the development of iterative methods can be difficult.
3.4.1
For two-dimensional incompressible flows where the density is a constant, the conservation of x and y momentum yield finite volume equations of
the following form for u and v respectively, figure (3.1).
3 U
P P = VV*
NP
rAy(pE-pP)
NPVNP+bP"Ax(pN'PP)
(3 23)
'
(3 24)
'
NP
In equations (3.23) and (3.24) the summations may imply a five point or
nine point computational molecule depending on the discretization scheme.
From these discrete momentum equations it is seen that pressure differences
appear as separate source terms. These pressure differences arise from the
integration of the pressure gradient volumetric source strengths in the partial differential momentum equations. They are distinguished from the remainu
v
ing source terms bp and b. in order to make explicit the coupling between
pressure and velocity^ The bp and bp terms may contain transient and body
force effects.
The conservation of mass for the p control volume is expressed by:
pAy(up - uw) + pAx(vp- v$) = 0
-22-
(3.25)
= pAy(
P + UW
2 '
(3 26)
'
Similarly, the mass flux through the south face of the v control volume in
figure (3.2) is approximated by:
r
= PAx( V
+V
S*)
(3.27)
Mesh uniformity has been assumed in equations (3.26) and (3.27) in that the
velocities at these faces are estimated as the arithmetic mean of the nodal
velocities on either side of the faces. The mass flux through the north face
of the u_ control volume is comprised of two velocities, each occupying half
of the face:
U
AX
AX
n = p~2VP * p ~2VE
(3 28)
'
e=
^2UP * p^2 UN
(3>29)
From these examples it is clear how the mass flux at any face of a
velocity control volume may be calculated.
-23-
{i H M
(3.30)
(3.31)
01 ]
A*1
{*}
{v} -
{0}
(3.32)
or equivalently.
(3.33)
-{>*}
where
A'
AU
III
-24-
u-
;
Solution via a Generalized Segregated Approach
Using the Direct Simultaneous Variable Solution (13) a sound basis can
be established for the development of a generalized segregated approach. The
velocities appearing in equations (3.30) through (3.32) can be expressed in
terms of the pressure by multiplying equations (3.30) and (3.31) by [A ]
v -1
and [A ] respectively.
3.4.3
= [A U ]
= [AY1
bu
- [DJJ] p
(3.34).
bv
- [Dj]
(3.35)
where
[Dp] = [AV]~Vp]
-25-
[A P ]
|P}
= {b P }
'-'' (3.36)
where
[A P ] =
|bP}
- [MU] [AY1
[Dp]
bU - [MV] [AY1
Such an approach still requires excessive storage, and effort (in general, less than those for the unreduced system discussed in the previous
section) to invert and store [AP], [D ], [0 ] etc. Van Doormaal
through a detailed study regarding the nature of [o"] matrix established
how the mechanisms of convection and diffusion can spread the influence of
pressure throughout the complication domain and analyzed the implications of
adopting localized approximations (a feature that is prevalent in most segreu
v
gated approachs) for it. Denoting by [D ] and [D ] the approximate
evaluations of [D^] and [0^], a generalized segregated approach that
employs iteration for these approximations is now formulated. Taking the
value of pressure at the k'th segrated iteration to be |p*L the estimate of
pressure, the corresponding {u*} and |v*| velocities which satisfy
equations (3.30) and (3.30) are given by:
(3.37)
(3.38)
Because jp*} is not correct, then |u*[ and |v*| are not correct. To
obtain improved estimates of velocity given by J1T| and {7}, it is necessary to
subtract out the effect of |p*| on |u*l and |v*| and add in the effect of an
improved pressure estimate given by |"p{. This can be accomplished in an
approximate way by subtracting -[~DU] |p*| from and adding - [DU] |"p}
to equation (3.37), and subtracting - [IT'] | p*| from and adding
- [D] {?[ to equation (3.38). As a result;
(3 39)
(3.40)
-26-
where
Requiring that the velocities /Hi and < v> satisfy mass conservation
[Mu] {u} + [Mv] |v|= |o|
(3.41)
and substituting for velocities from equations (3.30) and (3.40) the following
equation for pressure results,
(3.42)
where
[A p ] = - [Mu] [Dp1] - [Mv] [Dp7]
^^V
up
vp
= ^
-27-
- d7 (pN -
Pp)
(3.43)
(3.44)
where
x\
* -u * *
up = up * d (pE - pp)
/v
V
p
*
-\f *
*
d (P
P
p *
N - P>
= ay/ap
. V
dTV = Ax/a
p
Substituting for the velocities from equations (3.43) and (3.44) into
(3.25) the equation for pressure is given by, figure (3.2):
3P
PP
(aPp)
NP+ bP
NP
where
NP
p
E
a[J
-u
= PAy dp
-V
= pax dp
-* +
-28-
pa^w -
(3 45)
'
INTRODUCTION
, .
-29-
'
(4.1)
(4.2)
Similar bounds can be derived for more general cases of different boundary
conditions and/or finite source effects.
-30-
iii) Levelness
If the differential equation contains only derivatives of the dependent variable 0, then the functions 0 and 0 + C (C is an arbitrary constant)
both satisfy the differential equation,
iv) Transportive
In the regions of flow where convection dominates, the solution is
strongly influenced by upstream conditions. The directional behavior of flow
is generally associated with the existence of domain of dependence notion with
each mesh point. .
.
Guidelines for the Construction of Discretization Schemes
The nodal algebraic equation is an integral approximation to the differential equation and hence should preserve all the important properties of
the latter as described above. Such constraints generally furnish specific
requirements to be satisfied in the construction of discretization schemes.
By adopting a "suitable" approximation scheme for the convection terms
of equation (3.21), the resulting nodal algebraic equation is symbolically
represented by:
=
a'
P
K
NP
VNP* b P
(4 3)
'
-31-
NP
!NP
a
p
< 1
(4.4)
with strict inequality holding for at least one node. Clearly negative influence coefficients violate this rule. For a constant set of coefficients,
matrix theory guarantees convergence to a 0 solution provided the matrix of
influence coefficients is diagonally dominant. It is important, however to
make two points regarding diagonal dominance. First diagonal dominance is not
a necessary condition for convergence. Second, the matrix of influence coefficients often is not constant in practice since the coefficients change as
other coupled solution variables change in the progress of the Iterative
solution; the linearization process, whereby the Influence coefficient matrix
is updated, is another potential source of instability in the overall solution
scheme.
An additional property of significance for equation (4.3) is that of
adidivity expressed by:
* pAXAy
(4 5)
NP
unsteady term
This condition is assured provided the convecting mass fluxes used to
establish equation (4.3) obey continuity for control volume P. This property
is important, since it permits a linear function of 0 also to obey the finite
volume equations, levelness property of exact solutions.
Regarding the conservation property of exact solutions, the algebraic
equation set should satisfy the Integral conservation relation (4.1) both
locally and globally. To meet the additional global conservation, flux continuity in the discretized equation at cell boundaries must be assured. Only
under such circumstances will Interface fluxes at adjoining volume cancel in
pairs, leaving the exterior surface integral to be balanced by interval
sources/sinks.
-32-
-33-
-34-
u
simple form of [D ] will not be appropriate. Only by reducing the value ,
of E (or the under-relaxation parameter) will the simple form of [Ou] be ..
appropriate for the fine grid. But in the process of reducing the value qf E
(or the effective time step)
the number of coefficient iterations (or ti?ne
>
steps) required .to achieve convergence (or steady state) is increased and,
subsequently, the rate of convergence is reduced. To increase the implicitness of the pressure ~ velocity coupling of segregated .approaches, improved
pressure algorithms notably SIMPLER,(1) PISO,(6) SIMPLEC(15) and
others (14) have been proposed and will be used freely throughout this study.
To provide a background for appreciation of some of the techniques considered in this study, it is also appropriate to discuss the solution of the
pressure equation of the SIMPLE algorithm,
equation (3.45).
The solution of the pressure equation is a major component of the segregated approach and can represent a significant portion of the total cost of
solving a flow problem. It is therefore a high priority to solve for pressure
in an efficient manner. As discussed previously, the use of direct solution
methods tends to be unattractive due to large storage requirements and
computer effort. Extremely fast Poisson solvers are available
but these
are not applicable to the pressure equation. Furthermore, the coefficients of
the pressure equation change each coefficient iteration so that sparse matrix
solvers that are applicable require a new decomposition at each iteration.
Iterative methods such as Successive Over-relaxation and line by line methods
using the Tri-Diagonal Matrix Algorithm,(25) Stone's Strongly Implicit
(26)
Procedure
and the Modified Strongly Implicit Methods of Schneider and
(27)
Zedan
are better suited to this application. Finally, because for incompressible flows, the pressure is determined by solving a symmetric positive
definite matrix equation, equation (3.42), the Chebyshev and Conjugate
(25)
Gradient techniques
may be used to accelerate the convergence of many of
the methods listed above.
With the use of iterative solution, methods for the solution of the
pressure equation, termination of the iterative procedure becomes an important
consideration. If iteration of the pressure equation is terminated before
sufficient convergence is achieved, mass conservation is poorly satisfied by
the corrected velocities. Since it is usual for only one iteration of the
segregated method to be performed, these corrected velocities are then used to
calculate new coefficients of the linearized algebraic equations. Propagating
-35-
the error in this fashion can result in divergence or slow convergence of the
coefficient iteration. On the other hand, it is uneconomical and wasteful to
solve the pressure equation to a tight convergence at each segregated
iteration.
Let ||rp|| represent a measure of the residual of the pressure
equation after each 1 iterations of the iterative method used to solve the
pressure equation. One measure of the residuals is given by the Euclidean
norm where:
1/2
(4.6)
NP
AV
a p
,P M
pp
(4.7)
NP
AV
(4.8)
-36-
4.4
The desired characteristics of a discretization scheme in terms of preserving the basic properties of the exact solutions (i.e. conservation,,
boundedness, levelness and transport!ve) as related to issues of accuracy and
stability of solutions have been discussed in detail in Sections (3.3.3) and
(4.2). This Section will expound on those ideas and introduce additional
auxilliary criteria such that a comprehensive list of attributes is developed
to critically evaluate the schemes considered in this study.
It was established in Section (3.3.3) that a priori, assessment of
accuracy of a scheme in a complex turbulent flow environment of the kind considered in this study was extremely difficult. This was shown to be primarily
due to the inadequacy of the error analysis provided Taylor Series Expansion
for the relatively coarse grids used (especially for three dimensions) as well,
as the limited guide offered by comparison with model solutions. However,
such methods could be effectively used to economically identify schemes of
maximum potential. Also when evaluating the performances of selected schemes
in accurately predicting the engineering details of turbulent flow, means have
to be provided to delineate the uncertainties and error introduced by the
turbulence model.
, ..
Stability of the iterative solvers, used primarily to r minimize computational costs associated with a solution, were also shown to be strongly
influenced by the condition of the matrix of influence coefficients. The
impact of such restrictive requirements can, in principle, be alleviated or
lessened by solvers that are more transparent to the details of the discretization scheme (stable). However, development and assessment of such solvers
to cover a wide range of condition numbers, as variables continually change in
the course of the iterative solution, is a very demanding undertaking.
The specific definition of economy or alternatively cost effectiveness
of solutions, as adopted in this study, pertains to the relative costs of obtaining solutions of specified accuracy to a given problem by different
schemes. The cost will generally be a complex function of the accuracy of the
schemes, the nature and the number of computer operations required in coefficient generation and assembly, the type of solution algorithms which the
discretized equations admit, and the details of the computer architecture used
-37-
-38-
iv)
v)
vi)
-39-
CLOSURE
-40-
This scheme is going to be discussed 1n detail in Section (6.2), however, some of its relevant characteristics will be outlined below for completeness.
-41-
-42-
ratios, was able to obtain improved solutions. However, the particular form
of the adopted blending strategy is not strictly path independent, thus ,,:
possibility of non-unique solutions exist.
Recent works by Huget
and Raw
using similar implementations
of the Physical Advection Correction (PAC) concept within the framework of
SUDS, have overcome most of the original objections to the scheme as well as
providing a sound formulation to replace/augment the blending strategy. Two
variants of advanced SUDS are considered:
i) Linear Profile Skewed Upstream Differencing Scheme (LP-SUDS): admits
minor oscillations in the solution, but consequently yields most accurate results (uniformerly second order) of any SUDS scheme for a variety
of problems.
ii) Mass Weighted Skewed Upstream Differencing Scheme (MW-SUDS): a positive
definite skew scheme that produces stable, bounded solutions which are
significantly more accurate than those Hybrid differencing.
As with SOU, these schemes can be formulated conveniently, in a manner
to satisfy most of the assessment criteria.
5.1.3
These will be.discussed in detail in Section (6.4), however the following serves as a brief introduction.
Use of higher order schemes (fourth and up) in atmospheric and oceanographic applications has been advocated primarily by Kreiss. (31) Order in
this context strictly refers to classical error analysis provided by a Taylor
Series Expansion, Section (3.3.3)..;
The advantages of fourth order schemes over second order schemes are
most aptly demonstrated for the test problem of the one-dimensional wave
(hyperbolic) equation. Using centered second order differencing and a widely
available fourth order approximation to the advection term, Orszag (32)
examined the structure of local errors in the difference scheme and concluded
that the fourth order scheme requires roughly a factor 2 less resolution to
achieve a 5 percent maximum error, than does the second order scheme.
Furthermore, the fourth order scheme also localizes the error near the singularity better. The second and fourth order schemes used in this and other
studies are due to Arakawa. (33) They possess extremely desirable properties
-43-
-44-
asymptotic series in the mesh size. The resulting scheme contains nine free
parameters. Using six of these parameters it is possible to obtain formally a
fourth order method with no cell Reynolds number limitation. Moreover, th.e ,
tri-diagonal system of equations is diagonally dominant. The fourth order
accuracy is normally achieved by incorporating an appropriate exponential
character into the coefficients. However, the cost issues involved in the
iterative computation of such exponentials need to be examined critically^
Section (6.4.3).
.....
,
5.1.4
-45-
(41)
The time dependent Beam and Warming algorithm
which requires a ':
fourth order damping term when spatial Central differencing is used, was
(44)
recently adopted by Kwak, et al
to obtain numerical solutions for incompressible Navier Stokes equations in tf generalized system. These authors used
(45)
the artificial compressibility technique of Chorin
to perform a time
integration of the equations in primitive form. The formulation of the artificial dissipation term was based on a fourth derivative of the form
(x-direction):
4
S. = - a/8 (AX ) (^-f)
= - a/8 (0.,., - 40. . ' + 60. - 40. , + 0. .)
J
J
J
J
3 d
J
3X* j
.
*
'
"'
~
(5.1)
where a is an adjusted constant, 0 is a conserved variable, j is the particular grid node. A similar expression is used in the y-direction.
An important point regarding time dependent methods must be further
elaborated. Convergence to steady state can be characterized (based on the
theory of characteristics) as a physical process of acoustic and entropy waves
clearing from the computational domain. A spatial smoothing procedure can
then be viewed to cause dual effects; dissipation of transient acoustic/
entropy waves and dissipation of high frequency oscillations introduced by the
differencing schemes (oscillations are real solutions of difference
equations). (18) Artificial dissipation introduced into difference equations
as a term of higher order than the truncation error of the scheme is unlikely
to influence the true solution of the differential equation (either transient
or steady state). This means that enhancement of damping transient acoustic/
entropy waves would require a dissipation term which is either of the same or
lower order than the truncation error. The converged solution, however, could
be in serious error in such cases. Based on this argument it is readily seen
that the dissipation term must be designed to achieve stability of the, difference scheme (e.g. Central) by filtering growth of the high frequency oscillations.
It is relevant at this point to discuss the general nature of a dissipation term that could be used in relaxation algorithms (steady state discretization of equations) for modelling of incompressible, turbulent, recirculating flows.
-46-
(5.2)
A(0) - D(0) = b
(5.3)
D(0)
= D (0) + 0(0)
y
where
(5.4)
D (J)) =
D ( )=d
y'
i,;M/2-diJ-i/2
and
-47-
The formulation outlined above is by no means unique, however it introduces dissipation for the conserved variable in a consistent manner and has
(40)
(44)
been implemented successfully by Jameson,
Kwak
and Beam and
(41)
Warming
for damping spurious oscillations in rapidly varying regions.
Care has to be exercised in treating the continuity equation to maintain
proper accuracy using such techniques.
5.1.5
The objections associated with the semi-heuristic formulation and application of explicit smoothing terms in the difference equations can, in principle, be alleviated by schemes that add and subtract dissipation based on the
local behavior of the solution. A scheme with some of these characteristics
was first proposed by Boris and Book
and later generalized by
(47)
Zalesak
for a more general class of problems. The basic idea incorporated in such schemes is to construct the net flux at a point as a weighted
average of the flux computed by a low and high order scheme. The weighting is
introduced in a manner that ensures maximum use of the higher order scheme
while producing tolerable or no oscillations. The resulting procedure is commonly referred to as a flux correction scheme.
The nature and elimination of dispersive post-shock oscillations in a
shock capturing scheme have been the subject of intensive research effort
(38)
since the early attempts by Von Neumann and Richtmeyer.
There have been
numerous formulations with various levels of success to implicitly or explicitly filter out the oscillations encountered, e.g., upwinding, artificial
damping, flux correction and more recently flux vector splitting.
Under
NASA sponsorship some of these concepts have been evaluated for flow problems
similar to the ones considered here, by Syed, et al.
These authors
effectively used a weighted mean flux blending scheme incorporating first
order Upwind and SUDS schemes, to obtain bounded solutions of comparable
accuracy to those yielded by SUDS alone. The nature of the shortcomings
associated with the use of such blending procedures is discussed in
Section (5.3).
Notwithstanding some of the unresolved problems and implementational
difficulties, a similar flux blending strategy could be developed to exploit
the high accuracy provided by an appropriate fourth order differencing scheme,
e.g. OCI. Using such an approach it is also conceivable that some of the
-48-
-49-
"' '"*~*
(5.6)
where denotes summation over all the grid points within the element of
interest and the N are the shape functions, defined piecewise element by
element. They are usually polynomials of low degree. The polynomial
coefficients are determined by the requirement of continuity of 0, but not
necessarily of its derivatives, between the elements. Thus if the differential equation describing the problem is represented by:
L(0) = 0
(5.7)
then using the weighted residual method in which the weighting function is
equal to the shape function, the Galerkin representation for the problem is
given by:
/ NJ L ( N
d R=
(5>8)
-50-
-51-
The extension of spectral methods to complicated geometries was investigated using two key ideas by Orszag
and Gottlieb, et al:
the spectral iteration technique and spectral element patching. These will be
described briefly.
Spectral approximations to general boundary value problems lead to full
NxN matrix equations for the N expansion coefficient an . It would seem that
3
the solution of these equations requires 0 (N ) arithmetic operations, while
2
storage of the matrix requires 0 (N ) memory locations. Since typical problems involve N ~ 10 , the direct solution (or even the direct formulation)
of such problems is clearly unworkable presently. The spectral iteration
technique circumvents this problem by allowing the solution of the full matrix
problems using just the storage ana" computational work required by low order
finite difference methods. The underlying idea is to approximate the spectral
operators that must be inverted by suitable sparse matrix operators and devise
an iteration scheme (in a deferred corrector sense) that leads to machine
accurate solutions in only a few iterations.
Consider the solution of a general linear differential equation L0 = b.
Let an N term spectral approximation to this problem be given by:
L
s P *N = b N
(5 9)
'
where b.. is a suitable N term approximation to b. Equation (5.9) is generally a full NxN matrix.
Suppose it is possible to construct an approximation Ldp to i the spectral operator L that has the following properties.
i) Lap has a sparse matrix representation so that it can be represented using only 0(N) storage locations.
ii) Lap is efficiently invertible in the sense that the equation
VN ' "N
<5-10'
ap
sp
-52-
for suitable constants m, M as N - . Roughly speaking equation (5.11) requires that the eigenvalues of Lap Lspn be bounded from above
, and below
as N ->. . Examples regarding the necessary bounds and other convergence con(53)
siderations for some model problems 1s provided by Orszag.
In this manner the solution of (5.9) can be accomplished using order N
storage locations with the number of arithmetic operations of the order of
N log N and the number of operations required to solve the above equation by a
first order finite difference method. The important conclusion is that spectral methods for general problems, in arbitrary geometries, can be implemented
efficiently with operational costs and storage not much larger than that of
the simplest finite difference approximation (e.g. first order Upwind) to the
problem with ,the same number of degrees of freedom. Since spectral methods
require many fewer degrees of freedom to achieve a given accuracy than required by finite difference approximations, important computational efficiencies can result. Nearly equivalently, spectral methods achieve much higher
accuracy for a given number of degrees of freedom.
The second key concept involved in application of spectral methods in
complex geometries refers to patching together complicated domains out of simpler ones by using moderate sized "global spectral elements". Because of the
nice boundary properties of spectral methods, little accuracy is lost by
patching together these spectral elements. However, the patching scheme does
give essentially complete geometric flexibility, especially where the global
elements are isoparametrically mapped curved elements. The resulting spectral
patching/spectral element methods combine the efficiency and flexibility of
finite difference/finite element methods with the accuracy of spectral methods.
Application of spectral techniques in problems involving non-smooth
solutions using certain eigenfunction expansions, may result 1n undesirable
Gibbs 1 oscillations 1n the vicinity of the discontinuity. However, such problems are conveniently treated by either patching the solution at discontinuties or pre and post filtering the solution.
5.1.8
Lagrangian Methods
-53-
are able to treat high Reynolds number flows for long times relative to their
Eulerian counterparts and can effectively treat interfaces, free surfaces and
moving boundaries. However, the methods do suffer from severe drawbacks in
practical calculations. The foremost problem occurs in multi-dimensional calculations when the convection of the grid with the flow leads to large grid
deformations and a corresponding decrease in numerical accuracy. Regrldding
and remapping techniques introduce severe numerical diffusion into the problem
just as if a simpler Eulerian calculation were performed Initially. Schemes
incorporating Lagranglan and Eulerian features Into a composite calculation
(54)
algorithm, e.g. ALE
suffer degradation as any relocation of the grid
necessarily re-introduces numerical diffusion through the smoothing provided
by interpolation.
A second problem arises because a high order of accuracy, particularly
of spatial derivative terms, 1s difficult to achieve in Lagranglan calculations. When the computational grid moves, uniform spacing is not generally
possible. To construct high order derivatives in a time varying non-uniform
mesh is difficult and first order algorithms are hard to avoid. One problem
of maintaining monotonicity, is replaced by another; the introduction of first
order aspects into the calculation.
Lagranglan calculations in multl dimensions are very complicated and can
be much more expensive per grid point than Eulerian computations. Another
problem is that inexpensive direct solution algorithms of elliptic equations
cannot be applied. Finally, adaptive griddlng
is just as important in
Lagrangian simulations for front resolution as it is in Eulerian calculations,
and is more difficult to Implement.
5.1.9
-54-
spatial and temporal details in a sound and economical way. For flame propa(56)
gation in a solid, Dwyer and Sanders
used the scheme in a very 'effective
manner to generate adequately resolved, economical solutions. Recently a
sound mathematical basis was formulated for general application by
Brackbill, et al
incorporating grid smoothness and skewness; together
with resulting cell volumes in a functional to be minimized.
The adaptive gridding technique coupled with an accurate numerical technique offers an indirect means of resolving the cell Reynolds number (boundedness) problem of current prediction techniques. The solution continually
updates the grid either explicitly or implicitly clustering mesh points in
high gradient regions to satisfy the critical Reynolds number criterion. A
potentially viable way of achieving sufficient grid resolution is through the
use of nonlinear modified equation analysis. (58) Apart from establishing a
sound basis for generating adaptive grids, the modified equation approach also
yields insight into the local behavior of the numerical scheme by providing
the relative magnitude of the truncation, errors to the original terms of the
differential system.
'
The modified equation is derived by expanding in a Taylor series the
difference equations of a particular numerical scheme. While the modified
equation contains an infinite number of terms with increasing powers of spatial mesh intervals, it does represent the system of original differential
equations solved by the differencing scheme. It is not possible however, to
investigate the complete modified equation. For dissipative differencing,
most of the information regarding nonlinear truncation errors is contained in
the leading few terms. Therefore it is sufficient to investigate the truncated modified equation. The important point is that the modified equation
gives the exact nonlinear truncation errors for the complete system of differential equations being solved numerically.
Since the higher order terms in the modified equation do not appear in
the original differential equations, contributions from these term lead to
inaccuracies when compared to an analytic solution of the original differential equation. The removal or cancellation of these terms results in a higher
order integration scheme. In fact, an essentially third order scheme results
by removing only the dominant second order terms. The improved accuracy 1s
achieved with no change to the differencing scheme and with very little extra
computational work.
-55-
Currently most incompressible flow solution algorithms adopt a particular form of a general segregated solution procedure discussed in detail in
Section (3.4.3), SIMPLE, SIMPLER, PISO, SIMPLEC, SIMPLEX, etc. Central to all
the above approaches is the generation of one or more Poisson-type pressure/
correction equations that constrain the flow to satisfy the vanishing of the
mass divergence. As remarked in Section (4.3), the algebraic solution of such
equations accounts for a significant portion of the total cost of solving the
flow problem, hence efficient and economical solvers have to be devised.
These are presented briefly in the following discussion, prior to their
detailed development in Section (6.5).
Considerations regarding the structure of the discretized pressure/
correction equation (3.45) (symmetric, with properties similar to those for a
diffusion process) permits the grouping of various solvers as base solvers and
acceleration techniques. These are:
i) Approximate Factorization Techniques as base solvers.
These include, but are not limited to, Incomplete Choleski Algorithm and
Stone's Strongly Implicit Procedure
ii) Conjugate Gradient Acceleration
iii) Block Correction Acceleration
iv) Multilevel Multigrid Acceleration Schemes
Finally, coupled numerical schemes are considered briefly for completeness. These are much different in philosophy, structure and implementational
details than a general segregated solution procedure.
-56-
5.2.1
Due to the symmetry of the linear set of equations for pressure, the
generalized Conjugate Gradient Method (CG) of Concus and Golub ' could be
used effectively for their solution. Employing this acceleration technique in
conjunction with 1C (or equivalently, SIP with no partial cancellation), the
resulting method becomes a finite (direct) method, with each iteration determining an additional orthogonal basis vector of the solution such that a pre-
-57-
-58-
coarser grid, say with half the number of grid points, due to the resolution
capabilities of the grid, the solution will only reduce error modes of correspondingly lower frequencies. This cascade-like process is continued down to
the coarsest grid until the complete error spectrum has been covered. There
exist various applied versions of the above ideas collectively referred to as
/ to\
classical multigrid methods, by Brandt.
The following discussion will
emphasize the details of an alternative multigrid strategy based on BC ideas
(62)
and successfully used by Hutchinson and Raithby,
the Additive Correction
Multigrid (ACM).
In the ACM, coarser grids (contiguous blocks) are formed from 2x2 configurations of fine grid nodes, (two-dimensional), hence the solution of the
coarse mesh equations and subsequent correction for the fine mesh solution
yields a residual field that sums to zero over each block. In addition to
prescribing the method used to evaluate coefficients on the coarser meshes,
the ACM method also prescribes the manner in which residuals are transferred
to the coarser grids, how coarse grid corrections are applied to the fine grid
solution as well as how boundary conditions are treated. It is also worthy to
note that ACM is equally applicable to symmetric and non-symmetric systems of
linear equations and is not restricted to fine grids with 2 x2 points in
the two coordinate directions.
A particular application of the above methodology reproduces the classi(63)
cal "flexible cycle" multigrid algorithm of Brandt
with one difference.
Instead of iterating on the fine grid until convergence becomes slow, only one
fine grid iteration is performed before initiating the solution on the coarser
mesh. Employing IC/SIP on each of the meshes (ranging from the finest to the
coarsest, a 2x2 mesh in two dimensions),ithe single Iteration residual reduction rate for each of the meshes except the finest and coarsest may
conveniently be chosen to be 0.5. Regarding the specific details of terminating the smoothing procedure, iteration on all but the finest and coarsest mesh
is considered sufficiently converged when the 1 -norm of the residuals is
less than 25 percent of the 1 -norm of the residuals when they are last
obtained from the next finer mesh. Finally, iteration on the 2x2 mesh is
taken to be converged when the 1 -norm of the residuals 1s reduced to
0.01 percent.
-59-
5.2.5
-60-
The concept of coupling, and simultaneous solution for the two first
order partial differential equations of continuity and radial momentum, of
relevance in the study of viscous shock layer structure, is demonstrated next
by considering the inviscid perturbation equations of compressible flow, i.e.,
where A = (1-M2) and M denotes the Mach number. Solution method depends on
the sign of A; the equations are hyperbolic for M>1 , while for M<1 or M=0, the
equations are elliptic.
*vj-i.k-vj.k-rvi-i.k-i>
=0
(v
j,k
(5.15)
where AX and Ay denote grid dimensions in x and y, equations (5.14) and (5.15)
can be combined to yield:
-61-
where D again contains variables at (k-1). Equations (5.16) and (5.17) can
now be manipulated to obtain a tri-diagonal form to readily yield x-direction
solutions for u. . and v. for a given k-line. y-direction sweeps to
determine U. . arid v
for a given j-line are accomplished in a similar
j,k
jt k
manner.
the above inviscid approach, although formulated using the box scheme,
can be extended to incorporate any discretization procedure by a suitable
elimination scheme. The key lies in realizing that an elliptic formulation
can be alternatively viewed as two parabolic formulations in two coordinate
directions, cf. SIMPLE/SIMPLER algorithms.
Treatment of the diffusion terms, present in general flow equations
could be handled in a manner suggested by Keller for a box scheme, or in any
heuristic manner for any discretization scheme as long as the coupled nature
of solutions for continuity and momentum are preserved. Furthermore, incorporation of viscous terms tends to stabilize the solution procedure and does not
contribute significantly to solution difficulties.
5.3
-62-
-63-
-64-
-65-
6.0
6.1
r (F0r
a? * S0
f6'1)
where 6=0 for two-dimensional (planar) flow and 6=1 for ax1symmetr1c flow.
The variable 0 represents any one of the dependent variables (e.g., the velocity components u, v, w, species 1, turbulent kinetic energy and dissipltation). The exchange coefficient, r0, represents the sum of both laminar
and turbulent contributions and is interpreted as effective viscosity for u,
v, w, the effective dlffusivity for species, etc. S0 denotes a generalized
source term. Table (6.1) presents the particular forms of S adopted for
0
various variables.
Using the techniques and practices developed in Sections (3.3.1) to
(3.3.3), equation (6.1) is integrated over a finite control volume appropriate
for each variable 0, figures (3.1) and (3.2), to yield the following conservation expression:
n
/*e
's ^xw
-66-
dxdy
(6.2)
Source Term S
Variable 0
X
ax'
ax
32
ax
1
r ar
rw
pw 2
ap
r ~ ar
k**
6-
f(mixture
fraction)
m. ***
Either Sf|| = S f u J
fu
(mass frac- 0 r Sf u =
tion of un- where S fu>2 = CRmfupc/k
burned fuel)
h
0 (except when radiation is present)
** G is given by:
6=
au1
ax.
au. au,
ax.' ax.
i=l j=l
***
-67-
(6.3)
where
"
/
(Pu0)e dy
ys
and
rnn (r a*
t ff)e dy
Def = -J
(6.4)
ys
ef = c e*e
.
Def - - de(ai/ax)e
where subscript e denotes the values of the associated quantities at the cell
interface. The subsequent step of expressing 06 and 30/ax)6 1n terms of
nodal values 1s crucial in that it Influences boundedness, stability and other
characteristics of resulting solutions and will be taken up 1n most of this
Section.
Introducing suitable approximations for 0 and 30/dx) as well as
the last term in equation (6.2), and subsequent linearization of momentum
equations yield the final algebraic representation of mass and momentum conservation as:
-68-
e UP * mw UW *mn VP * ms VS =
(6>6)
'
Vp
(6;8)
NP
<6'7)
;::
up ^p - du (pE - pp)
Vp = Vp - dv (pN - Pp)
(6.5)
(6.1,0)
app PP NP
With equation (6.11) providing an equation for each nodal pressure, the resulting set of linear algebraic equations for the conservation of mass,
momentum and relevant scalars can be conveniently solved.
-69-
6.1.1
Jo provide a clear understanding of the significant aspects of discretization schemes in a unified approach, the following discussion will initially be developed in the context of the one-dimensional analog of equation
(6.1) and hence (6.2). Furthermore, where appropriate, reference will be made
to the specific details of the particular schemes presented in Section 5 to
establish a unified framework for assessment.
Equations (6.1) and (6.2) in one dimension become:
d_
d_
d0
'
/ A
A
0
d0x
0dxe
d0
0 dx w
.
0
where AV is the volume of the control volume. In equation (6.13) the interface derivative of 0 is conveniently approximated by employing the usual centred finite difference approximation characteristic of diffusion processes.
The representation of interface values of 0, however, is not as straightforward and the approach used distinguishes one discretization scheme from
another.
The discussion of various discretization schemes adopted in this study
begins by considering the Upwind Differencing Scheme (UDS) for u>0 (a quantitive baseline), where the east face value of 0 is taken as the upwind nodal
value of 0, i.e.,
'; '
AX
i
-
del
(6.16)
-71-
>u
'
or rearranging,
>*
"-20>
-72-
6X.
i
2pu
r
L
d
dx
' d ^\
V1
0 d
S ]
x> + 0
6X.
40 \
-i. C 1
2pu
dx 'e
ltr
&)
0 dx' w
(6.21)
The correction terms can also be based on downwind control volume values, as well as a linear combination of upwind and downwind control volumes.
The physically based correction of the upwind estimate described above
uses an explicit evaluation of the correction terms. That is, the corrections
are expressed only in terms of the nodal values of 0. A more implicit
approach is taken in Operator Compact Implicit Methods (OCI), Section (6.4),
where the corrections are expressed implicitly in terms of operators and nodal
values of 0 which are both determined as part of the solution. The result is
an exponential scheme which accounts for convective and diffusive effects and
an implicit correction to account for source term influences.
In summary, for one-dimensional flows, the SOU scheme, UDS with diffusion and source term influences, and the OCI Scheme can all be expressed as an
Upwind difference scheme with correction to account for the variation in 0.
The SOU scheme bases the correction on profile assumptions, while the OCI and
UOS with diffusion and source term influences employ corrections reflecting
the effects of diffusion and sources.
The implications of the above one-dimensional analysis can be easily
extended to cover two-dimensional formulations. Approximations of interface
values can again be accomplished by Upwind differencing. However, for multidimensional flows use of UOS is accompanied with severe false diffusion, i.e.,
solutions display excessive amounts of smearing.
To eliminate false diffusion, a correction to the upwind estimate, as in
equation (6.15), is required. The correction can be determined from profile
assumptions, as provided by equation (6.18), or a physical correction which,
for two-dimensional flows, must account for the effects of diffusion and
-73-
<6 22)
(6.23)
(6 24)
'
where 0 is the skewed upwind value of 0 and L is the distance between the
locations where 0e and 0u are defined, figure (6.1). The correction of
SUDS can then be expressed as:
-74-
L{
l) e
(6 26)
'
Note that the correction to SUDS given in equation (6.26) does not include a correction for any component of convection. All components of conveo.tion are included in the Skewed Upstream differencing.
In summary, for multi-dimensional flows, SOU, SUDS and OCI schemes all
adopt an upwind representation of convection. Conventional implementations of
OCI and SOU employ upwinding along coordinate directions, while SUDS upwind
along streamlines. Furthermore, each of the schemes require correction of
Upwind differencing. In SOU corrections are determined from profile assumptions. In both SUDS and OCI corrections are more physically based with corrections in SUDS including diffusion and source effects, and corrections in
OCI including effects for diffusion, sources and components of convection.
With this background it is appropriate to consider the details of the
schemes.
6.2 SECOND ORDER UPWIND DIFFERENCING SCHEMES
6.2.1
P'
(6.27)
-75-
1-2
1-1
. I+ 1
I+ 2
NN
NW
tI
N
1I*
Sy,
^*j
ww
w,
ii
r
i
Wf
I
I
NE
Ax- l
n
I
I
-J + 1
rE
r EE
/K
J
[
0&
J
</^
_*
L__ s .
syj-i
^8xM
\*
J +2
sw
OlAf
_-
?Xi
cc
ot
,( SS
J - 1
J -2
N1659
Figure 6.1
-76-
and similarly for 0w , the net convective flux balance is expressed as: ,
S *fc(f
(6.28)
u<0
*2
i = 2,. ..n
In the above i denotes the particular node and P signifies the ratio
u/r . In addition to (6.29), the analysis requires the usual boundary conditions,
= 0
(6.30)
and the first order upwind formula to be applied at 1=1 to yield 0 , i.e.,
- 2 (aui
-77-
- a.) = 0
by a , then
1-2
(6.31)
= (1 + Pe)a
(6.32)
2 4^ - (2 * 3 Pe) a. 4
a three term, linear recurrence relation with constant coefficients.
there exist constants A,B, X , X such that
a = Axlj" + B X-1
where X and X
v = 1
Thus
n+1
satisfy
2 X2 - (2 + 3Pe) X + Pe = 0
(6.33)
i .e.,
= 1/2 { 1 + 2
f Pe + Wl + Pe + 9PeV4 [
(6.34)
A [x,\ - (UPe)x.]
\ = -B [xi '- (l+Pe)xi0]
Now equation (6.33) implies
.. = Pe (-y-)
-78-
J - 1.2
.. ' . . . .
-| (x.j-1) > 0
Thus, neglecting the degenerate case of A=0 and 8=0, AB>0, and hence a is
y
of a uniform sign (bounded).
.
.
Regarding the stability of iterative techniques used to solve equation
(6.29) it can be shown that such solvers, are well conditioned and converge
rapidly with a maximum eigenvalue of the iteration matrix assuming a value of
2/3. Furthermore, a formal Taylor Series Expansion yields the accuracy of the
scheme as second order on smoothly varying or uniform grids.
There have been proposed alternative formulations of equation (6.29) due
to the extended nature of the molecule implied therein.
. One such form
is:
3 u
1 u
(
I Ix" *i -*i-l> -2
(i
1-l - *i-2>
U>
(6.35)
f Ix"(-Wl> * 2 f c( i
* *>
u<0
-79-
The two SUOS variants considered in this study are primarily designed to
reduce the error associated with the evaluation of convective fluxes at the
interfaces, C in equation (6.5). In both schemes this 1s accomplished by
i) breaking each control volume face into two parts thereby effectively increasing resolution and, ii) improving the evaluation of the influence of
nodal values of 0 for control volume evaluations.
-80-
To increase the resolution of the convective flux evaluation, each control volume face 1s broken up into two parts. For example, the e control volume face is broken up into the parts shown in figure (6.2). As a result, the
convective flux evaluation at the e face is given by:
(Pu0)edy Ay
where
(6.36)
<*
ene
(6.37)
nne
nnw
<P ene
'wnw
ne PORTION
OF e-FACE
>
-w
I
wsw
ese
se PORTION
OF e-FACE
sse
Figure 6.2
NODAL POINTS
INFLUENCE POINTS
CONTROL VOLUME FACE
ELEMENT BOUNDARY
CONTROL VOLUME QUADRANT
Figure 6.3
r~
ii
i
r*n_b.
ese
sse
-X-
i
SE
N1679
Figure 6.4
-82-
ese
= D
ese
+ S
(6.38)
ese
where C represents the convective terms, D, the diffusive terms and S the
source term. To derive an influence point equation, an approximate representation of each of the terms is required for each influence point.
Consider the convection terms, C, written in non-conservative Cartesian
form,
C =
30
30
V
'" 37 + " 3^=
PV
.. 30
K
-0
C
ese
= pV ()
pV
<
U)
(6 39)
'
-83-
b "sse
+ (1
- b> *s
' ., - - <6'40)
where 0
1s in turn linearly interpolated between the nodal values of 0p
and 0 . The general rule for the calculation of 0 and the length scale L
is to take the local streamline, passing through 0ese , upwind until it
intersects an edge of a control volume quadrant. Then a linear interpolation
is used along that edge between appropriate nodal values or influence point
values. Therefore, if the upwind portion of the streamline intersects a control volume quadrant edge between two influence points, the value of 0 is
determined by linearly interpolating the two influence points. Similarly, if
the upwinded streamline intersects the line joining two nodes, the linear
interpolation of 0 between the two nodes is used. Implementations using variants of such practices are discussed later in Section (6.3.3).
As discussed above the value of 0 along quadrant edges is determined
by linearly interpolating between nodal or influence point values of 0.
Equivalently, 0 is determined by assuming a linear profile of 0 between
nodal or influence points. Hence, the resulting scheme 1s referred to as linear profile SUDS. In a later section a different evaluation of 0 adopted
in Mass Weighted SUOS is described.
Considering next the evaluation of diffusion terms in equation (6.1),
i.e.,
a.(U M) + a_,
at,
ax 0 ax' ayU0 ay'
means have to be provided to ensure that no non-physical Influence results due
to their incorporation in the influence point equations. Thus D is usually
split into two parts, the component normal to the control volume in question,
D , and the tangential component, D . For 0 , these are:
a U(r
. 30.
;
0 = ax
0 ax)
nn
-84-
(0_ - 0
)_i
ese _ 0
ese - POf
f r
'
AX+
AX"
)..
(6.41)
(AX* + AX~)/2
D* a T
t -0
e ese
Ay + /2
(6.42)
(A/ + Ay~)/2
where 0 and 0
and distances Ay and Ay are as shown in figure
(6.5). To evaluate 06 -and 0 oC in terms of nodal values linear interpolation can be used. However, to ensure that no significant negative downstream
coefficien" arise, the values of 06 and 0 O C are determined from the
coefficients
relations:
0e = (1 - A) 0p + A0E
(6.43)
0$E = (1 - A) 0$ + A0S
(6.44)
-85-
T
1
1
1
1
1
1
1
ft .
Ay*
fxgse
i'
t
1
|
::
$ se
A Y~~
SE
Ay-
I
1
Figure 6.5
|:
AY_^
I
1
\
mese
2. \
msse
m^
ll
_T7
^ ^v
s'
^ese
f3
^r
it* '
,>
1S>Ei
s
N1680
Figure 6.6
-86-
where
wPe
Pe
A = (1 - e )/(! - e )
(Ax+ + Ax
Pe = pu
w = ax /(AX + AX~)
which can be derived by assuming that transport of 0 is locally onedimensional along the x-coordinate direction.
To arrive at the final form of the influence point equation consideration has to be given to approximating the source term, Sese If no source
term influence is desired, then S =o. However, to include this source
ese
term influence (STI), then, the evaluation of S
is based on the known
ese
values of S in each of the surrounding control volumes. In the present study
if the x component of velocity at 0
is positive, then S
is taken to
be the value of S in the P control volume. Otherwise, S
assumes the
value of S in the E control volume.
6.3.2
ese
= n
4- n^ 4. ^
"ese uese ^ese
(6.45)
-87-
Having described the manner in which the influence point equation for
0
is derived, it is a simple matter of repeating the procedure for each
ese
influence point contained in the element. The result is a set of four linear
algebraic equations at each influence point involving four nodal values of 0
and four influence point values of 0. It is then a simple matter of Inverting
a 4x4 matrix to be able to express each of the influence point values of 0 in
terms of the four nodal values of 0, Section (6.3.4). Moving from element to
element, then the same procedure can be repeated so that each influence point
value of 0 in the computation domain can be related to surrounding nodal values. Finally, substituting these relations for influence points into the
evaluations of convective fluxes i.e., equation (6.5), the control volume balance between convective fluxes, diffusion flux and source terms given by:
C
C
C
C
C
C
C
C
D
D
Jese
+ Jene
- Jwsw
- Jwnw
+ Jnne
+ Jnnw
- Jsse
- Jssw
= J
e - Jw - J
n - Js + S0
VP
VE
Vw
VN
NW 3N 3NE
3
-asw
PaE
0.0
0.0
0.0
-0.1153
1.0
-0.1154
.0.5769
0.6923 -0.385.
As a result there exists the possibility of spurious oscillations in the solution of 0. Although these negative a coefficients do not produce any large
oscillations as will be demonstrated in Section (7.3.2), there are some applications such as the k equation of ^ - e turbulence model, where it is
essential that the solution be bounded. In this instance the Mass Weighted
SUDS which is described next, can be used.
6.3.3
As discussed by Raw,
to prevent negative a coefficients it is necessary to prevent any node external to the control volume from having a net
effect of transporting a convected variable out of the control volume. To
accomplish this an alternative evaluation of 0 in equation (6.40) is required where now, 0 is determined by logically deducing where the mass
crossing the ese face originated. Consider the case shown 1n figure (6.6)
where, m , the mass flux through the ese face,is positive and known. The
ese
first step is to assume that there are two possible contributions to m
ese
1) from m , the mass flux through the sse face and 11) m , the mass flux
through the surfaces formed by joining the locations 0 , 0 , and 0 .
The second step is to determine m from mass conservation, I.e.,
-89-
- msse
Now, if m > m , then all the mass crossing the ese face originated
sse ese
from the sse face. Therefore,
V'sse'
(6 48)
'
(6>49)
Finally, if m
> m
and m
> ITL, then both m
and mn conese
sse
ese
P
sse
P
tribute to m
in the proportions
ese
m
~^
m
ese
m
and m-
ese
, respectively.
Therefore,
'&*%''
(6 50)
'
(6
'
-90-
NW
0.0
0.0
0.0
0.0
1.0
0.0
.0.5
sw
0;5
0.0.
6.3.4
-91-
The evaluation of the source term Sese for the explicit influence
point equation is determined in a manner similar to D , from a bilinear
interpolation of the surrounding nodal values for S.
The explicit influence point equation for MW-SUDS is very similar to the
implicit approach. As in the implicit approach, the upwind value of 0 is
based on a mass weighted average of surrounding nodal and influence point values of 0. In the explicit approach developed by Huget,
0 is given by
a similar but not identical relation to equation (6.51), i.e.,
0u = <*0'
+ (l-o) 0_
sse
P
.,
rov
(6.52)
>P
(6 54)
'
For the explicit MW-SUDS the diffusion and source terms of the influence
point equation are as described for the explicit LP-SUDS.
Finally, the evaluation of 0
as determined above is appropriate for
high grid Peclet numbers. However, for low grid Peclet numbers a bilinear
interpolation is more appropriate and for intermediate grid Peclet numbers a
combination of the two evaluations can be used, exploiting the flux blending
strategy discussed in Section (5.15). Specifically, the Skewed Upstream differencing representation and bilinear representation of 0 , respectively
h
ese
denoted by 0
and *ese. can be combined in the following manner:
-92-
*ese
<6'55>
where
Pe2
5+Pe2
The given evaluation of is chosen so that the introduction of a bilinear
interpolation for 0ese does not introduce any negative a coefficients. Note
I I
s
that the above equation
forL.0cse
= ***<>
a ensures that for iPe i 1 , '_
ese
ese
and for |Pe|
6.3.5
1, 0 e
= 0 ese'
Boundary Conditions
Consistent treatment of the boundary conditions compatible with formulation of LP-SUDS and MW-SUDS described in the previous sections, has been
implemented by Raw (10) and Huget (30) for scalar as well as flow equations. However, in this section a specific treatment of boundary conditions
appropriate for use in the Pratt and Whitney 2-D TEACH code will be considered.
The default layout of the numerical grid adopted in most production
codes based on TEACH structure is such that, for a scalar, the boundary is
straddled by nodes. However, the Pratt and Whitney 2-D TEACH code (Appendix A
describes a similarly structured 3-D TEACH code) overrides this default by
moving all fictitious nodes that are outside the computational domain so that
they are coincident with the boundary. In the flux element structure of
LP-SUDS and MW-SUDS this shift of fictitious nodes is readily implemented and
results in flux element boundaries, quadrant boundaries and the boundary of
the domain being coincident, figure (6.7). Note that no adjustment of the
flux element is required for u and v velocity nodes which, by virtue of the
staggered grid, naturally fall on the boundary. This includes u velocity
nodes along east and west boundaries of the domain and v velocity nodes along
north and south boundaries of the domain.
In addition to the adjustment of the grid layout in the vicinity of
boundaries, the Pratt and Whitney 2-D TEACH code also assumes that for control
volumes adjacent to the boundaries, alit. , aNW ajt and a on are zero.
Since this assumption permeates the entire code, any change regarding this
assumption would require a complete restructuring of the code. Instead, the
-93-
- ^ B O U NDftRY OF DOMfllN
*r
/
/
\:
*
X ELEMENT BOUNDflRT
1 FLU
/
' OUfiORflNT
^BOUNDflRT
A^"
INTEGRflTION
>
*
\
/
/NODE POINT
FI CTITIOUS ^
NODE
^
>i
(a)
Figure 6.7
>
//
[-* -H
\*^^
/ COINCIDE NT
/ /BOUNDfiRI ES
(b)
-94-
assumption is retained and only MW-SUDS is used in flux elements that are
adjacent to boundaries. It can be shown that the use of MW-SUDS will generate
coefficients which satisfy this assumption.
Finally, for axlsymmetric problems, all length, areas and volumes of a
flux element are calculated accordingly, and any additional terms that arise
in the differential equations representing momentum conservation are included
in the integration point source term.
6.4
(6.56)
where
is the spatial differential operator with spatially constant diffusion coefficient 0 and convective coefficient u and the source term S is a function of
the independent variable x.
The DCI approach is most readily described by first considering the discretization of equation (6.56) using standard second order centered difference
representations of the derivatives, (uniform grid of spacing h):
0.
- 20, + 0, ,
J1_J
in
h'
-95-
+0(h2}
(6>58)
(1 + IT) 01+1
2
= r S.
- 201 + (1 - Y~) 0 i _ 1
(6.59)
40.
0J.1
1+1
0.J.1
J+l
~ Q*
1-1
, n^x
c.n\
(6.60)
/c
0(h >)
(6.61)
where 0' and 0" are representations of d*/dx and d 2*/dx2 respectively,
at discrete locations, can be derived by simple Taylor series analysis.
Because of the implicit nature of equations (6.60) and (6.61), the simultaneous solution of the following equations is required:
t "
'
Vl + U*1= Si
(6.62a)
= J (01+]
-96-
- 0^.,)
(6.62b)
- 2t)i + "W
<6'62c>
for the values of 0, 0', and 0". Equations (6.62) are easily solved by the
(79)
application of a block 3x3 Tr1-D1agonal Matrix Algorithm.
Incorporation of boundary conditions in (6.62) is accomplished via
either fourth order one-sided representation of the various derivatives using
Taylor series or Fade' approximations. Rubin
Rubii and Graves
derived the
following fourth order representation of 0'.
- hi (20J+1 + J) =0 + 0 (h4)
6
(6.63)
Alternatively, a fifth order Pade1 approximation relating the first and second
derivatives is given by:
"
2 (01 *
The DCI method discussed above is formally fourth order and can be cast
into a block tri-diagonal form. -The major shortcomings of DCI are:
1) the inherent grid Peclet number limitation, restricting Pe to be
of order 2
11) the need for closure equations on the derivatives at the boundaries
ill) the need to solve sets of block tri-diagonal equations with particularly large blocks (7x7 for a scalar in three dimensions).
There are several ways to overcome these drawbacks. One approach is
given by the subclass of Compact Implicit methods called Operator Compact
Implicit (OCI) methods. Several OCI schemes are considered in the following
section.
6.4.2
-97-
f\ v
, guided by the
or
-4uui u^z2
q6 = 6 + (5ui - 2u.M)z
qw = 6 - (5u. - 2u.+1)z
(6.66)
r6 = -^ [qW(2-zu.
) * qP(2+zu.) * qe(2+3zu.
. j]
n
1+l
^
'
^
= ? [qW(2-3zu. ,) -i- qP(2-zu.)
e +r
w. ) , z =h
rP = - /( r
* = LX = S(x)
-98-
is known from
equation
(6.56)
Further, COCI does not require boundary closures for higher order derivax
tives. Instead, evaluations of L at boundaries is required, but these are
readily determined from equation (6.56) and the supplied conditions of 0.
Therefore, by adopting the OCI approach two of the three drawbacks of DCI have
been overcome. However, there still remains the problem of a restrictive grid
Peclet number limitation. For the COCI scheme derived in Appendix B
analysis
has shown that solutions remain bounded for Pe <, ^/FF = 4.208.
However, the behavior of the numerical solution can be very non-physical at a
considerably lower value of Pe, Section (7.3.3). In fact, non-physical
behavior results when Pe>2. In attempting to remove the restrictive Peclet
(37)
number criteria, Berger, et al
were led to the development of a Generalized OCI (GOCI) family of schemes which suffer from no such restrictions.
These will be discussed next.
Berger, et al began by mathematically summarizing the properties of the
tri-diagonal matrix operators R and Q of equation (6.65) that are required to
ensure a physical (i.e., bounded) solution to
/ QO \
-99-
(6.67)
where *. and Lix are defined as the exact values of * and Lx respectively, at the i'th discrete location, can be expanded in a Taylor series,
r. T*i + T1*] + T2** + T3*3 + T4$4 + .
(6.68)
(6.69)
then, a family of fourth order OCI schemes results that satisfy the above
requirements.
i
By recognizing from equations (6.66) the R can be expressed in terms of
Q, the family of OCI schemes resulting from equation (6.69) can equivalently
be viewed as a family of coefficients for the Q matrix operator. Furthermore,
it is postulated that the coefficients of Q can be expressed as the following
polynominal functions of z (cf. equation (6.66)):
w
w,0
q = q +
q
q
w,l
w,2 2
q z + q z +
w,3 3
q z
w,v
+ q z
(6.70a)
e,0
e,l
e,2 2
e,3 3
= q
+ q
z + q
z + q
z
+
+ q
e,v v
z
(6.70b)
p,0
p,l
p,2 2
p,3 3
= qK
+ q
z + q
z + q
z
+ q
p,w v
z
(6.70c)
where the coefficients of the polynominals are functions of u and are independent of r 0 (Note that the 0 of COCI belongs to this set).
From equations (6.69), the evaluations of T given in equations (C.4) in
Appendix C and a substitution of the polynominal functions for Q gives:
-100-
T 3 = rh
0
T
h2
= ^-
(6.71a)
[t4'+ t 4 J z + 0 ( z 2 ) ] = 0(h 4 )
(6.71b)
where
t 3 ' 0 = qw'-qe' - 0 ( h 3 ) f t 4 ' 0 = qP' - 5 (q e ' + qw') = 0(h 2 )
,.3,1
t
4,1
p,l . . w,l
= qK> - 5 (q
t *
'
W 2
=q ' - q ' -
. e,0
e,l.
^ q , ) - (q
'
6 2
. w,0
+ 2q U_
(2q
w,0
u^..
eJ
p,0 .
... 2.
- q K> u = 0(h )
....
u^-,) = 0(h)
'
W l
'
'
''
., -.^^
(6.72)
e,0= qw,0 = ,6
.,
_..
(6.73)
1/2 (u.
+0(h)
+ 0(h)
* u^) = u. + 0(h)
-101-
P>1
ui 1
(6.74a)
' =
(6.74b)
u.
Pt
* 0(h)
(6.74c)
(6.75a)
e,3
A 1
,q
f\ 2
6 3
q
and q ' . Substituting equations (6.73), (6.74) and (6.75) into
equations ;(6.70) and simplifying gives:
w
,
q =6 + |[P1 - 3)Pe + p 2 Pe
(6.76a)
P _' tn s.
+ P4Pe
(6.76b)
/t
; p2 = q W ' 2 /u 2
qP'2/u2 ;
q6'3/u3
Tt-\
p =0
(6.77a)
P3 = 9
(6.775)
P4 = 1.5
(6.77C)
Substitution of equations (6.77) into equations (6.76) leads to a specific GOCI scheme valid for generating bounded solutions for all values of Pe
with u constant, which numerical results have tended to suggest is optimal
qW = 6
(6.78a)
(6.78b)
(6.78c)
(6 78d)
'
(6.78e)
(6 78f)
'
-103-
6.4.3
In this Section 1s developed a particular scheme for the family of exponential OCI schemes that ensures conservation 0 over discrete control volumes. Most, if not all, existing Compact Implicit schemes reported 1n the
literature are of a "point finite difference" nature and hence do not strictly
satisfy some of the desired attributes of a discretization scheme discussed in
Section (4.2).
Considering equation (6.56) with spatially varying diffusion and convection coefficients, i.e.,
L
(U4>) = s(x)
equation
(6.56)
a finite volume integration can be performed over the length of control volume ,h, to yield
:
h
x
wf
ii
f Lx dx * hx
-104-
(6.79a)
f S(x) dx =
0
(6.79b)
Also
Ci
(6.79C)
= S.
"
udj
11
1
(i -) r^ "
i/- .
(F(X)
"
F(h)
V1
(6 80)
'
where
F(x) =
P - - Re - -
LX dx - eZ
Lxdx]
j;x = uxr
uh
0
(G(x) + F(h)
-105-
(6.81)
where
Lxdx
G(x) = - e
any non-zero L profile assumption, equations (6.80) and (6.81) can be seen
to provide the corrections to EDS necessary to account for the influence of
x
L = S(x) on the solution for A. Since in this OCI approach the operator 1s
x
implicit, alternative profiles of L can be considered.
x
Assuming that L varies linearly with x, equations (6.80) and (6.81)
become:
V
f
4(x) = 0 + (0-0)[ ] + ~- (x-h
e -1
e -1
S:iL
2
r x
e
aa
h2 f*9h e\ Zf-l
u (/x_
/n_
'-\\
(
)[
h
- 2 ~ u " 2 ' u P ,])
/c ooa\
'
(6 82a)
( uu+ hepP-l
Xx -j r x
--
r2
2 rh
Substituting equations (6.82) Into the flux expression of equation (6.13), the
e face flux becomes
ef
O+
"l+
0+
-106-
jC
(6 83a)
'
where
r(* PeP
~w
r* = -* *f-
(6.83b)
e -1
^-"iTp*
" e -1
(6.830
(6.83d)
_
2
e
q = h(*-r - ^ + Lp
1 )
2h^ p*
2(e -1) P(e -1)
(6.83e)
ef
=r
*1* r *
+q
+q
(6.83f)
(6.84)
Combining equations (6.79), (6.83) and (6.84), equation (6.13), the control
volume flux balance equation is represented by:
-x + qe ..,
x
rw 0. , + rp0. + re0. , = qw-x
J,._, + qp JL.
where
w
r
e
r
rPK
qw
-w
= -r
_e
= r
/ w +r
= -(r
= ~w
q
e
-e
q = -q
u e-q
qHP = h-q
-107-
,,
OCi
(6.85)
(6 86a)
'
- MAX(qe, 0.0)
(6 86b)
'
-108-
(6 87a
'
>
<6.87b)
q = -q
p .
qK = h - q -q
Various OCI schemes discussed above have been developed in a onedimensional context. In this Section will be considered extensions of the
most promising variants of OCI schemes, namely GOCI and CVOCI to two dimensions. Also issues related to boundary condition implementation and appropriate solution strategies will be examined in detail, as these now assume great
practical significance. GOCI will be discussed first.
i)
The particular extension of GOCI adopted in this study is straightforward and is largely based on the work of Lecointe and Piquet.
Considering the two dimensional form of the transport equation (6.56), i.e.,
where the exchange coefficient P0, and the components of velocity, u and v
are presumed constant over the domain of interest for simplicity of
derivation, an OCI scheme can be developed that uses the spatial operators
L(x) and L(y) defined as:
-109
(6.89a)
Ly s
n- i
(6.89b)
w -x
p,x
J
(6.91a)
or equivalently,
= QX JCX
and
(6.91b)
r 0. ._. ^
(6.92a)
or, equivalently
(6.92b)
(6.93)
or. equivalently
;
S
(6.94a)
where
= Ry 0
(6.94b)
= Ry
(6.94c)
-110-
equations for and directly from equation (6.88) and the boundary
conditions on 0 as was the case in one-dimensional problems. In these
instances, some appropriately high order representation of Lx and Ly along
the boundaries should be provided.
Secondly, equations (6.94) along with appropriate boundary equations
form a coupled set of equations for 0, JC and . (Compare this to the
one-dimensional case wherejj could be determined explicitly). Therefore,
it would appear that a coupled 3x3 block solution procedure would be required
to solve these equations. One possible alternative is to eliminated and
y
HW
(6.96b)
Note that [Q] is, in general, a full NxN matrix where there are N
discrete unknown values of 0. This leads to a relatively sparse A matrix
which, unfortunately, has a full band width. Also, the inversions of QX,
y
Q and A are expensive. As a result, the solution of equation (6.94) by
such a procedure requires an excessive amount of computational resources.
Nevertheless, the procedure is useful in that the convectivity of 0. to
its neighbours can be found in the coefficients of the A matrix. This is discussed next.
To determine the connectivity of a node or computational molecule of the
GOCI scheme, it is necessary to consider only the coefficients of matrix A in
the row corresponding to the node in question. Examples.of the connectivity
-111-
rw
0
w
q
0
1-1 .
e"
q
0
y 1+1, j
P X
'
r"
-q"
p,y
where d 1 J - q WS 1 _ l f j
-112-
(6.97)
1.J
l=45<>
+0.009
-0.068
0.415
0.002
*
-0.028
0.275
-1.OOO
0.275
-0.028
0.002
0.000
I r-
t-
-O.OO9
0.153 -1.OOO
0.415 -O.068
+O.OO9
0.153
0.000
6.8a
. Pe = 1.0
6.8b
Pe = 0.0
0.288
-0.133
If
-0.565
0.835
O.OOO
-0.003
0.076
-1.0OO
0.534
-0.133
0.026
o.c
JO
0.000
0.002
-1.OOO
0.835
-O.565
0.
88
I
0.076
O.O02
-O.OO3
0.000
O.OOO
6.8c
Pe = 10.0
6.8d
Pe = 2.0
+0.5
0.462
-1.0
-O.942
00
0.0
O.OOO
-1.0OO
.
0.980
O.OOO
0.0
-O.942
0.462
+1.0
0.0
0.0
1.0
+1.0
-1.0
0
1
0.0
0.0
0.0
6.8e
Pe = 100.0
6.81
Pe
N1683
Figure 6.8
-113-
Equation (6.97) can be easily solved by a block 2x2 Alternating Direction Line Gauss-Seidel procedure using a block 2x2 TDMA along lines of constant i and constant j. Solution in this manner yields extremely rapid
convergence. In fact for a uniform problem convergence is achieved in one
iteration as Pe - . In the diffusion limit, the number of iterations
required increases but the rate of convergence is usually quite acceptable.
ii)
h . *
x
/~L dydx+y
/ .. Jr\
Jf\
Jf\
L dydx = j
'
^n
*
I Sdydx
(6.98)
^n
Assuming that over the control volume Lx, Ly and S can be approximated by
n X
nV
*
/ L x dydx = f x
J
i j
0
/
I
'O
(6.99a)
(6.99b)
A Sdydx = hS^^
(6.99c)
i~
L y dydx = hn y .
h*
f
J
such that
nV
jcx
1
y
+jC 1
4.
^'.J
equation
(6.93)
Using equation (6.89a), the integral of equation (6.99a) can also be written
as the difference of fluxes between the e and w faces, as in the onedimensional formulation.
-114-
h
/
i
/
h
L'dydx
00
<Pax') +
'ax
v()]
M> /J
*'
dxdy ~. ujgf
*"*"
0" 0
(6.100)
where
ef
Cr
!$
0a
mr
+u
+
dy
dy
**-\
(6.101a)
(6.101b)
0
(cf. equstion 6.13)
Introducing the approximation that a$/ax and * along the e face and
w face are constants, the fluxes are approximated by:
ef * *[r* ff+ u*]e
af +u* 3W
wf ^
ef *
^"O
wf *
* ""'I
"0 +
*1 +
*qi]e
jC ]
lw
(6.103a)
(6.1035)
where the evaluations or r and q are provided in equstions (6.83), (6.86) snd
(6.87).
-115-
J1.-J * "l.j
(6.104)
where
./NW
px = (h
..+ /xe /\w.
ij *
V V
u'i,J-i* rlJ *U + rU
(6.105)
where r and q are determined from equations similar to those for r and q in
equation (6.104).
Now equations (6.93), (6.104) and (6.105) represent a set of coupled
algebraic equations which can be solved in the manner described previously for
GOCI. It is important to note, however, that for two-dimensional problems,
due primarily to the use of one-dimensional semi-analytic solutions without
any explicit regard for streamline orientation to the grid, (like SUDS,
Section (6.3)) the solution for * is not necessarily bounded. Nevertheless,
the conservative nature of the discretization may reduce the occurrence and
size of the overshoots and undershoots.
-116-
Various iterative solvers considered in the following sections are primarily for use with equation (6.11). Equation (6.11) is symmetric, positive
definite with only five diagonals, and has coefficients similar to those that
would arise from an algebraic representation of a typical Poisson equation.
This is in contrast to momentum equations involving both convection and diffusion, i.e., differential transport equations containing both first and second derivative terms, where the coefficient matrix arising from the usual five
point finite differencing is generally neither symmetric nor positive
definite. Discussion will initially consider base solvers with
acceleration techniques to follow.
6.5.1
(6.106)
(6.107)
The solution
(6.108)
-117-
(6.109)
(6.110)
where D denotes a diagonal matrix and L is forced to have the same sparsity
pattern as A. In equation (6.110) E is a small error matrix. Criteria
associated with the stability of the decomposition is provided by Meijerink
and Van Der Vorst. (85)
-118-
(6
(6.112)
(6.113)
; Q (p + at)>=0
(6.114a)
or, equivalently
-bTt +
[tTAp + pTAt]
-119-
(6.114b)
(6.115)
P + at
(6.116)
if i j j
(6.117)
(6.118a)
then,
i
"
J-l
,t<
(6.118b)
(6.119a)
where
At
T
(tj,
-120-
.1>
Atj)
"-H
"
(6.119b)
or
At.)
(6.1190
(r,
i ~ Ati
(6.120a)
(6.120b)
+BB.
where a and 0 are given by either
(tl, e^'
(e
a = 1- and B = (t , B.)
(t ,
-121-
or
a =
-.-
and 3 = -
aiiu M
(BJ. B.)
(B\,
and
' V = A V
*'a1Jp1.J-l * b1.J
the equation for the change 4. in level of p along the line 1, figure (6.9),
to ensure that "p" (radially averaged value of p. ) 1s correct relative to
1
.
tJ
its neighbours p
and p. is developed following the procedure of
i 61)
t~\
Settari and Aziz/ ' It 1s assumed that the calculation domain 1s rectangular with m and n nodes 1rvthe x and y directions respectively.
The first step 1s to select blocks containing an Integral number of contiguous control volumes, and to sum the above equation for each control volume
-122-
within the block. Choosing the block to consist of all control volumes in the
i-column results in:
(6.121)
- a. _,
ij i
to 4 D.
solution,
p". .+..
1 1 j 1.
(6.122a)
where
- P X"*
- E \T
E
i =L1,J: 3i =2^ai,j:
j
j
- W \"^ W
i =2^ai,j
j
.(6.1226)
(6. 122C)
-123-
= aE
4.
W
a
4. PN
(6 123
' >
equations like (6.123) are summed over the plane for a j to obtain:
i,
(6.124)
-124-
LEVEL 2
LEVEL 1
Figure 6.9
\ \ i \ \ \ \ \ \
\ \ \ \ x \ \
\
\ \ \ \ \ \ \ \ \
\ \ \ \ \
V \ \ \ \ \
\ \ \ \ \ \
V \
v \ \ \ \ \ \ \
\ \ \\
\ \ \ \
\
\l LEVEL
N161
Figure 6.10
-125-
P
U
domain in the z direction. In this case 0, ., k = a^ . .-a. . ._.
~ai i k+1 is introcluced 1nto tne summation of equations like (6.123),
and'the additive correction equation p. . . = p*. . . + 4. . is
lJfK
'JtK
1tJ
substituted. After rearrangement, the equation for . is:
"P
"E
where
^^ f: < ,
k
*~"
(6.125b)
. V^.W
.E
. \^ N
k
(6.125c)
y
f
a'
i ^
-^P,
^ 1
1, v, ^J
Ifjflv
1J~<>^
k
i j
-126-
*E
P
*W
P
*N
*S
(6.126)
(6.127a)
where
*F
*w
*N
*s
Figure 6.11
LEVEL I <
*
SLOW CONVERGENCE
AND
LEVEL 2 ITERATION
CONVERGED ?
LEVEL 2
(FROM LEVEL 3 |
| TO LEVEL (N-1) |
LEVEL V ITERATION
LEVELN <
I
CONVERGED ?
Figure 6.12
-128-
yields:
^ ^ I
IV j
1+ ak iVi
^ * ^ l y l
^ ^ I
lyl
K f l ' l
IV^I
^i i
'
'
^ ( I
(6 128a)
(6.128b)
'
(6.128C)
-129-
Any iterative base solver can be used with the above acceleration technique, however use of implicit methods including the various approximate factorization techniques considered previously is common.
6.6
There are several aspects to be considered when evaluating the performance of the above solvers. These include stability, computational storage re
quirements and computational efficiency. Computational efficiency will be
discussed in detail in Section 7, while the former two Items are considered
next.
i)
Stability
Storage Requirements
The computer storage requirements of each of the methods is somewhat dependent on the manner in which the methods are implemented. For the implementations adopted in the present study, the Storage Unit (SU) requirements for
each of the methods are listed in the table below. A storage unit is defined
as the storage required to store only the dependent variable. The storage
unit requirements listed in the table below indicate the storage required to
store the pressure, as well as the coefficients of the pressure equation.
TABLE 6.1 STORAGE UNIT REQUIREMENTS FOR VARIOUS SOLVERS
1C
SIP
10
11
12
20
14
N/A
16
28
Acceleration
CG
BC
ACM
-130-
The various entries in the above table comprise the following SU's:
-131-
7.0
7.1
-132-
Figure 7.1
3h
250
0* = 0*
13.6 h
Figure 7.2
3r
P = 2JL= 0
3x
15r
N16S3
Figure 7.3
-133-
for the control volume, typical of those often encountered in practice, and
the third problem was chosen because of its geometric similarity to combustion
configurations.
To evaluate the solver performance in isolation, the linear pressure
equations appropriate for the above flow cases were generated and solved in
the following manner:
i)
For each test problem, a converged solution was obtained on a
staggered grid using the upstream weighted discretization scheme
(8)
of Raithby and Torrance
in a finite volume framework.
Relaxation was introduced via the time step multiple, E.
ii)
Using the converged solution of the test problem and E=5.0
(corresponding to usual under-relaxation factor of 0.83), the
coefficients of the equation for pressure estimation of
SIMPLER* 1 * were determined.
iii)
Starting from a zero solution field for each of the methods considered and for each test problem, the solution convergence history (computing effort vs. residual) was monitored and recorded.
In the case of SIP, numerical experiments were performed using values of
a, the partial cancellation parameter, which ranged from 0.0 to 0.9 in increments of 0.1. Results for 1C were obtained using SIP with a=0.0.
For the shear driven square cavity flow, the closed set of algebraic
pressure equations thus generated requires that a pressure be specified at
some point in the field. However, for most iterative methods, the iterative
behavior is enhanced if the pressure is not specified.(15) A prescribed
pressure can then be obtained by adjusting the entire pressure field by an
additive constant. This approach was adopted for all methods tested on the
pressure equation of the cavity problem, except for the methods employing BC
acceleration. Because the BC equations cannot be solved if pressure is unspecified, the pressure was set equal to zero in the upper right corner of
the domain.
7.1.2
-134-
oo
to *
n8
4)
O X
i. CO
O <
>e
V. 4)
O
4-> -O
I/I O I/I
f- 4- O>
Z O. E
O) CL>
O O) O
C -!- >
0> tO
O>
i
i- O) O
O> C t_
>!-->
cue
o mo
<_> u. <_>
L.
a
o>
03 iO) >
I- O)
O 4-
u- re
I- t/> O
a.
en
O
=>
-> 10
l/>
f
i- C O
a> 3 c
ui
u o o
c i o
at u.
o> oo
u c= ^ja> a>
> > X
c <-
O t- 00
w o <
0)
o>
_ o
i i
8
o
-135-
1.0 r
0.1
IC-CG
IIRII
IIRIU
1C
0.01
0.001
\
x
> \
SIP-ACM
IC-ACM
v
SIP-BC
o =0.9
a = 0.5
N1662
20
40
60
80
100
120
Figure 7.6
-136-
normalized by ||R ||, the initial norm of the residuals and CPU effort is
normalized by t , the time required to perform one SIP iteration with no
acceleration. In cases using SIP with partial cancellation, only the convergence histories for the optimal values of a (to within + 0.05) are
presented.
,
Considering first the results for the shear driven square cavity flow
problem, shown in figure (7.4), it is observed that the initial rate of convergence of 1C is particularly good. However, after reducing the residual by
an order of magnitude the rate of convergence of 1C slows dramatically. Combining 1C with CG acceleration significantly improves the asymptotic rate of
convergence but the overall performance of the combination is compromised
somewhat by the non-monotonic reduction in residual. The BC acceleration also
improves the convergence of 1C but not to the same extent as CG. However, the
best acceleration of 1C is provided by the ACM acceleration where the relatively fast initial rate of convergence is maintained throughout.
The results in figure (7.4) also indicate that the Introduction of an
appropriate amount of partial cancellation to 1C, resulting 1n the SIP method,
can also increase the rate of convergence, but only to a limited degree. However when SIP and BC are combined, the resulting rate of convergence exceeds
that of 1C with ACM, but does not exceed the rate of convergence experienced
by the combination of SIP with ACM.
The results for the rearward facing step, shown in figure (7.5), are
only moderately different (qualitatively) from the results for the square cavity problem. The differences lie mainly 1n the relatively poorer behavior of
1C with CG acceleration, which suffers even more from a non-monotonic decrease
in residuals, and SIP with BC acceleration is superior to all other methods
considered.
For the flow through a cannister the results, shown in figure (7.6),
again indicate only minor qualitative differences from the results of the
square cavity problem. The most notable difference which arises is again the
poor performance of 1C with CG acceleration which experiences poor convergence
for a considerable portion of Its history.
7.1.3
Discussion of Results
From the results shown in figures (7.4) to (7.6) 1t is observed that the
initial rate of convergence of all methods 1s good. This favorable behavior
-137-
is likely due to the manner in which 1C and SIP remove the high frequency com(23)
. .
ponent of the error.
However, once this high frequency component of the
error is removed, the convergence, without some form of acceleration, slows
dramatically. This decrease in the rate of convergence is then due to the
poor manner in which lower frequency components of the error are removed. "
Although, it seems that the introduction of an optimal amount of partial cancellation is effective in removing more of the error, the introduction of
acceleration techniques appears to have a more dramatic effect.
The effectiveness of BC acceleration is particularly evident for the
rearward facing step problem, where the solution for pressure has a single,
dominant one-dimensional low frequency mode for which BC is ideally suited.
Similarly, ACM acceleration which is designed to address all frequency components of the solution error, improves the convergence rate of both 1C and SIP
for all test problems. It is also worth noting that for the relatively fine
grids used, the optimal degree of partial cancellation is obtained by using
a=0.9, except with ACM acceleration on the flow through a cannister problem.
In this instance it is postulated that the value of o=0.9, used on all of the
grids, is not appropriate for the coarse grids (for coarse grids, there is
evidence to suggest that the value of a should be decreased).
Finally, the convergence behavior of CG is disappointing. While CG
acceleration has been designed to provide a monotonic decrease in error and to
provide a solution after all the orthogonal base vectors of the solution have
been obtained, there is no guarantee that the intermediate residuals will decrease monotonically and that the rate of convergence at any point will be
fast. In fact/ the present results suggest that the rate of convergence of CG
acceleration is high only after a number of iterations are performed which set
up most of the principal (or dominant) orthogonal base vectors.
Based on the above discussion, the following tentative conclusions
emerge regarding isolated solver performance for single linear equation sets:
i)
Provided the computer storage is available. Section (6.6), ACM
acceleration with SIP employing an optimal amount of relaxation
is generally the most efficient method, but only moderately more
efficient than 1C with ACM.
,
ii)
If it is known, a priori, that the solution for pressure varies
primarily in a single direction, then BC acceleration should be
most effective.
-138-
iii)
Details of Implementation
-139-
These issues will be discussed in detail with reference to the particular means of incorporating the associated convergence enhancement algorithms
in the TEACH code.
To improve the coupling between pressure and velocity components, the
SIMPLEC
algorithm was, employed. The SIMPLEC algorithm is a more consistent implementation of the original SIMPLE method resulting in considerably
improved convergence behavior. Along with the implementation of SIMPLEC, the
baseline code was modified so that mass conserving velocity components are
always used when discretizing all transport equations. In the baseline code,
coefficients of the discretized v momentum equation were based on u* velocities, which, in general, do not satisfy mass conservation, Section (3.4.3).
The standard implementation of PISO and SIMPLEC, as reported in the
literature, are such that under-relaxation of momentum equations controlled by
a, the under-relaxation parameter, is required. The under-relaxation, in
turn, results in a relatively large number of coefficient updates (iterations). To reduce the number of coefficient updates, the SIMPLEC cycle of uv;
v* and pressure calculation is applied repeatedly using the same sets of
coefficients of the momentum equations. The required under-relaxation of
SIMPLEC is accomplished by adding
ar0/aolnrLtL
-u ) to the u momentum
CTUmcr (u
1
a a
v
v
ne v
equation and p/ sTup|rr ^
~ ) * *
momentum equation where aS
and a^, are the central coefficents of the corresponding momentum
equations, o_olnrLtL
T U _.__ is the SIMPLEC under-relaxation parameter and the
superscript n is used to denote the current SIMPLEC iteration. Termination of
the SIMPLEC cycle is based on the reduction of the u* and v* mass conservation
residuals and is controlled by the value of the residual reduction factor,
a
D The result is that, after repeated applications of SIMPLEC,
SIMrLtL
pressures and velocities better satisfy mass and momentum conservation and
that the under-relaxation of the momentum equations controlled by a, can be
substantially reduced, thereby reducing the number of coefficient updates
required. This reduction in coefficient updates is particularly important for
the more expensive discretization schemes like MW-SUOS and LP-SUDS, where the
cost associated with the updating of coefficient is relatively high.
Regarding the convergence enhancements associated with the solution of
the pressure/correction equation, SIP with CG, BC or ACM acceleration techniques were implemented in the baseline code. Each of the options was tested,
however, guided by the conclusions of the previous section only SIP with BC or
ACM accelerations were used in the demonstration problems.
-140-
To study the impact, the above practices are likely to have on partial
computations of flow problems with associated nonlinearity and variable coupling, solutions were obtained to the following demonstration problems:
i)
Shear driven flow in a square cavity, Re =1000 using a uniform
grid with 10x10 control volumes, figure (7.1).
ii)
Flow over a rearward facing step, Re =250 using the boundary
conditions as in Section (7.1.1) and a uniform grid with 10x6
control volumes, figure (7.2).
iii)
Coannular, nonswirling, turbulent flow in a sudden expansion
geometry. The inlet conditions are presented in Table (7.1). A
non-uniform grid with 21x20 control volumes, similar to that
described in (5) was used.
-141-
TABLE 7.1
Variable
Inner Flow
Outer Flow
u (m/s)
0.596
l.>74
v (m/s)
0.0
0.0
k (m2/ S 2)
1.776x10-3
1.514x10-2
e (m2/ s 3)
1.52x10-2
3.78x10-1
-142-
TABLE 7.2
7.2.3
0.5
0.25
0.7
0.4
For the shear driven square cavity problem, the number of coefficient
updates and CPU requirements for the baseline code, the baseline code with
SIP-BC and the baseline code with repeated SIMPLEC and SIP-BC are presented in
Table (7.3).
TABLE 7.3 CONVERGENCE ENHANCEMENT TEST RESULTS FOR SHEAR DRIVEN
CAVITY PROBLEM, GRID = 10 X 10
Solver
Under-Relaxation
Parameter, a
Coefficient
Updates
Total CPU
Requirements
(Seconds)
Baseline
0.5
86
305
PISO/SIP-BC
0.5
86
182
SIMPLEC/SIP-BC
0.92
20
101
The above results indicate a 40 percent reduction in overall CPU requirements with the introduction of SIP-BC. The introduction of repeated
SIMPLEC allows a much higher value of the under-relaxation factor a and
results in a 77 percent reduction in the number of coefficient updates, as
well as an additional 44 percent reduction in CPU requirements.
-143-
For the rearward facing step problem, the number of coefficient updates
and CPU requirements for the baseline code, the baseline code with SIP-BC,
repeated SIMPLEC, and the baseline code with SIP-ACM and repeated SIMPLEC are
given in Table (7.4).
TABLE 7.4 CONVERGENCE ENHANCEMENT TEST RESULTS FOR REARWARD
FACING STEP PROBLEM, GRID = 10x6
Solver
Under-Relaxation
Parameter, a
Coefficient
Updates
Baseline
0.5
26
37
PISO/SIP-BC
0.5
25
46
SIMPLEC
0.8
13
36
SIMPLEC/SIP-BC
0.8
12
34
SIMPLEC/SIP-ACM
0.8
13
38
Total CPU
Requirements
(Seconds)
As will be seen from the above table, for the coarse grid used for this
problem, there is little or no improvement in CPU requirements with the introduction of SIP with acceleration or repeated SIMPLEC. In fact, the introduction of SIP with acceleration is a disadvantage for this coarse grid.
However, it is encouraging to note the 50 percent reduction in coefficient
updates that result from the introduction of repeated SIMPLEC and a higher
value of a. Also note some reduction in CPU requirements with SIP-BC used in
conjunction with repeated SIMPLEC.
For the turbulent coannular flow problem, the number of coefficient
updates and CPU requirements for the baseline code, the baseline code with
SIP-ACM the baseline code with repeated SIMPLEC and the baseline code with
SIP-ACM and repeated SIMPLEC are presented in Table (7.5).
-144-
Parameter, a
Coefficient
Updates
Baseline
0.5
178
40
PISO/SIP-BC
0.5
Unstable
SIMPLEC
0.9
110
37
SIMPLEC/SIP-ACM
0.9
109
34
Solver
. , Under-Relaxation
Total CPU
Requirements
(Seconds)
Considering, first, the impact of using SIP-ACM for the solution of the
pressure correction equation, it 1s observed that PISO becomes unstable with
the improved method for solving the pressure correction equation. Similar
results were obtained using SIP-BC. The reason for this behavior is that for
the turbulent coannular flow problem PISO becomes unstable on a 21x20 grid
using o=0.5. In the baseline code, use of the recommended 5 iterations of the
Alternating Direction Line Gauss-Seidel procedure for the pressure correction
equation, which is considerably slower than SIP-ACM, introduces sufficient
relaxation to stabilize PISO. It can also be seen from the above table that
the Use of repeated SIMPLEC results 1n a 40 percent reduction in the number of
coefficient updates. However, with the increased costs of repeated SIMPLEC,
total CPU requirements were reduced by only 9 percent. Repeated SIMPLEC
together with SIP-ACM results in a 15 percent reduction in CPU requirements.
As indicated previously, dramatic reductions in CPU requirements resulting from the use of repeated SIMPLEC are expected, when CPU intensive schemes,
like MW-SUDS or LP-SUOS, are employed for discretization. To illustrate this
issue, numerical solutions to the turbulent coannular flow problem employing
MW-SUDS on the 21x20 grid were obtained using the baseline code, the baseline
code with SIP-ACM, the baseline code with repeated SIMPLEC and repeated
SIMPLEC with SIP-ACM. The number of coefficient updates and CPU requirements
for each solution are presented 1n Table (7.6).
-145-
Under-Relaxatlon
Parameter, a
Coefficient
Updates
Baseline
0.5
272
160
PISO/SIP-BC
0.5
306
174
SIMPLEC
0.9
160
119
SIMPLEC/SIP-ACM
0.9
137
92
Solver
Total CPU
Requirements
(Seconds)
Convergence enhancement and efficiency for the nonlinear, coupled transport equations of incompressible flow were examined above using an improved
pressure ~ velocity coupling algorithm together with a variety of appropriate
solvers for the pressure correction equation. Although more extensive testing
and use would be required to arrive at any general conclusions, the results
for the test problems considered clearly delineate the complex relationship
between the structure of a segregated solution algorithm and the efficient
solution of the pressure field to yield zero divergence for mass. The suitability of a pressure solver for use with a specific incompressible flow
algorithm cannot be overemphasized, as PISO was shown to be unstable for some
-146-
of the test problems examined. The above study also highlighted the efficiency aspects of an improved solution algorithm when used with accurate but
more CPU intensive discretization schemes. However, the problem is generally
much more involved including issues of boundedness, stability and convergence
characteristics.
Based on the results of the above test problems, the following conclusions are stated:
i)
The introduction of an accelerated SIP to solve the pressure
correction equation can significantly reduce CPU requirements;
up to 40 percent reduction for laminar flows and 20 percent
reduction for turbulent flows.
ii)
The introduction of repeated SIMPLEC significantly enhances convergence, reducing both the number of coefficient updates and
CPU requirements. Because of the relatively high cost of coefficient updates for CPU intensive discretization schemes, like
MW-SUOS and LP-SUDS, the introduction of repeated SIMPLEC has,
generally, the largest impact on the CPU requirements of such
schemes.
7.3
The governing transport equations for fluid flow in arbitrary configurations of engineering interest express a delicate balance between the various
influences of convection, diffusion and source terms. Section (6.1). Different zones in the flow field emphasize the influence of one or more of these
transport mechanisms at the expense of others.
Due to the extreme nonlinearities involved in the above equations,
especially at high Reynolds numbers, very few exact (analytical) solutions can
be found in the literature. These usually relate to simple, idealized (very
often linear) problems, constructed in a manner to examine constituent effects
in more comprehensive equations like the Navier Stokes. The boundary and initial conditions associated with the above solutions are generally specified as
analytical functions. For purposes of developing numerical solution techniques, these exact solutions provide an invaluable tool for evaluation purposes, however, idealized the physical model problem might be.
Very often in the literature, numerical solutions embodying various constituent physical models are compared with fairly complex experimental configurations. Description of the initial and boundary conditions is far from
-147-
-148-
(? 1}
2
rj(6-12x)(3y
-2y3) + (3x2-2x3)(6-12y)]
0
(7.2)
For each problem, SOU was applied only to cases where the flow was at an angle
to the grid where the performance of SOU is expected to be the worst.
For the problem of scalar transport of a step, three cases were considered: Case I, Pe =250, 8=45 on a uniform 5x5 grid; Case II, Pe =250,
6=30.9 on a uniform 5x5 grid; and Case III, Pe =250, e=30.9 on a uniform
25x25 grid.
For Case I, the results shown in figure (7.10a) indicate that for 8=45
the SOU results exhibit an excessive smearing of the step profile as compared
to the 'exact' solution obtained by Huget.
In fact, comparing the results to previously obtained.solutions, the smearing of SOU is comparable to
-149-
1
<f>- 0
Figure 717
'77-s = 10
/L/L-19
-<.Q
4>-o
Figure 7.8
- 1-tanh (10)
u 2y (1 - )
v 2X(1 - )
P..
Figure 7.9
OUTLET, A?. .
1.00
0.75
a)
e.50
0.25
0.00
0.0
0.5
1.0
r/L
1 .00
b)
0.75
0.50
EXflCT
NU-SUDS
---- sou
0.25
0.00
0.
0.5
1.0
T/L
1.00
0.75
0.50
c)
nu-suos
0.25
L P - S U D S , EXACT
SOU
0.00
0.0
0.5
1.0
T/L
N1689
Figure 7.10
-151-
the smearing of the Upwind Differing Scheme (UOS). Also shown in figure
(7.10a) are the results of Mass Weighted Skewed Upstream Differencing
(MW-SUDS), which exhibit considerably less smearing of the step profile. Case
II provides a comparison of SOU and MW-SUDS for 9=30.9 where MW-SUOS exhibits
more smearing than for e=45. The results shown in Figure (7.10b) Indicate
that for the coarse 5x5 grid SOU smears the step profile more than MW-SUDS.
To determine the behavior of SOU on moderate grids, a grid of 25x25 was used
in Case III. The results shown in figure (7.10c) indicate that SOU does not
smear the step profile as much as MW-SUDS. However, the SOU result exhibits
one percent overshoot, while the results of the Linear Profile Skewed Upstream
Scheme (LP-SUDS) exhibited no overshoots. Section (7.3).
For the problem of scalar transport with a unit source, the only case
considered was that of 0=45. The results shown 1n figure (7.11) indicate
that SOU smears or spreads on the influence of the unit source, as compared to
(91)
the "exact" solution obtained by Stubley.
For the problem of scalar transport of a prescribed Inlet profile in a
prescribed flow with curvature the case Pe=10 was considered. The results
shown in figure (7.12) indicate that, at the outlet, SOU exhibits smearing of
the profile comparable to that of MW-SUDS as well as overshoots and undershoots as large as LP-SUDS.
To evaluate the rate of convergence of SOU with grid refinement, four
uniform grids 4x4, 8x8, 16x16 and 32x32 were used to obtain SOU solutions for
the scalar transport problem with a distributed source term. The resulting
RMS error and the rate of convergence are given in Table (7.7). The results
indicate that the rate of convergence of SOU approaches 2 only as the mesh
becomes very fine.
TABLE 7.7
Grid (N)
Rate
4x4
3.194x10'*
8x8
1. 2216xlO- z
1.39
16x16
3.665xlO- 3
1.74
32x32
9. 859x1 0~ 4
1.89
-152-
1 .00
0 = 4S
0.75
<J)
y/L = 0.5
EXflCT
Grid: 19*19
SOU
0.50
0.25
0.00
0.0
Figure 7.11
0.5
1.0
X/L
2.0
EXflCT
NU-SUDS
LP-SUDS
1.5
SOU
1 .0
0.5
0.0
0.0
0.5
1.0
N1688
Figure 7.12
-153-
FRMS Error!
coarse
[RHSNError]fJne
KSiuG
(7.3)
.u
coarse
In addition to the above scalar transport cases three laminar flow test
cases, namely the shear driven flow in a square cavity, flow over a rearward
facing step and angled flow into a suddenly expanding pipe were executed. The
incompressible flow algorithm used was the PISO variant of SIMPLER algorithm
and an Alternating Direction Line Gauss-Seidel scheme was used to solve equations for pressure (19) and components of velocity.
For the shear driven cavity problems, figure (7.1), four global Reynolds
numbers, Re. , of 100, 400, 600''"and 1000 were investigated using a uniform
grid of 40x40 to examine the changing flow structure in the cavity due to
increasing influences of convection. In the case of Re =100 both SOU and
hybrid differencing are in agreement with the "exact" numerical solution of
(92)
Burgraff
for the axial velocity profile at the vertical centre-plane, as
displayed in figure (7.13). However, as the Reynolds number increases and
convective influences begin to dominate, the additional accuracy afforded by a
higher order scheme like SOU, as compared to first order schemes, becomes
apparent. Nevertheless, there is still a considerable smearing of the centreline axial velocity profile as is apparent from figure (7.14) for Ren=600.
None of the above solutions suffered from the severe solution difficulties
reported by Vanka (93) for high Reynolds number cases, but displayed minor
overshoots and undershoots (up to 4 percent) for Ren=1000, Section (6.2.1).
Application of SOU to predict the flow details over a rearward facing
step, figure (7.2), yielded the global recirculation zone length to be 5.67
step height employing a non-uniform grid distribution of 62x38 and a tophat
(constant) inlet velocity profile. The Reynolds number based on step height
was 250, for which the experimentally measured reattachment length is given by
(94)
Durst
as 6.3 step heights. Table (7.8) compares the reattachment length
LK =xK /h, for various alternative differencing schemes and grids.
-154-
3
e
O 3
MO -M
<U
C
1- O
;- no o
<*- O)
P f O
I +J o
0.r- ifl
1- o
*-> O II
CO
Ol O) 0)
o> oe
C
r- O
u- in
03^-:
o
10 r ||
O> Ub^
r>j' 0)
r- -O O. E
VI- 0)
3
o>
t- cn c o
Q- c o >
< f-
"O
t/>
0) L. C O
+J O 10 4(O U- O.-M
IX C
o> >uj o
O E
U_ r-
3 C>
0>
|1
0)
- 4- O
^ <o cj
O O
I- (^
O.
X
1- O
A) O ^"
I *-> O
0> v- r
i. O
- O II
C i
0> 0) 0>
O > Qt
CO
-155-
C +->
U
O) -i- C
C9 U 0> <
o -o ^r
~\ ^- ^ j<
O
0> 3 CO
Grid
Hybrid
QUDS(69)
Tophat 1
10x6
2.5
5.32
2.2
Tophat 2
20x12
3.14
5.25
3.95
Tophat 3
40x24
4.52
5.35
5.78
Tophat 4
62x38
Tophat 5
78x48
Inlet Profile
BSUOS2(5)
SOU
5.67
5.53
5.75
5.98
- -
It will be seen from above table that the performance of SOU indicates
a
/ eg \
behaviour very similar to that of QUICK differencing of Leonard
(better
bounded solutions, however) and far superior as compared to Hybrid differencing.
Concerning the problem of angled inflow into a sudden expansion type
geometry, the predicted flow field by SOU (non-uniform grid 78x44, Re. =450,
inlet angle=30) displays qualitatively the expected correct behavior, i.e.,
the multiplicity of recirculation zones and the complex interaction between
the various zones, figure (7.15). In this case, however, there is neither any
experimental data nor carefully performed "exact" numerical predictions
available for comparison.
7.3.2
-156-
-157-
_ q
o>
X)
o
a.
to
o
Q)
O
0)
o
o
o
<4-
a
*o
</i
4)
0)
I on
2! I
+> 0)
c .c
0) <-)
O CO
0)
a>
-158-
oo
-. p
oo
o>
o
l_
Q.
Q.
O)
oo
o
0>
<D
>
c
o
I/I
o>
o
Q.
0)
c
O> O)
<- e
*->
0>
C -C
0) U
o oo
o
u
o>
O>
-159-
i/t
0)
0)
fi
o
00
t/1
0>
X
0)
o
*
3
O
m
rd
in
6
in
N
6
(.
O
^.
1/1
0)
a.
a>
i
a>
+->
c
a>
u
a>
3
O>
in
!;
in
6
in
CM
-160-
0>
JZ
10
4)
O
a.
1
p
CM
in
T-
i
m
6
P
0
e-
VI
a>
</)
D 0
o
M
o
a.
7
7
'
*J
at
3
^
O
-V
CO
a>
in
O
p
CM
-161-
in
o
0)
.O
O
o.
I/I
O
Q.
(^
+J O)
a) e
r- 0)
(-> f
3 U
O 01
c
O
u
oo
3
M
in
p
^
in
d
-162-
o
d
o
o
Grid (N)
RMS Error
Rate
2.022 x 10*
5.0779 x TO'3
1,99
16
1.2657 x 10~3
2.00
32
3.0889 x 10~4
2.03
-163-
mm
were determined and tabulated in Table (7.10). Also tabulated are the EDS and
SUDS results obtained by Huget.(30)
TABLE 7.10 VALUES OF <|rm1n FOR DRIVEN CAVITY PROBLEM, EXACT VALUE
OF
~ -0.117(95)
~^\^^ Grid
10x10
20x20
EDS
SUDS
-0.0494
-0.0370
-0.0677
-0.0577
MW-SUDS
LP-SUDS
-0.0457
-0.0401
-0.0643
-0.0599
MW-SUDS-STI
LP-SUDS-STI
-0.0610
-0.0551
-0.0786
-0.733
Scheme
^^-~^
-164-
From the results tabulated, it is seen that even the best solution obtained by using MW-SUDS-STI differs considerably from the computations of Ghia
et. al.
In noting similar discrepancies, Huget
suggests that they
are due to the poor treatment of shear in the vicinity of the moving lid.
There are at least two ways to overcome this difficulty; one is to introduce
(30)
higher order representations for boundary conditions,
and another 1s to
introduce influence points to evaluate the mass fluxes in the representation
of mass conservation. This latter approach has been demonstrated by Raw
to result in more accurate results for the driven cavity problem. In this and
other flow problems in this section, the source term influence of pressure in
momentum conservation, when it was accounted for, was implemented using a
deferred correction approach.
In spite of the errors, the trends shown in Table (7.10) dramatically
display the influence of accounting for source term effects in evaluating the
interface variable values on the accuracy of resulting solutions. The same
problem was repeated using the explicit formulation for flux evaluation and
repeated SIMPLEC with SIP-BC or SIP-ACM to examine accuracy issues and CPU
requirements in comparison with the baseline code that incorporates Hybrid
differencing. The results for y . and CPU requirements are displayed in
Table 7.11.
TABLE 7.11 VALUES OF <|/m1n AND CPU REQUIREMENTS
FOR DRIVEN CAVITY PROBLEM
\.
Scheme
Hybrid
GritJ^^^
MW-SUDS-STI
.^
min
CPU
10x10
-0.0496
101
^min
4
0.0672
20x20
-0.0655
760
0.0879
CPU
LPU-SUDS-STI
,4
CPU
min
306
0.0734
285
1704
0.0954
1813
In the above and remaining tables to follow, CPU's are measured in seconds and
refer to a MASSCOMP Series 500 minicomputer.
,165-
-166-
TABLE 7.12
CPU Ratio
Scheme
Storage Ratio
Hybrid
7.3
6.0
MW-SUDS-STI
2.3
2.3
LP-SUDS-STI
1.0
1.0
For the flow over a rearward facing step, Reh =250 as shown in figure
(7.2), three uniform grids were used, 10x6, 20x12 and 40x24. From these numerical results, values of the normalized recirculation zone length L_K = x_/h
K
were determined to assess discretization accuracy. Table (7.13) displays the
L values obtained using an implicit interface variable determination with
and without source term influences, and SIMPLEC with SIP-BC. Also tabulated
are the Hybrid, QUDS and BSUDS2 reported by Syed, et al (5) and the experi(94)
mental results of Durst.
TABLE 7.13
Grid
10x6
20x12
40x24
Scheme
HYBRID
QUDS
BSUDS2
2.5
5.32
2.2
3.14
5.25
3.95
4.52
5.35
5.78
MW-SUDS
LP-SUDS
3.94
4.82
4.43
5.24
4.84
5.82
LP-SUDS-STI
LP-SUDS-STL
3.92
4.94
4.53
5.32
4.92
5.92
-167-
iii)
^\.Scheme
Grid
\^
Hybrid
LR
MW-SUDS-STI
CPU . LR
LP-SUDS-STI
CPU
CPU
LR
10x6
2.37
34
3.55
63
6.30
69
20x1 2
2.95
191
4.59
427
5.88
396
40x24
3.68
1265
5.33
2573
5.93
2495
Scheme
Storage Ratio
CPU Ratio
Hybrid
64
75
MW-SUDS-STI
16
39
LP-SUDS-STI
1,0
1.0
-168-
REARWARD
The final flow problem examined was that of turbulent coannular flow as
described in (5). For this case only the explicit interface variable formulation with repeated SIMPLEC and SIP-ACM was adopted to study accuracy issues
and cost effectiveness.
Regarding the application of SUDS schemes to predict the complex details
of a turbulent flow, the initial implementation of both MW-SUDS and LP-SUDS
included diffusion and source term influences in the equations for momentum,
turbulent kinetic energy, k, and turbulent kinetic energy dissipation, e, conservation. Although with appropriate treatment of k and e source term linearizations converged numerical solutions could be obtained, these solutions
contained regions where k and/or e were negative. Stability was maintained
only because negative k and e values were reset to zero. By the very nature
of equations for k and e, negative values for k and e can only arise through
the introduction of negative influences in the discretization schemes. After
a careful analysis of the discretization schemes it can be shown that negative
influences can arise in the following ways:
i)
As a result of the linear profile assumption made to relate A
to adjacent nodal values of 0, Section (6.3.1). Since this
assumption is inherent in LP-SUDS, this scheme is not appropriate for the discretization of equations for k or e. By design
MW-SUDS does not suffer from this problem.
ii)
As a result of including the influence of diffusion in the integration point equations. At present, the only solution to this
problem is not to include the diffusion term influence in the
integration point equation for k and c.
111')
As a result of including the influences of sources as currently
implemented. An alternative approach to including source term
influences may overcome this difficulty.
Guided by the results of the analysis given above, the baseline code was
modified so that only MW-SUDS without diffusion and source term influences was
used for k and e equations. Both LP-SUDS and MW-SUDS with diffusion and
source term influences were retained for the momentum equations. The modified
code was then used to obtain numerical solutions to the turbulent coannular
flow problem using Hybrid, MW-SUDS and LP-SUDS.
A comparison of the calculated centre-line axial velocity distribution
is shown in figure (7.19) for the coarse 21x20 grid. As indicated, the
-169-
1
0
COflRSE GRID
HYBRID
MU-SUDS & LP-SUDS
o
UJ
c/>
^
E
. 0
^
^
o 0
o
d 0
UJ
UJ
0.9
Figure 7.19
0.1
0.2
0.3
0.6 .
0.4
0.5
fl.XIflL POSITION
0.7
0.8
0.9
.1.0
FINE GRID
0.9
HYBRID
0.8
HU-SUDS 4 LP-SUDS
~ 0.6
o
o
0-5
0.4
cc
0.3
UJ
0.2
0.1
0.0
0.0
9.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
RXIflL DISTflNCE
W1667
Figure
0.1
7.20
-170-
centre-line axial velocity distributions using MW-SUDS and LP-SUDS are identical. However, the Hybrid and SUDS results do not agree well in the initial
region. This discrepancy most likely arises because of the excessive smearing
of the Hybrid scheme.
Figure (7.20) shows the comparison of centre-line axial velocity distribution for the fine 38x38 grid. Again, there is no difference between MW-SUOS
and LP-SUDS results, and the Hybrid results are in closer agreement with the
SUDS results.
For completeness, information about coefficient updates and CPU requirements are summarized in Table (7.16).
TABLE 7.16 COEFFICIENT UPDATE AND CPU REQUIREMENTS FOR TURBULENT
COANNULAR FLOW PROBLEM
Grid
7.3.3
Scheme
Coefficient
Updates
Total CPU
Requirements
(hours)
21x20
21x20
21x20
Hybrid
MW-SUDS-STI
LP-SUDS-STI
109
137
182
0.5
1.5
2.0
38x38
38x38
38x38
Hybrid
MW-SUDS-STI
LP-SUDS-STI
421
457
451
8.87
20.6
20.7
-171-
d 0
0 < x<1
0 (x=0) = 0.0
0 (x=L) = 1.0
u >0
d0
dx
(7.4).
-172-
NODE
Figure 7.21
13
15
17
19 21
Figure 7.22
11
11
13
15 17 19 21
23
25 27 29 31
Standard OCI
ID Convection - Diffusion Problem, 31 Nodes
-173-
1.0
0.9
0.8
0.7
0.6
0.5
0.4
0.3
X
0
D
= 1.0
= 2.0
= 4.0
= 00
0.1
i
11
0.0
Figure 7.23
i_ i
13
15 17
0.5
x
19
21
23
25
27
Generalized OCI
ID Convection - Diffusion Problem, 31 Nodes
5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37
9 11 13 15 17 19 21 23 25 27 29 31 33 35 37
y
(X =
Figure 7.24
0.5)
-174-
solutions for all Pe. Also, as expected from the inherent exponential
character of finite difference coefficients and the analytical solution, GOCI
solution is in excellent agreement with the latter.
Encouraged by the above results and notwithstanding the reservations
discussed in Section (6.4.5), GOCI Scheme was applied to predict the details
of two-dimensional angled transport of a boundary specified step profile of t
for various Pe's. The results shown in figures (7.24) to (7.26) for 8 = 45, .
33.7 and 18.4 respectively, all examine Peclet numbers of 250 and with
grids of 7x7, 19x19 and 37x37 nodes. Each figure displays the predicted profile for 0 along the centreline x/L = 0.5. The analytical solution for
Pe = is a step change in 0 from 0=0 to 0=1 at y/L = 0.5. The approximate analytical solution for Pe =250 case, valid for Pe >50, is not
plotted because it is graphically indistinguishable from the 37x37 node solutions for all flow angles considered.
At e=45, figure (7.24) the Pe = results for all grids are exact,
resolving the profile at y/L=0.5 to within the resolution of the grid. For
Pe =250, only the 7x7 grid prediction exhibits any distinguishable errors,
and even those are relatively small.
At 6=33.7, figure (7.25), the situation is somewhat different. For
Pe= , the predictions on all three grids exhibit significant overshoots and
undershoots at the outflow boundary where 0=1 is enforced. The magnitude of
the maximum overshoot (= 16 percent) does not reduce with grid refinement,
since the local grid Peclet Number remains infinite. The oscillatory behavior
tends to localize as the grid is refined, concentrating the overshoots and
undershoots close to the steep gradient. At Pe =250, the GOCI Scheme is
very well-behaved with only a small ( = 2 percent) overshoot arising on the 7x7
grid near the inflow boundary. For the 19x19 and 37x37 grids, the predictions
are comparable.
At e=18.4, figure (7.26), the results are similar to these described
for 8=33.7. The maximum overshoot on the downstream boundary for Pe=
remains at approximately 16 percent with behavior similar to that of 9=33.7,
as the grid is refined. For Pe =250, the 7x7 grid prediction has a maximum
overshoot of 4 percent. As the grid is refined to 19x19, the overshoots
disappear and the prediction is very close to that obtained using a 37x37 grid.
-175-
i i
357
i -i
9
I I I I Os->> A -A.jfc^iWi
lii
11 13 15 17 19 21 23 25 27 29 31 33 35 37
ii
3
i >vA- a Jfcfrfffi,
9 11 13 15 17 19 21 23 25 27 29 31 33 35 37
'
''
(x - 0.5)
(x = 0.5)
Figure 7.25
0.1
I I I I I I I I I
3
5 7 9 11 13 15 17 19 21 23 25 27 2931 33 35 37
9 11 13 15 17 19 21 23 25 27 29 31 33 35 37
y *
(x = 0.5)
Figure 7.26
57
(X 0.5)
-176-
-177-
1.0
0.75
1.0
9= OP, CVOCI
X/L - 0.5
PeL - 250
0.75
8 - 30.90, CVOCI
X/L-0.5
Pe L -250
c)
a)
0.5
0.5
0.25
0.25
0.0
0.0
1.0
1.0
8 - 450, CVOCI
X/L - 0.5
Pet - 250
0= 11.3, CVOCI
X/L = 0.5
PeL - 250
0.75
0.75
d)
b)
<f>
d>
0.5
0.25
0.25 -
0.0
0.0
0.5
0.0
0.5
1.0
y/L
Figure 7.27
-178-
o
>
o
0)
o
a.
0)
u
a
o
1 -
' ^
in
*~. .
IP
. =
2
0
.'
'
"
'
'
'
o
.
/ ^
e
B //
V' <
,-^ X
":-
,-<-<
^- :"~~~
>
7/
&
><
"
r
"' ~~ '
i..
1
. J-
'
0)
I.
*->
c
0)
'v,.-:
o-
in ^
6 x
00
C\J
a>
O"
3
O>
rU-
SS22
M n n ^
11
-J s'S
<l> "isa
tf
i 2
.-
0 *
1 1
.m
*
0)
^
/'
Z
k
...**'
*\- ^-^*^"'
>'
O "? 0) O)
ii
o
^
i
in
o~
u>
o
P. i
o
d
.
o
r^
-179-
.i.
m
*"
5
i
t/1
i.
in
o
i.
in
ft
,o
o
o
d
-,9
.js/
O
0>
S
o
\>
V
q
q
f
in
OJ
m
6
q
6
</)
Q-
1/1
O)
., o
8
o
Ol
p
oi
a>
CM
in
6
o
6
q
N
e-
-180-
in
6
g"
o
*
0
o
2
O
E
0>
o
Q-
q
(M
q
T-
<.
6
P
6
1o
-&
t/>
d>
o
Q.
at
"^
a
o
c
o
o
0>
CM
0)
o>
m
o
-181-
o
6
7.4
-182-
iv)
-183-
-184-
-185-
8.0
In Section 7. various techniques for improving the computational efficiency of numerical methods for two-dimensional, vis'cous, recirculating flows
were tested and evaluated to assess convergence and accuracy issues. Based on
these results it was recommended that, for three-dimensional applications the
Strongly Implicit Procedure (SIP) with Additive Correction Multigrid (ACM),
and Linear Profile or Mass Weighted Skewed Upstream Differencing (MW-SUDS and
LP-SUDS) with corrections for diffusion and source term influences, when
appropriate, be used. Upon implementing these recommendations and testing the
resulting software, it was determined that several alternatives regarding
solver performance and additional considerations in the implementation SUDS
schemes were worthy of further study. These will now be discussed in detail.
8.1
0 < y < 10
(8.1)
0 < z<8
where
30
TT = 0
-186-
was chosen because the resulting discrete algebraic equations are similar to
the pressure correction equations of Section (6.1).
Using a Central Differencing Scheme (CDS) on a 32x10x8 grid, solutions
to the resulting algebraic equations were obtained using the various solution
techniques. Figures (8.1), (8.2) and (8.3) present the sum of the squares of
residuals versus computational effort for the various solution techniques. A
more detailed discussion of the results presented in each figure follows:
8.1.1
SIP vs 1C
:.
The recommendation to use SIP in conjunction with ACM is based on twodimensional results, where .the storage requirements of iterative solvers such
as SIP are not a primary concern. However, in three-dimensional applications
computational storage requirements can very often exceed the resources available. One approach to reducing the storage requirements is to use SIP with no
partial cancellation, which is algebraically equivalent to 1C. Storage requirements for various solution techniques are summarized in Table (8.1).
TABLE (8.1) STORAGE REQUIREMENTS OF ALTERNATIVE SOLUTION TECHNIQUES
Technique
Storage Words/Node
SIP
1C
SIP-ACM(2)
IC-ACM(2)
IC-ACM(3)
9.0
3.0
11.6
4.7
3.5
4.7
3.5
IC-BC-ACM(2)
IC-BC-ACM(31
-187-
1.0
Ql
I
O.OI
C.OOI
0.0001
10
20
30
ao
SO
CtHJISK)
Figure 8.1
OJ
O.OOOI
2O
30
40
SO
CPU fftcl
Figure 8.2
-. 0.1
C.OI -
0.001 -
O.OOOI
20
30
to
so
CPU ISiCi
Figure 8.3
-188-
results in figure and Table (8.1) indicate that it is more cost effective, in
terms of both computational storage and effort to use IC-ACM(2) .instead of
SIP-ACM(2).
8.1.2
ACMm VS ACM(3)
The results shown in figures (8.1) and (8.2) illustrate the dramatic
acceleration of convergence that results from using ACM. However, based on
two-dimensional results, an even more dramatic acceleration was expected.
This is especially true of problems, like the test problem in rectangular
domains and a solution having a significant (but not necessarily dominant)
one-dimensional component (in this case the x-direction). A more appropriate
acceleration technique for problems with a dominant one-dimensional component
is BC, Section (6.5.3). As illustrated in figure (8.3), BC provides an acceleration of 1C which is comparable to that of ACM(2) indicating that there is a
strong but not dominant one-dimensional component to the solution of the test
problem (if the one-dimensional component were dominant, IC-BC would converge considerably faster than IC-ACM(2)). As shown in figure (8.3), combining both ACM and BC to accelerate 1C, denoted by IC-BC-ACM(2), results in
convergence acceleration which is superior to either ACM or BC used alone.
Note also that there is no significant storage penalty associated with the use
of BC, Table (8.1).
These results indicate that for three-dimensional problems, the 1C base
solver does not always provide a sufficient amount of smoothing or relaxation
of the solution for ACM to be most effective. Combining BC with 1C provides
-189-
The variants of SUDS Schemes, MW-SUDS and LP-SUDS, are designed to provide an accurate representation of the convective component of a general
transport problem within the framework of a finite volume discretization
approach. Using extensions of the two-dimensional ideas discussed .in :
Section (6.3), an approximation is required for the interface convective flux,
upon suitably integrating the parent transport equation over the finite
volume, i.e.,
C = / p v 0 dA
A
Equation
(6.4)
* ' .
.
where 0 is .the dependent variable, p is the density, v is the component of
velocity normal to the control volume face and A is the area of the control
volume face. In three-dimensions the above integral is evaluated using four
integration points on each control volume force, figure (8.4).
To express the variable values at the integration point in terms of
neighbouring nodal values, a discrete representation is required for the
following non-conservative differential transport equation in streamline
coordinates,
p
30
as
n
w
-.-..
Equation (6.39)
-190-
NODE POINT
x INTEGRATION POINT
Figure 8.4
on.
-f 101
00 If
0/0>-
000
Figure 8.5
too
OOlf
N1692
Figure 8.6
-191-
To formulate a discrete representation of equation (6.39) for the integration point Oil lying on the control volume faces coincident with the
X plane, figure (8.7), the streamline is upwinded from the integration point
until it intersects a flux element side. The convective component of equation
(6.39) is then discretized, in a similar manner to the two-dimensional case,
as:
t
<u)
(8.2)
where 0 is the value of 0 at the point of intersection and L is the distance from the integration point to the intersection. In LP-SUDS, as discussed in Section (6.3), the value of 0 is determined from a bilinear interpolation of the node values of 0 lying on the intersected flux element side.
The discrete representation of the right-hand side of equation (6.39), Physical Advection Correction (PAC), is obtained from a trilinear interpolation of
the discrete nodal values of 0.
-192-
on
00 if-'-
0"'
000
Figure 8.7
/OO
00/f
001
101
000
100
-1/10
"
000
Figure 8.8
/oo
OOlr-
r'lOl
oig>--\
k000
/oo
N1681
Figure 8.9
-193-
Examining the last term of equation (8.3), it is evident that some difficulties may arise when evaluating this term as V approaches zero. Fortunately,
as V approaches zero the grid Peclet number also becomes small (i.e., the Peclet number is much less than 2). Thus, the integration points representation
of 0 given in equation (8.3) can instead be evaluated using a trilinear interpolation of node values (cf. flux blending approaches),
'X011
^N
*
~*'NNP 0NP
<8/4>
where the N are the shape functions, borrowing from the finite element
approach, and the summation is made over the eight nodes of the flux element.
Since the Peclet number is low, the resulting CDS-like scheme will not generate negative downstream a coefficients as would occur for high Peclet numbers. To ensure that equation (8.4) is used instead of equation (8.3) for low
Peclet number applications, the integration point value is determined from a
weighted average of equations (8.3) and (8.4)
xon" (1"E
where B = Pe2/ (5 + Pe2) and is derived using the approximate exponential
weighting scheme of Raithby and Torrance
ensuring that no downwind negative a coefficients result.
It is seen from the above discussion that the explicit LP-SUOS formula
tion in three-dimensions follows readily from two dimensions, once an
appropriate set of indices is introduced.
8.2.2
In the process of extending the two-dimensional explicit MW-SUDS integration point equations to three dimensions, it became evident that the
-194-
extensions to three dimensions was not uniquely determined by analogy with the
two-dimensional algorithm. To overcome this, additional constraints had to be
imposed on the mass weighting logic. As a result, the following description
of explicit MW-SUOS is not a direct extension of the two-dimensional scheme.
However, in the two-dimensional limit the three-dimensional MW-SUOS presented
below is algebraically equivalent to two-dimensional MW-SUOS.
The primary difference between LP-SUDS and MW-SUDS lies in the evaluation of (u . In MW-SUDS the evaluation of 0u is chosen to ensure that the
resulting a coefficients are everywhere non-negative. To accomplish this the
evaluation of 0 is determined by logically deducing where the mass flows
crossing a control volume face originated. For instance, consider the case
where the mass flow crossing the X011 integration point control volume face is
leaving the Oil octant. The possible contributions to this mass flow are from
the mass flows through the two integration point faces, Y001 and Z010, as well
as the mass flows through the three octant faces intersecting at node Oil. To
ensure positive a coefficients it is assumed that any integration or node mass
flows leaving the octant cannot contribute to the X011 mass flow. Taking a
positive mass flow weighted average, 0 is approximated by:
F
U
"
(8 6)
'
where F represents the mass flow through the corresponding face of the octant
and the value of F is nonzero only if the mass flow is into the octant, and
where 0^001 and "zoio are estimates of tne corresponding integration
points. By similar positive mass weighting augments, the estimates of the integration points are given by:
F
,
Y001
"
2010
"
X001
+F
ZOOO+F001
<8'7>
X010+FYOOO+
-195-
010
(8 8)
'
where 0'
and 0'
are, again, estimates of integration* point values... . .
Also note that in equation ;(8.7) the node value> t , is used to approxi- ;
mate the; value.;of the integration point, tAUn..-,
This approximation is used
II
to ensure that an explicit relation for 0inm results. and that the resulting
/on\
AUUI
a coefficients are not negative. ^ ;' Similarly, t^- is used to approximate the value of <9X01Q-. Finally, positive mass weighting arguments ;and -.
approximations are used to obtain:
. -,: . .:,
F
?nnn
2000
4- F
-i- F
000 + FXOOO + FYOOO
B (
*u + 0-
Q)
(8.11)
Note that when PAC terms are omitted in MW-SUDS, the linear interpolation of
nodes in equation (8.11) is not required and B can be set to unity.
8.2.3
-197-
TABLE 8.2
SCHEME
GRID
Hybrid
MW-SUDS
LP-SUDS
Hybrid
MW-SUDS
LP-SUDS
18x8x4
18x8x4
18x8x4
18x14x8
NO. OF ITERATIONS
18x14x8
18x14x8
39
46
53
61
74
i
'
82
The computational effort per iteration for the SUDS schemes is approximately 7 times that required by the Hybrid Scheme. This large increase is not
surprising considering that the SUDS schemes use four integration points per
control volume face compared to the one for Hybrid and that the calculations
required at each integration point are more complex for the SUDS schemes.
This increase in computational effort could be reduced significantly"with more
efficient coding techniques. Unfortunately, this would require a complete
overhaul of the existing TEACH Code.
Comparisons of calculated results for the axial velocity components at a
location 4 jet widths downstream of the jet centre-line are shown-in
figure (8.10). As expected, the Hybrid results exhibit what appears to be a
considerable amount of smearing with only minor improvements on the finer
grid. Using the modified code, the SUDS results exhibit considerably less
smearing with LP-SUDS producing results with the least amount of smearing.
These results Indicate that the accuracy of turbulent flows can be improved
using the modified SUDS schemes and, considering the excessive smearing
exhibited by Hybrid, even on finer grids, the additional cost per iteration of
the modified SUDS schemes may very well be offset by the improved accuracy of
the results.
'
, .- .?..
Considering the performance of LP-SUDS in the light of experimental
data, figures (8.11), (8.12) and (8.13) display axial velocity profiles at
locations 4 and 6 jet widths downstream of the jet centre-line using grids of
34x10x15 and 40x20x17 respectively. The grids used in these predictions
approximate the circular cross-section of the jets as well as the axial domain
-198-
4.0
GRID-- I8*&*4
- 10.8 mis
3.0
a)
Y/D 2.0
- HYBRID
* MW-SUDS
+ LP-SUDS
1.0
0.0
0.25
. TN
0.5
0.75
1.0
1.25
4.0
GR/D--18x/4x8
= 10.8 m/s
b)
3.0
Y/D 2.0
HYBRID
MW-SUDS
LP-SUDS
1.0
0.0
0.25
Figure 8.10
\
0.5
0.75
1.0
1.25
1.5
-199-
c/i
at at
c
a *- i
c o i M8
(A
a. t_
o
-a
at > c iM -> at &.
-J f- J CD
a.
3
o
^~
S
to
d
o
o -> 10
r- at
at >~j o>
O > E~
O i/>
U- fO t. 3
o f- u.
X
P~
O r-
O
II X
</> T3 II
r- O)
Q O
4. u ea *s. CM
<O 3 *V N
<
cc
a. i/i x
x
E <o "O
o at 4-> c o
<_> X to 10 <
CNJ
oo
S
ri
8
fj
a/A
.^
S 8-
S
o
0)
8
d
o>
0) 0)
8 *
C O I to fc. 0) O
a. _
-M -O
O) >> C ^J +J O) S_
3 O ->
U r- tt)
>
o
UJ
4- IB 4- 3
Of- LlX
O
C <
Q. -ui X
a> 4->-o
c
ri
a/A '
o
n
s
<M
I6
-200-
o
o X <o <o
I
Z
GO
o
in
II
t> -o II
i- aj o in
i- i- o ^ p<o 3 "^ N
L.
3
O>
DATA
=10.8
4.00
m/sec
Q
^
llf
3.50
BSUOS (Syed)
P-SUDS
3.0
o
HI
O
cc
LL
2.50
2.00
LU
O
1.50
Q
HI
N
1.00
CC
O
0.50
0.00
0.00
N1666
Figure 8.13
0.40
0.80
1.20
1.60
2.00
-201-
-202-
inlet. The reservations expressed in relation to figure (8.11) are also valid
for these figures in quantitatively evaluating the performance of LP-SUDS with
experimental data.
Although significant improvements are observed in LP-SUDS prediction
with grid refinement from a study of figures (8.11) and (8.12), it is not
assured that the solution yielded by a grid of 40x27x17 (still coarse for a
problem of this kind) is grid independent. Local grid refinement near the jet
inlet might be required to capture the relevant flow details. However, the
computational cost associated with obtaining grid independent solutions during
the present effort was prohibitive.
8.4 CLOSURE
This Section has developed and assessed the previously selected SUDS
schemes, as well as various accelerated schemes appropriate for pressure correction equation of segregated solution algorithms for three-dimensional
applications. For modelling the jet in a cross flow problem, adopted as the
relevant test case, significant improvements in overall convergence and computational efficiency were provided by the use of IC-BC-ACM, while the variants
of SUDS yielded solutions that exhibit considerably less smearing than those
of Hybrid differencing. A number of questions pertaining to inlet profile
specification, along with the previously reported shortcomings of k-c to model
the details of the anisotopic turbulence field generated by a jet in a cross
flow, were raised for a quantitative assessment. It was also concluded that,
in spite of the significant additional cost associated with the use of improved SUDS schemes in three-dimensional applications, their cost effective
use is still recommended on grounds of improved accuracy, as Hybrid solutions
are plagued with excessive smearing.
-203-
9.0
9.1
CLOSURE
-- . >. i.;r
; ,-
,-...-. r- >j
-204-
-205-
Concering the discretization schemes selected for quantitative -evaluation using a finite volume method, a unified framework was devised to delineate the nature of the approximations introduced by the various treatment of
convective fluxes at the cell interfaces. This involved a study of the
separate components of the discretization error (profile and operator errors)
in a manner indicated by Stubley (74) and concluded that a low truncation
error profile used for convective fluxes might not necessarily result -in small
solution error, because the finite difference operator does not embody the
correct physical influence. Furthermore, poor physical influence schemes,
that fail 'to correctly incorporate the influences of convection, diffusion and
source terms in the discretization procedure, were shown to invariably result ~
in algebraic equations that are difficult to solve using iterative methods and
possibilities for physically unbounded solutions exist.
Viewed in this light, the schemes selected, notably Second Order Upwind
(SOU) differencing and appropriate variants of Compact Implicit schemes (CI),
are seen to incorporate increasing physical corrections in their respective
grid upstream formulations, over the conventional Upwind differencing (UDS).
However, due to the possibility of generating negative coefficients and the
inappropriateness of the strictly one-dimensional boundedness in criteria in
multi dimensions, the solutions generated,by these schemes suffered from overshoots and undershoots for some test problems, especially when the flow was atr
an angle to the grid. Specifically, SOU solutions were found to be more r
accurate than UDS solutions with accompanying overshoots and undershoots as
well as smearing of gradients on coarse grids, when appreciable streamline
inclination to the grid was present. In fact, only on fine meshes where the
second order rate of convergence for SOU was approached that the smearing and
overshoots and undershoots diminished. Variants of CI schemes, particularly
CVOCI, that implicitly relate the nodal values of the variable and the
operator yielded significantly more accurate solutions than UDS. However, '"
using the current implementation, probabilities of generating relatively large
overshoots and undershoots for multi-dimensional flows still exist in the
presence of streamline skewness to the grid for high Peclet numbers.
Skewed Upstream Differencing Schemes (SUDS) eliminate the need for the
convective component of the PAC term by a suitable transformation ignored in
Grid Upstream Schemes, but otherwise incorporate the correct physical
-206-
Influences of diffusion and source terms in their formulation. The two variants examined in this study are distinguished merely by the definition of the
upstream value of the variable which, in turn, determines whether the unbounded, but accurate LP-SUOS or physically bounded, but less accurate MW-SUDS
results. Both LP-SUOS and MW-SUDS using implicit and explicit integration
point values were evaluated in a variety of test problems in which different
balances were dominant to examine their respective accuracy, stability and
cost effectiveness characteristics. It was concluded that the Physical
Advection Correction (PAC) to LP-SUDS leads to a full second order scheme that
was shown to be robust, although the solution cannot be guaranteed a priori to
be physically bounded. MW-SUDS, in turn, provided the best alternative, among
the schemes examined, for problems where physical bounding is mandatory.
The above quantitative two-dimensional evaluations also identified
LP/MW-SUDS coupled with SIP accelerated by ACM as deserving further evaluation
on three-dimensions, based on the practical criteria of best accuracy on
coarse grids, robustness and stability and efficiency. Subsequently, these
schemes, with appropriate modifications, were incorporated in a variant of
3D-TEACH code and were further evaluated regarding issues of accuracy'and
convergence enhancement characteristics in modelling of a jet in cross flow.
Dramatic improvements in overall convergence and computational efficiency were
realized for this problem regarding the solution of the pressure correction
equations using IC-BC-ACM, while use of SUDS schemes yielded considerably
reduced smearing of the solution, hence justifying the additional cost per
iteration associated with their use.
It can be said in conclusion that for the problems examined, this study
has clearly demonstrated that appropriate solution techniques for incompressible, turbulent, viscous recirculating flows in current use benefit substantially from the introduction of the convergence enhancement techniques adopted
here (up to 40 percent). Furthermore, the various improved discretization
schemes considered, specifically improved SUDS with PAC, usually provide a
significant improvement in accuracy and hence cost effectiveness relative to
most of the schemes currently used.
This study has also identified various areas where further research
might prove beneficial. These will now be discussed briefly.
-207-
9.2
'
. ,
-208-
-209-
(22)
severely in performance with grid refinement.
Thus, development and use
of "grid-insensitive" segregated solution procedures in the same philosophy as
SIMPLEX /?2) should provide substantial savings for appropriate problems.
ix) While this study emphasized the relevant details of the predominant
pressure-velocity coupling, appropriate for "simple" incompressible flows, by
a careful study of the various approximations employed, additional and/or
alternative couplings might significantly influence the solution characteristics for some problems. For instance, the nature of the couplings provided by
swirl (not considered in this study) as well as turbulence variables should be
examined and appropriate practices be developed.
x) The turbulent test cases examined in this study introduce additional
considerations in quantitatively evaluating the performance of discretization
schemes. Appropriateness of the physical modelling assumptions implied by the
particular turbulence model and availability of benchmark data for initial and
boundary condition specification, as well as quantitative assessment, significantly influence the nature of the solutions. For such problems improved predictions are generally obtained by solution procedures that incorporate
appropriate physical and computational models, in addition to improved
discretization techniques.
xi) Finally, a deeper understanding and appreciation of accurate discretization techniques and solution algorithms should be developed. This
study has only presented a phase of progress in a complex but steadily evolving subject. For example, future numerical techniques for the problems considered here might adopt spectral iteration techniques in conjunction with a^
lower order scheme (like SUDS) to achieve higher accuracy via a deferred cor(53)
. rector approach.
Also fully coupled numerical schemes/solution
(20)
algorithms
might be appropriately formulated to yield practical solutions for engineering problems.
-210-
:..'
' '*'
'-.
10.0
REFERENCES
1.
2.
3.
4.
Srinivasan, R., Reynolds, R., Ball, I., Berry, R., Johnson, K. and
Mongia, H., "Aerothermal Modelling Program, Phase I-Final Report",
NASA-CR-168243, 1983.
5.
Syed, S.A., Chiappetta, L.M. and Gosman, A.D. "Error Reduction Progran,
Final Report", NASA-CR 174776, 1985.
7.
8.
9.
10.
Raw, M.J., "A New Control Volume Based Finite Element Procedure for the
Numerical Solution of the Fluid Flow and Scalar Transport Equaitons",
Ph.D. Thesis, University of Waterloo, 1985.
11.
12.
13.
14.
-211-
15.
Van Doormaal, J.P. and Raithby, 6.D., "Enhancements of the SIMPLE Method
for Predicting Incompressible Fluid Flows", Numer. Heat Transfer, 7,
147, 1984.
16.
Gosman, A.D. and Lai, K.Y., "Finite Difference and Other Approximations
for the Transport and Navier Stokes Equations", FS/82/18, Imperial
College, London, 1982.
,
17.
Forsyhte, G.E. and Wason, W., Finite Difference Methods for Partial
Differential Equations, Wiley, New York, 1960.
18.
19.
20.
21.
22.
Van Doormaal, J.P. and Raithby, G.D., "An Evaluation of the Segregated
Approach for Predicting Incompressible Fluid Flows", ASME Paper 85-HT-9,
presented at the National Heat Transfer Conference, Denver, CO., 1985. ,
23.
Van Doormaal, J.P., Hutchinson, B.R. and Turan, A., "An Evaluation of
Techniques Used to Accelerate Segregated Methods for Predicting Viscous
Fluid Flow", AIAA paper No. 86-1653, presented at the AIAA/ASME/SAE/ASEE
22nd Joint Propulsion Conference, Huntsville, AL, 1986.
24.
Schumann, U. and Sweet, R.A., "A Direct Method for the solution of
Poisson's Equation with Neumann Boundary Conditions on a Staggered Grid
of Arbitrary Size", J. Comp. Phys., 20, 171, 1976.
,
25.
26.
27.
Schneider, G.E. and Zedan, M., "A Coupled Modified Strongly Implicit
Procedure for the Numerical Solution of Coupled Continuum Problems",
AIAA Paper No. 84-1743, presented at the AIAA 19'th Thermophysics
Conference, Snowmass, CO, 1984.
28.
-212-
29
30.
31.
32.
33.
34.
35.
Rubin, S.G. and Khosla, P.K., "Higher Order Numerical Methods Derived
from Three Point Polynominal Interpolation", General Applied Science
Labs. Inc., NASA CR-2735, 1976.
36.
Ciment, M., Leventhal, S.H. and Weinberg, B.C., "The Operator Compact
Implicit Method for Parabolic Equations", Naval Surface Weapons Centre,
NSWC/WOL/TR-77-29, 1977.
37.
Berger, A.E., Solomon, J.M., Ciment, M., Leventhal, S.H. and Weinberg,
B.C., "Generalized OCI Schemes for Boundary Layer Problems", Math. Comp.
35, 151, 695, 1980.
38.
39.
40.
41.
Beam, R.M. and Warming, R.F., "An Implicit Finite Difference Algorithm
for Hyperbolic Systems in Conservation-Law Form", J. Comp. Phys. 22, 87,
1976.
-213-
42.
MacCormack, R.W. and Baldwin, B.S., "A Numerical Method for Solving the
Navier-Stokes Equations with Application to Shock-Boundary Layer
Interactions", AIAA Paper No. 75-1, Pasadena, CA, 1975.
43.
44.
45.
46.
47.
Zalesak, S.T., "Fully Multi-Dimensional Flux-Corrected Transport Algorithms for Fluids", J. Comp. Phys. 11, 38, 1973.
48.
Steger, J.L. and Warming, R.F., "Flux Vector Splitting.of the Inviscid
Gas Dynamic Equations with Application to Finite Difference Methods" J.,
Comp. Phys. 40, 263, 1981.
49.
Gresho, P.M. and Lee, R.L., "Don't Supress the Wiggles --They're Telling
You Something!", in Hughes, T.J.R. (ed.) Proc. of a Symp. on Finite
Element Meth. for Convection Dominated Flows, ASME Winter Annu. Meet.,
New York, 37, 1979.
50.
Heinrich, J.C.,
Huyakorn, P.S., Zienkiewicz, O.C. and Mitchell, A.R.,
"An 'Upwind 1 Finite Element Scheme for Two-Dimensional Convective ;
Transport Equation", Int. J. Num. Meth. Eng., 11, 131, 1977.
51.
52.
Gottlieb, D., Hussaini, A.K. and Orszag, S.A., Paper Drafted for
Publication (private communication).
53.
54.
55.
-214-
56.
Dwyer, H.A., Kee, R.J. and Sanders, B.R., "An Adaptive Grid Method for
Problems in Fluid Mechanics and Heat Transfer", AIAA Computational Fluid
Dynamics Conference, Williamsburg, VA, 1979.
57.
58.
59.
60.
Concus, P., Golub, G.H. and O'Leary, D.P., "A Generalized Conjugate
Gradient Method for the Numerical Solution of Partial Differential
Equations", Stanford University, STAN-CS-76-5333, 1976.
61.
62.
Hutchinson, B.R. and Raithby, G.D., "A Multigrid Method Based on the
Additive Correction Strategy", Numerical Heat Transfer, 9, 511, 1986.
63.
64.
65.
Caretto, L.S., Gosman, A.D., Patankar, S.V. and Spalding, D.B., "Two
Calculation Procedures for Steady Three-Dimensional Flows with
Recirculation", Proc. of Third Int. conf. on Numerical Methods in Fluid
Dynamics, 60, 1972.
66.
Srivastava, B.N., Werle, M.J. and Davis, R.T., "Viscous Shock Layer
Solutions for Hypersonic Sphere Cones", AIAA J. 16, 2, 136, 1978.
67.
68.
Keller, H.B. and Cebeci, T., "Accurate Numerical Methods for Boundary
Layer Flows- I. Two-Dimensional Laminar Flows-", in Holt, M. (ed) Proc of
2'nd. Inter. Conf. on Numerical Methods in Fluid Dynamics, New York, 1971.
69.
-215-
70.
71.
Wilkes, N.S. and Thompson, C.P., "An Evaluation of Higher Order Upwind
Differencing for Elliptic Flow Problems", Rept. CSS-137, AERG Harwell,
1983.
72.
73.
Shyy, W., "Numerical Outflow Boundary Condition for Navier Stokes Flow
Calculations by a Line Iterative Method," AIAA J. 23, 12, 1847, 1985.
74.
75.
Schneider, G.E. and Raw, M.J., "A Skewed Positive Influence Coefficient
Upwinding Procedure for Control Volume Based Finite Element
Convection-Diffusion Computation", Numer. Heat Transfer, 8, 1, 1986.
76.
77.
78.
Adams, Y., "A Hermitian Finite Difference Method for the Solution of
Parabolic Equations", Comp. Maths. Appls., 8, 393, 1975.
79.
80.
Rubin, S.G. and Graves, R.A., "A Cubic Spline Approximation for Problems
in Fluid Mechanics", Tech. Report 74-T1, Old Dominion Univ., Norfolk,
VA, 1974.
81.
82.
Ciment, M., Leventhal, S.H. and Weinberg, B.C., "The Operator Compact
Implicit Method for Parabolic Equations", J. Comp. Phys. 28, 125, 1978.
83.
Wong, H.H. and Raithby, G.D., "Improved Finite Difference Methods Based
on a Critical Evaluation of Approximation Errors", Numer. Heat Transfer,
2, 139, 1979.
-216-
84.
Lecointe, Y. and Piquet, J., "On the Use of Several Compact Methods for
the Study of Unsteady Incompressible Viscous Flow Round a Circular
Cylinder", Computers and Fluids, 12, 4, 225, 1980.
85.
Meijerink, J.A. and Van Der Vorst, H.A., "An Iterative Solution Method
for Linear Systems of which the Coefficient Matrix is a Symmetric
M-Matrix", Math, Comp. 1977.
86.
Dongarra J.J., Leaf, G.K. and Minkoff, M., "A Pre-conditioned Conjugate
Gradient Method for Solving a Class of Non-Symmetric Linear Systems",
ANL-81-71, Argonne National Laboratory,.Argonne, IL 1981.
87.
88.
89.
90.
91.
Stubley, G.D., "A New Discrete Method for Convection Dominated Flows
Based on a Clear Understanding of Solution Errors", Ph.D. Thesis,
Unviersity of Waterloo, 1981.
92.
93.
94.
95.
Gh1a, U., Ghia, K.N. and Shin, C.T., "High-Re Solutions for
Incompressible Flow Using the Navier Stokes Equations and a Multi-Grid
Method", J. Comp. Phys. 48, 387, 1982.
96.
Khan, Z.A., McGuirk, J.J. and Whitelaw, J.H., "A Row of Jets in
Crossflow", Fluid Dynamics of Jets with Applications to V/STOL, AGARD
CP-308, Paper 14, 1982.
97.
Crabb, D., Durao, D.F.G. and Whitelaw, J.H., "A Round Jet Normal to a
Crossflow", J. Fluids Eng. 103, 1, 142, 1981.
-217-
APPENDIX A
IMPLEMENTATION OF MODIFICATIONS IN THE PRATT AND WHITNEY 3-D TEACH CODE TO
IMPROVE ACCURACY AND EFFICIENCY
INTRODUCTION
The following notes briefly outline the modifications of the Pratt and
Whitney 3-D TEACH code to incorporate various numerical techniques for
improving accuracy and computational efficiency. Relevant modifications for
the 2-D TEACH code follow a similar implementation structure and corresponding
details can be appreciated fully by a careful study of the material presented
here.
The outline presented includes descriptions of new routines and
modifications to the supplied TEACH code. These notes assume that the reader
is familiar with the supplied TEACH code and all relevant documentation,
as well as the appropriate discussion presented Section 8 regarding
formulation and extension of schemes.
MODIFICATIONS FOR IMPROVING EFFICIENCY
-218-
RESMAX =
RDCP
-219-
ii) SIPO with entry SIPI to perform one SIP iteration. The SIPO portion of
the routine performs the approximate factorization of SIP required only
before the first SIP iteration and the SIPI portion performs the forward
and backward substitution required for each SIP iteration,
iii) RESIOL to determine residuals of the equations.
iv) NOTENF to generate an error message when there is not enough available
work space.
.. .
v) GUTTLE to generate a message indicating which routine is being used.
The argument list of these subroutines and entries include the following:
T =
V =
RES =
AP\
AE
AM
AN V
AS
AU
AD /
BP =
RLX =
-220-
i) ITRSOI with entry ITRSII to set up the pointers into the real workspace
for subsequent calls to ICO and Id. Again, this data structure
arrangement requiring the set up of pointers was adopted to facilitate a
modular code structure.
ii) ICO with entry ICI to perform one 1C iteration. The ICO portion of the
routine performs the approximate factorization of 1C required only
before the first 1C iteration, and the ICI portion performs the forward
and backward substitution required for each 1C iteration. The argument
list of these subroutines and entries are identical to those for the
implementation of SIP.
Routines Providing No Acceleration of Base Solvers
Identifying SIP and 1C as the base solvers used to solve for pressure
corrections, routines designed to provide the desired convergence of the base
solvers are required. To provide no acceleration of the base solvers, the
following new subroutines are provided:
i) NOACO with entry NOACI to call the appropriate base solver routines for
approximate factorization and forward and backward substitution. The
base solver routines called depend on the value of RLX:
If RLX < 1.001, then 1C is used
IF RLX > 1.001, then SIP is used
The argument list of these subroutines and entries are identical to
those for the implementation of SIP.
Routines Providing BC Acceleration
To provide BC acceleration of the 1C base solver, the following new
subroutines are provided:
i) ITRBCO to set up pointers into workspace for subsequent call to BCD,
ii) ITRBCI to set up pointers into workspace for subsequent call to BCI,
iii) BCD to call COFBC to determine the coefficients of the block correction
equations for each of the three (E-W, N-S, and U-D) index directions and
to call ITRSOI to perform the approximate factorization for 1C,
iv) BCI to call SORBC.to determine source term of block correction equations
for each of the three index directions, to call FACTR1 and SWEEP1 to
solve the block correction fields, to call TMOOBC to apply the
appropriate block correction and to call ITRSII to perform the forward
and backward substitution of 1C,
-221-
-222-
vc
we =
ARC
AEC
AWC
ANC
ASC
AUC
AOC
BPC =
11)
-223-
-224-
-225-
To improve the accuracy of the TEACH code the Linear Profile (LP) and
Mass Weighted (MW) Skewed Upstream Differencing Schemes (SUDS) were
implemented. Details of the implementation for these techniques can be found
in Section (8.2). To implement MW-SUDS and LP-SUDS, new subroutines were
required to determine integration point expressions, to evaluate positive
octant mass flows and to assemble integration point influences. Modifications
to existing routines to calculate exchange coefficients for various variables
are also required.
-226-
ANP111
-227-
0X0,DX1
DYO.DY1
DZO, DZ1 =
RVXOOO, RVX010,..
RVYOOO, RVY100,..
point to
point; to_
point to
DIFIP
ACC
-228-
In FEASM
these transformations are made through the use of maps. To use these maps it
is first necessary to introduce a change in notation.
triplet notation described in Section (8.2) and used in IPEQ and OCTMAS, node
points and integration points are assigned the integer numbers listed below:
Index Triplet
Numbered
Node Notation
000
100
010
110
001
101
011
111
-229-
Integration Point
Notation
XOOO
X010
X001
X011
1
2
3
4
YOOO
YIOO
Y001
Y101
ZOOO
Z100
Z010
Z110
7
8
9
10
11
12
. ,
* :
'
. , .,
1
2
DYO
DY1
DZO
OZ1
3
4
5
6
-230-
AUNE
BT = source term coefficient
I,J,K = integer index triplet of 000 flux element mode
ID.JD.KD = dimensions of all exchange coefficient arrays
Modifications to Routines Calculating Exchange Coefficients
MW-SUOS and LP-SUDS discretizations are implemented for the calculation
of the coefficients of equations for u (CALCU), v (CALCV), w (CALCW),
turbulent kinetic energy (CALCTE), and dissipation (CALCEO). In general, the
type of discretization used is controlled by the value of IFESKW passed into
the routines through the labelled COMMON/FESKW/:
IFESKW = 0 default to baseline TEACH
= 1 MW-SUOS
= 2 LP-SUDS
As outlined above, the flux element assembly of coefficients using SUDS,
invoked by calling FEASM, requires information regarding geometry, mass fluxes
and estimates of diffusion and source term influences. Geometric information
is readily available in TEACH. The mass flux terms are required on an octant
basis and re-derived from the control volume mass fluxes which are stored in
RVX, RVY and RVZ and passed as arrays through /FESKW/. To obtain diffusion
and source term influences when using SUDS, the TEACH calculations of diffusion
-231-
-232-
i)
ii)
111)
1v)
v)
v1)
-233-
APPENDIX B
DERIVATION OF COEFFICIENTS FOR R AND Q MATRICES IN THE COCI SCHEMB
= [R]
- [Q]
(B.I)
2
3 3
44
T *, + TT *. +T T *. +
T2
T = h [r- r 2zP
2F
Sr
(B.2)
6F
3zf
U3
- 3!
^T [re- rw - - (qe- qw) - -
h
12
4zP.
T-*T
V.
(-D"rw-t
(-1)'
for v = 3, 4, 5 and z =
-234-
M-H
(-D1
2rw = -f
2re = -|
e
w
= - (r + r )
(B.3a)
(B.3b)
(B.3c)
COCI is uniquely defined by further insisting that T3=T 4=0. The resulting
3
4
expressions for T and T become:
p
u
<.i P u
dp
w
re - rw - -f- (q e -q w ) - f- (q u. .,+qV ,) = 0
1 +l
1H
^
^
12F
re - rw - f
4zF
(q e -q W )- f
(qeuui - q^.-,) = 0
(B.4a)
(B.4b)
r
=
_| . t jw ( z u
h
, +
zu
+q e (zu i + 1 )]
2P
r e + A r w = -f- [q^l-zu^^ * 1 + q e ( U z u ) J
A6 _ AW
-235-
(B.5a)
(B.5b)
where
/si
. p ,x\1
. p .i = e, p, w
q = qi AT
r = ri AT,
and
to yield
= [6 + ( 2 u - 5 u ) z - u . u ] / [60
q = [6 + (Su.. - 2u^_1)z - u..u.j_.|] /
Based on the common denominators of q and'q' , a logical selection for
q is:
qp = 60 + I6(u1+l - u.^Jz - Au.^u^z2
(B.7a)
(B.7b)
qW = 6 - (5u. - 2 u^-,)2
r =
"&
2lt2
(B.7c)
1-1
p
e
rW = ^,
[qw(2-3zu.
1-1.)+ q (2-zu.)
i + q (2 + zu,^)]
1+1
2hz
rp = - (re + rw)
''.
w ox
or [ R ] 0 = [0]
-236-
px
e px
(B'7e)
(B.7f)
APPENDIX C
DETAILS OF TRUNCATION ERROR SERIES FOR COCI DISCRETIZATION
"
+ r"
'
w/>x
+ r 0.
px
= q _
+ q^JC
. ,.
epx
q.JL
(C.I)
define as:
If the truncation error is noww defined
'w
where *^ and L? are the exact solution to equation (C.I). By expanding each neighbouring value of 0 andx in equation (C.I) about x.t the
following relationship results:
w
W
'
'
2
h
"
">
h
"
"\
h
<
4
h
'''
iv
+h
"
iw
~ "
..... ] * r
n
(C.2)
.4
1
j
'
^
?
i
-237-
"
^
II I
T^
.^
^ I*
(C.3)
, re
t rw t rp
T1 = h[re-
U2
T -
rw2F
e
r[r + r - -
tr M-,,V
(C.4)
3zr
er
(,'-,")-
- ^Ijjf <,*<-!>">-^
-238-
NASA
1. Report No.
NASA CR-180852
5. Report Date
July 1988
7. Author(s)
None
533-04-11
NAS3-24351
13. Type of Report and Period Covered
Contractor Report
Final
Project Manager, David A. Jacqmln, Internal Fluid Mechanics Division, NASA Lewis
Research Center.
16. Abstract
The performance of discrete methods for the prediction of fluid flows can be
enhanced by Improving the convergence rate of solvers and by Increasing the accuracy of the discrete representation of the equations of motion. This report
evaluates the gains 1n solver performance that are available when various acceleration methods are applied. Various discretizations are also examined and two
are recommended because of their accuracy and robustness. Insertion of the
Improved discretization and solver accelerator Into a TEACH code, that has been
widely applied to combustor flows, Illustrates the substantial gains that can be
achieved.
Unclassified
Unclassified - Unlimited
Subject Category 02
Unclassified
21. No of
"For sale by the National Technical Information Service, Springfield, Virginia 22161
22. Price*
Official Business
Penalty (or Private Use S300
IM/NSA