Académique Documents
Professionnel Documents
Culture Documents
OF COMPUTAllONAL
PHYSICS
Resolution
SANJIVA K. LELE*
Center for
Turbulence
Research,
NASA-Ames
Received
February
Research
1. INTRODUCTION
0021~9991/92
35.00
Copyright
0 1992 by Academic
Engineering
University.
and
16
Press,
Inc.
in any form reserved.
MS 202A-1,
August
Moffett
Field, California
94035
2 1, 199 1
Finite difference
schemes providing
an improved
representation
of a
range of scales (spectral-like
resolution)
in the evaluation
of first,
second, and higher order derivatives
are presented
and compared
with
well-known
schemes.
The schemes
may be used on non-uniform
meshes and a variety of boundary
conditions
may be imposed. Schemes
are also presented
for derivatives
at mid-cell
locations,
for accurate
interpolation
and for spectral-like
filtering.
Applications
to fluid
mechanics
problems
are discussed.
0 1992 Academic Press. Inc.
* Present
Department
Center,
COMPACT
FINITE DIFFERENCE
17
SCHEMES
B=O,
a + 24b+ 34c = 2 z (a + 24/?) (sixth order)
a=f(a+2),
b=f(4a-1),
c=O.
(2.1.6)
(2.1.3)
a+26b+3c=2~(a+2B)
(eighthorder)
(2.1.4)
(tenth order).
(2.1.5)
18
SANJIVA K. LELE
TABLE
Truncation
Scheme
Pentadiagonal
schemes are generated with j? ~0. In
general this fourth-order three-parameter (a, j?, and c)
family is given by
Schemes
(2.1.6)
$ (3a - 1) h4f
(2.1.7)
$ h6fc7
(2.1.8)
a=f(4+2a-168+5c),
(2.1.9)
b=$(-1+4a+228-8c).
Schemes of sixth-order formal accuracy contain
parameters a and p. They are given by
a=i(9+a-208),
F(-8a+3)hlf
b=&(-9+32a+62/?),
(2.1.10)
c=h(1-3a+12j).
(2.1.8)&a =;
$hafP
(2.1.9)
(2.1.10)
(2.1.11)
(2.1.12)
(2.1.13)
(2.1.14)
~(-1+3a-l2/?+10c)h~
B=h(-1+3a),
i
(9a - 4) hqf
-;,(,I
g (2a - 1)h*f9)
b+,
c=Q
a=$,
p=$,
a=%,
/I?=$(-3+8a),
b=&(568a-183),
b=h(32a-9),
a=$(a+9),
c=&(-3a+l).
(2.1.8)
b=g,
c=O.
(2.1.12)
(2.1.7)
(2.1.11)
c=O.
;hlOfilK
a=$(8-3a),
b=&(-17+57a),
P=O,
two
a=i(12-7a),
c=&(9a-4).
(2.1.13)
j?=$j,
a=+$
b=s,
c=&.
(2.1.14)
COMPACT
FINITE
DIFFERENCE
19
SCHEMES
2.2. Approximation
The truncation error on the r.h.s. of (2.2) for this and other
schemes discussed in this section are listed in Table II. It
may be noted that as a + 0 this family coincides with the
well-known fourth-order central difference scheme. For
a = $ the classical Pade scheme is recovered. For a = & a
sixth-order tridiagonal scheme is obtained. This scheme has
of Second Derivative
B=O, c=o,
a=%-~),
a=&,
(2.2)
(2.2.1)
a+2*b+3c=~(a+2*/3)
(fourth order)
(2.2.2)
(sixth order)
(2.2.3)
a+b+c=1+2a+2B
a+26b+36c=~(a+2/I)
a+28h+38c=F(a+2X/?)
(eighth order)
(2.2.4)
(tenthorder).
(2.2.5)
(2.2.6)
b=i(-l+lOcc).
b=O,
a=g,
b=$,
c=O.
(2.2.7)
b=f(-l+lOa+46P-8c).
II
(2.2.6)
(2.2.7)
(2.2.8)
(2.2.9)
(2.2.10)
(2.2.11)
Truncation
error
in (2.2)
$(ll,-2)hY6
jqf8
~(-2+ll~-124/?+20c)h~6
j8fO
20
SANJIVA
6-9cr-
128
4
C=
b=
family
is
(2.2.9)
696- 119la
428
38a-9
2454a - 294
b=
-3+24a-68
5
2- lla+ 1248
20
.
/I=-214
sixth-order
K. LELE
535
1179a-344
2140
) c=
(2.2.10)
a=%,
a=$$,
b=E,
c=&
(2.2.11)
3. FOURIER
ANALYSIS
OF ERRORS
=c:, fkexp(F),
k=
(3.1.1)
-N/2
COMPACT
FINITE DIFFERENCE
21
SCHEMES
0
r;
0
d
0.0
0.5
I.0
1.5
2.0
3.0
2.5
Wovenumber
Iw(w)-WI
<E
1,
(3.1.3)
Schemes
Scheme
.s=O.OOl
(3.1.4)
Plots of the modified wavenumber w against wavenumber w are presented in Fig. 1 for a variety of schemes.
In this manner the resolution characteristics of different
schemes can be compared. From this plot the fraction r,,
representing the fraction of poorly resolved waves and the
resolving efficiency e, = 1 - ri is determined. This is done
III
iti
1:;
(e)
(f)
(g)
(h)
6)
&=o.l
E = 0.01
0.25
0.44
0.54
0.59
0.70
0.75
0.77
0.81
0.90
0.23
0.35
0.35
0.50
0.58
0.61
0.68
0.83
0.08
0.02
0.13
0.23
0.20
0.35
0.44
0.48
0.56
0.79
22
SANJIVA
order schemes (2.1.8) with c1= 2, (2.1.11), and the tenthorder scheme (2.1.13) stay close to the exact differentiation
over a progressively larger wavenumber range. It may also
be noted that the improvements in the dispersive error for
wavenumber range (7r/2, n) are not very sensitive to the
reduction of the formal truncation error of the scheme. Also
shown on Fig. 1 is a spectral-like scheme obtained from
(2.1). This scheme has a formal fourth-order accuracy but
considerably better resolution characteristics. For the purposes of constructing spectral-like schemes the following
constraints were imposed:
= WI 2 w(w,)
w(wt)
= w2,
/l= 0.0896406,
TABLE
to w1 = 2.2,
a = 1.3025166,
b=0.9935500, c=O.O3750245.
(3.1.6)
&=o.l
0.44
0.59
0.70
0.74
0.79
0.86
0.61
I'S
E = 0.01
E = 0.001
0.23
0.35
0.50
0.59
0.46
0.39
0.35
0.13
0.20
0.35
0.52
0.24
0.21
0.20
family of schemes (say defined by a given choice of the computational stencil on the 1.h.s. and r.h.s of (2.1)). This is
illustrated in Fig. 2 for the tridiagonal schemes defined by
(2.1.6). Estimates for the fraction of poorly resolved waves
rl and the resolving efficiency e, are tabulated in Table IV.
Evidently, the member with c1= & (fourth-order scheme
(d)) provides a better resolution than the sixth-order
scheme obtained with a = f (scheme (c)). We anticipate this
to be a general feature of difference approximations. Other
specific examples which illustrate this behaviour may *be
found elsewhere in this paper.
The dispersive error characteristics can be alternatively
presented in terms of the error in the phase speed of waves
of different wavenumber. It may be shown by considering
the semi-discrete (exact time advancement) form of the
advection equation
af af
z+;ix=o
I'.0
IV
K. LELE
i.0
is
i.0
(3.1.7)
Wavenumber
FIG. 2. Plot
of modified
wavenumbers
vs wavenumber
for first
derivative
approximations:
(a) fourth-order
central
differences;
(b)
standard
Pad& scheme (jl =O=b=c,
a= $; (c) sixth-order
tridiagonal
scheme (p = 0 = c, a = f); (d) fourth-order
tridiagonal
scheme (B = 0 = c,
a = A); (e) fourth-order
tridiagonal
scheme (B = 0 = c, a = A); (f) fourthorder txidiagonal
scheme (B = 0 = c, a = A); (g) fourth-order
tridiagonal
scheme (B = 0 = c, a = 4); (h) exact differentiation.
af
af
z+w=o,
(3.1.8)
*For
some of the schemes discussed
in this paper the modified
wavenumber
W(W) exceeds w over some intermediate
range of wavenumbers.
The phase speeds for this range of wavenumbers
exceeds the
exact phase speed and their phase error leads to the exact phase.
COMPACT
FINITE DIFFERENCE
23
SCHEMES
Wovenumber
(CJfd (w, 0) =
(3.1.9)
is limited to a narrower range of short waves. For the spectral-like scheme the anisotropy is felt only by the shortest
20% of the waves (for any 0).
We remind the reader that the improved resolution
properties of the schemes described here also lead to the
possibility of increased aliasing errors [l, 2, 27, 31, 321
when solving nonlinear problems. The relative importance
of aliasing errors compared to pure differentiation errors
depends on the nature of the physical problem (e.g., energy
content of high wavenumbers compared to the most
energetic scales), on the type of nonlinearity,
(spatial)
dimensionality
of the problem, as well as on the specific
numerical algorithms. If all scales are well resolved then the
differentiation error may be expected to be more dominant.
With marginal resolution of the short scales the aliasing
errors may be more significant. Rather than attempting to
analyze this complex issue in detail we remind the reader
that since the differencing schemes presented here are spectral-like their aliasing behaviour may be expected to be akin
to the spectral algorithms. When aliasing errors are
dominant they may be removed either by following the
24
SANJIVA K. LELE
(3.1.10)
w*1
w2
(3.1.11)
GE.
/I = 0.05569169,
b = 1.7233220,
a = 0.21564935,
c = 0.17659730.
(3.1.12)
= w$
wU(w= WI)= w:, wn(w= w*)= w;, w(w= W3)
(3.1.13)
The scheme shown in Fig. 5 was obtained with w, = 2,
w,=2.4,
and w,=2.6.
These values of (w,, w2, We)
represent just one particular example. Schemes obtained for
other choices of (wl, w2, w3) shared the same characteristics
as the scheme (3.1.12).
TABLE V
Resolving Efficiency eZ(&) of the Second Derivative
shown in Fig. 5
Scheme
Wavenumber
(a)
(b)
ii;
(e)
(f)
(Ed
(h)
(i)
&=o.l
0.35
0.59
0.70
0.68
0.80
0.86
0.89
0.91
1.00
Schemes
E= 0.01
E= 0.001
0.11
0.3 1
0.44
0.39
0.55
0.64
0.66
0.73
0.89
0.03
0.17
0.29
0.22
0.38
0.48
0.51
0.59
0.84
COMPACT
4. NON-PERIODIC
FINITE
DIFFERENCE
BOUNDARIES
f;+~f;=~(af~+bf2+cf3+df~),
3+cr+2d
, b=2+3d,
- 2 6d.
c=-
25
SCHEMES
(4.1.2)
a= --)
11+2cr
6
6-a
b=2
2-a
d=-u..m
6
+?,
a=3,
a= -5,
(4.13)
(third order)
b=$,
c= 3, d= - $. (fourth order)
(4.1.4)
Wovenumber
SANJIVA
K. LELE
0.5
I.0
1.5
2.0
2.5
3.0
Wows-number
af aF
at+-&=%
(4.2.1)
over the domain [a, 61 and F= F(f ), with some initial and
boundary conditions. Integrating (4.2.1) over the domain
yields
$~-';*f(~~
x 0
(4.2.2)
Aif=;Bl,
(4.2.3)
COMPACT
FINITE
DIFFERENCE
w,q
w,r
-w2q
-w3r
0
-wlq
&q
0
-r
-4
0
0
0
H',S
w39
0 000
. ..o
0 0 0
...
lj
000
-i
-cj
ij
000
...
-r
-tj
ij
i 00
...
-i
-4
4 f 0
-i
-(j
0 (j f
w* =
wj =
(4.2.8)
4(&+2)q+2(1-4oi)s
9(q+s)
(4.2.9)
(4.2.10)
(4.2.11)
:::.,:
(330i+47)q-30(30i+l)r+(33&+47)s
wq
w3 =
+ s)
(1083oi-757)q+(187-6276)s
108O(q + s)
(4.2.12)
(4.2.13)
Once the weights wi, w2, w3, and u are determined the
(implied) nodal weights in computing the integral on the
1.h.s. of (4.2.2) become fixed. If a non-uniform mesh defined
by a mathematical mapping x=x(s) (not changing with
time) between a uniformly spaced mesh s and the physical
coordinate x is used, rewriting (4.2.2) as
d x=bdxOfb(s),
dt i x=cI ds
4(4+4-s i(i)
q+s
(4.2.7)
(4.2.4)
4
q+s
(4.2.6)
2oi+l
w=2(q+
WI=
q(CY)
-=-,(a)
1)s
ooo...o
wjrm
27
SCHEMES
t)ds=FI(,=.,,=,)-FI(,=b,t=l),
(4.2.5)
(4.2.14)
28
SANJIVA
c
w*q
w1q
0
- w,r
- WQ
0
0
0
0
0
0
- w3qu
- wqr
-s^
0
0
0
0
0
WlP
-
0
0
0
wqr
4
0
-cj
-i
-s^
0
wlr
w24'
0
0
0
0
wqs
i
lj
0
-4
-r^
-9
0
w3q
0
-4
-4
-r^
-s^
0
0
-F
-s^
0
0
0
0
0
0
0
s^
F
4
0
-4
-i
0
0
wxr
wq q
0
WlS
- wq q
-r^
-i
0
0
0
0
K. LELE
0
0
0
0
0
s^
i
cj
0
-4
..
0
0
0
0
0
0
f
F
ij
0
.
0
0
0
0
0
0
0
i
i
4
..
(4.3.1)
f;+llf;=j$(13f~-27fif15f,-f,).
0
0
0
0
0
0
0
0
s^
f
..
0
0
0
0
0
0
0
0
0
s^
..
. ..
...
...
..
..
...
...
..
..
...
..
f;=;(2fi-5f,+4f3-f4)Y
.
(4.2.15)
A minimum of 14 nodes (six interior and four at each
boundary) are needed to allow for the telescoping of the
fluxes. The global conservation constraint requires that
(4.2.16)
(second order)
(4.3.2)
(third order).
(4.3.3)
Their truncation errors are fi hf (4) and 2 h3f (). The truncation error of the explicit third-order form is 10 times
larger than that of the third-order compact form.
Boundary schemes for other neighboring nodes may be
chosen from (2.2). It is possible to extend the global conservation considerations (Section 4.2) to the evaluation of the
second derivatives. For these purposes it becomes necessary
to introduce more general compact boundary schemes
(4.3.4)
f:+zf$=$(afi+bfz+cf3+df4+efs).
w, =
Q+2i+3s^
s^
q+s
w2=;T^+G(B+zi+3S)~+~,
w4=7l,
b= -(2cr+5+4e),
(4.2.17)
q+s
and
llu+35
12
a=-v
(4.2.18)
(4.3.5)
d= -(1+4e).
c=u+4+6e,
b=-3
d=3,
u-14
11 -u
u+ 19
c=T9
(4.3.6)
e=12.
w q=(4-s)(B+s)+(q-2s)s^
3
q+s
COMPACT
FINITE DIFFERENCE
29
SCHEMES
?I
r;
3
a
d
0 :i-.;,.,
i
8?
&
0
I
0.0
0.2
0.4
0.6
0.8
1.0
0.6
0.8
1.0
0.0
0.2
0.4
0.6
1
0.8
1.0
0.0
0.2
0.4
x
581/103/1-3
30
SANJIVA
K. LELE
b
0.0
1""
5
;
2.0
.:
-0.5
1.0
K
2
f
.E 0.0
B
E
-1.0
-2.0
-1.0
Ii
0.0
-0.2
20.0
40.0
60.0
80.0
loo.0
-0.1
Real
Part
FIG. 9. Eigenvalue
spectrum w for the complete derivative
scheme; boundary
formulation
is non-conservative
and (4.1.3) is used with a = 2 (d=
N = 49. (a) Interior
scheme (2.1.6) with a = a, p = b = c = 0 (standard
Pad&); (b) interior scheme (2.1.6) with a = f, B = c = 0.
0).
(4.5.2)
where A, B are N x N (sparse) matrices and 1, ?I are N vectors representing the values of the function and its derivative
at the nodes xi= i/N, respectively. Pre-multiplying
the
spatially descritized form of (4.5.1) by A and substituting
(4.5.2) yields
WAX
--A?=BT,
(4.5.4)
(4.5.3)
4 In the numerical
implementation
the first derivative
scheme also
generates an approximation
to (~Tflax)l,=,,
which is discarded
in writing
(4.5.3) sincef,=,
is prescribed
by the boundary
condition.
COMPACT
FINITE DIFFERENCE
2.0,
31
SCHEMES
2.0.
1.0.
r
!f
f
e 0.0.
3
. .
-1.0.
Real
Part
2.0
1.0
..
1.0
r
2
f 0.0
Lt
2
..
Real Pafl
2.0
..
r
2
f 0.0
e
6
1.
2
-1.0
-2.0
-1.c
I+
-0.2
-2.c
-0.1
Real Part
-0.1
Real
0.0
Part
FIG. 10. Effect of boundary formulation on the eigenvalue spectrum w for the complete derivative
scheme; boundary formulation is nonsonservative and interior scheme (2.1.6) with a = a, /I = b = c = 0 is used. N = 49. (a) First-order explicit scheme at the boundary; (b) second-order explicit
scheme at the boundary; (c) second-order compact scheme at the boundary (a = 1, d= 0); (d) third-order compact scheme at the boundary (a = 2, d = 0).
32
SANJIVA
with a fixed interior scheme (standard Padt) on the eigenvalue spectrum is shown. It may be noted that, with a fixed
number of nodes N, as the local accuracy of the boundary
scheme is increased the eigenvalue spectrum shifts towards
more negative eigenvalues. This unexpected trend serves as
a caution against associating the eigenvalue spectrum with
the overall performance (accuracy) of the differencing
scheme.
4.6. Stability Limits for Explicit
Schemes
af
af
z+cz=o.
(4.6.1)
af
w
z=vax"
(4.6.3)
K. LELE
CT,
(4.6.4)
4(a + c/9)
1-2x+28
(4.6.5)
COMPACT
FINITE
DIFFERENCE
Y,
1
2.0
0.0
,
4.0
1
6.0
33
SCHEMES
1
6.0
I
10.0
1
12.0
I
14.0
FIG. 11. Spatial evolution of a compressible mixing layer: (a) vorticity field; (b) scalar field.
I
16.0
I
18.0
SANJIVA K. LELE
Al0.0
1.0
2.0
3.0
4.0
5.0
6.0
7.0
6.0
9.0
dl0.0
I.0
2.0
3.0
4.0
5.0
6.0
7.0
6.0
9.0
COMPACT
FINITE
DIFFERENCE
35
SCHEMES
b=O
(A.3)
a=&
b=-9
(A-4)
1 + 2a cos(w)
(A.5)
I
APPENDIX
A: HIGHER
DERIVATIVES
e
7
af : ] + f: + cq-:+ 1
=bfi+r3&+,+3f,-,-f,-,
8h3
+afi+2-2f,+l+2tf-l-fi-2
2h3
(A.1)
b=2u-
1.
(A-2)
I.0
1.5
2.0
Wovenumber
36
SANJIVA
=bfi+s-%+,
+ lffi-%,
6h4
K. LELE
u=+,
u=26,
(A6)
-cc),
1.
b=4cE-
(A.81
a=+&
b=&
(A.9)
b=O,
+L3
+afi+z-4~+,+6f,-4f,-,+~-,
h4
a=;,
(A.7)
w(W)
/2a(cos(2w)
- 4 cos( w) + 3)
\
+ (b/3)(cos( 3w) - 9 cos(w) + 8))
\
1 + 2u cos(w)
. (A.lO)
APPENDIX
Q
d
0.0
0.5
1.0
1.5
2.0
2.5
3.0
Wovenumber
B: COMPACT
CELL-CENTERED
SCHEMES
MESH
ON A
COMPACT
FINITE DIFFERENCE
=C
of the form
,+5,2-fi-5,2+bfi+3,2-fr~3:2
3h
5h
+af
If
If2
- .fl h
l/2
b=i(22~--1).
a=f(3-2a),
The truncation
error
((9 - 62~)/1920) h4fc5.
(on
the
37
SCHEMES
(B.1.2)
r.h.s. of
B.l.l))
is
TABLE VI
Cell-CenteredFirst Derivative Schemes
Scheme
Parameters
Truncation
error
in (B.l.l)
(75 - 3;;;5;02614b)
h6/,,)
(B.1.3)
(B.1.4)
*=
192
b=414a-114p-25
128
9 -62a
(=
+ 1618s
384
354a - 75
/j=--.-..2614
(B.1.5)
37950
a=
- 39275~
31368
b=65115a-3550
20912
C=
b.0
d.5
11.0
I'S
i.0
is
Wavenumber
Plot of modified wavenumber vs wavenumber for the cellcentered first derivative approximations.: (a) second-order central differences; (b) fourth-order central differences; (c) sixth-order central differences;
(d) fourth-order tridiagonal scheme (p = b = c = 0, a = &; (e) sixth-order
tridiagonal scheme (/3 = c = 0); (f) eighth-order tridiagonal scheme (j? = 0,
a= g); (g) eighth-order pentadiagoaal scheme (c=O); (h) tenth-order
pentadiagonal scheme; (i) exact dilferentiation.
FIG.
16.
25669~ - 6114
62736
i.0
(B.1.6)
577058
96850
CL= 288529
683425
a=-,b=865587
505175
577058
p=-
9675
69049
c=iziiT4
38
SANJIVA
on a Cell-Centered
Mesh
TABLE
Cell-Centered
dJ
K. LELE
(B.2.3)
VII
Second Derivative
Parameters
Truncation
Schemes
error
in (8.2.1)
0=;(9-30a-174flfl6~)
,+5;2-2f,+f,-siz+46ft3;2-2fi+fi-3iZ
25h2
+4a*
9h2
r+1/2-vi+*;-l/2
h2
(B.2.1)
(B.2.4)
n=75-23~4+534~
b = 718~ ~ 2738p
128
3+6u+19268
128
c=
p=-
(B.2.5)
(~2.2)
b = $ (46~l- 1).
h~,R
1234~ + 225
9854
26850
ll=
The truncation
error (on the r.h.s. of (B.2.1)) is
&(l +2cl)h4f@.
For c(= &, the coefficient b vanishes generating the
standard Pad& scheme. For c1= - 4 a sixth-order tridiagonal scheme is generated. This sixth-order scheme is
singular at w = I. The singular nature may be removed by
either using a # - i for tridiagonal schemes or by using
- 25
- 5146%
19708
b=115515a-26950
39416
76119a-14466
39416
C=
-(28750
+ 81583a)
3178506240
hRfO,
(8.2.6)
186225
b=
-E
a=81583'
51159
<=
-163166
schemes with c # 0 or @~0. Characterization of the differencing error of schemes generated by (B.2.1) is presented
in Fig. 17. Also shown on this figure are other higher order
schemes generated by (B.2.1). It may be noted that even the
fourth- and sixth-order explicit forms have quite small
differencing errors. Thus on a cell-centered mesh compact
schemes can provide almost exact second derivatives. The
eighth-order tridiagonal scheme slightly overpredicts the
second derivative for w = 7t and the pentadiagonal schemes
are virtually indistiguishable from the exact differentiation.
The coefficients of the higher order schemes are summarized
in Table VII.
11.0
I'S
Wovenumber
i.0
2's
i.0
17. DitTerencing
error
vs wavenumber
for the cellcentered
second derivative
approximations:
(a) secoxid-order
central differences;
(b) fourth-order
central differences;
(c) sixth-order
central differences;
(d) fourth-order
tridiagonal
scheme (B = c = 0, 01= &); (e) eighth-order
tridiagonal
scheme (/I = 0); (f) eighth-order
pentadiagonal
scheme (c = 0);
(g) tenth-order
pentadiagonal
scheme; (h) exact differentiation.
FIG.
APPENDIX
c: COMPACT
SCHEMES
FOR
INTERPOLATION
AND FILTERING
Compact schemes can be easily constructed for interpolation and filtering applications. It is useful to analyze
such operations in the wavenumber (Fourier) space of the
COMPACT
FINITE
DIFFERENCE
= i
(fi
+ 512 +h-S/2)+!
(C.1.1)
into
an eighth-order
14GI-5
P=yijY
7a + 10
a=--c
189u - 50
b=
112
5a-2
c=48
(one
(C.1.5)
u=g,
b=&,
a=$,
b=$,,
(C.1.6)
c=&.
is
(C.1.3)
+6c(+30P-24~).
TABLE
Truncation
(Cl.4 )
c=&(708-lOa+3).
) (C.1.2)
6=$(-l
(f,+3/2+fi-X/2)
Scheme
of the form
+~Cfi+l/*+L--l/l)3
T(w)=
Interpolation
39
SCHEMES
VIII
(C.1.3)
(C.1.4)
(C.1.5)
(C.1.6)
Scheme
(3 -
&
I.0
1.5
2.0
2.5
3.0
Wovenumber
FIG. 18. Interpolation transfer function vs wavenumber for different
explicit and compact schemes: (a) second-order explicit; (b) sixth-order
explicit; (c) sixth-order tridiagonal scheme (B = c = 0); (d) eighth-order
tridiagonal scheme (/I = 0); (e) eighth-order pentadiagonal scheme (c = 0);
(f) tenth-order pentadiagonal scheme; (g) spectral-like pentadiagonal
scheme (C.1.8); (h) exact.
40
SANJIVA
like interpolation
scheme. This (formally
scheme is obtained by requiring
T(w*) = 1,
fourth-order)
dT(wdw
= w*) =o.
/? = 0.07425165,
b = 0.5105776,
(C.1.7)
Scheme
IX
Schemes
Truncation
error
in (C.2.1)
(C.2.4)
$-2@+28-32d)hf
(C.2.5)
(C.2.6)
(3 -2a
(C.2.7)
(C.2.8)
a = 1.733442,
(C.1.8)
c = 0.02045137.
C.2. Filtering
TABLE
Truncation
K. LELE
of the form
- lop) h4f14
& (2 -3a)
hy16
along with those for other schemes. If the sixth-order coefficients in (C.2.1) are also matched then (C.2.4) reduces to
a + b cos(w)
+ c cos(2w)
+ d
cos(3w)
1 + 2u cos(w) + 28 cos(2w)
(C.2.2)
g&o.
The truncation
c=&(-3+6c1+26p),
d=&(1-22c(+2/j).
(C.2.4)
(C.2.5)
b=~(9+16cr+lO~),
c=:(cl+48),
d=h(6/?-1).
(C.2.6)
3-2~
a=-,
6+u
c=-jp
2 + 3cr
4
6 + 7cr
b=s,
(C.2.7)
d=2-3a
40 .
b=i(1+2cr+2/?-2d),
c=+(l-2a-14/?+16d).
b=$(15+34a+308),
(C.2.3)
a=h(ll+lOcr-10/I),
/?=A,
a=;,
b=$,
c=&,
d=&
(C.2.8)
is obtained.
A different way to optimize the schemes is to pose specific
conditions on the shape of the transfer function T(w). This
COMPACT
FINITE
DIFFERENCE
41
SCHEMES
T(w,)=v,,
(C.2.9)
T(w,)=u,,
fl= 0.2265509,
a = 0.8470630,
(C.2.10.a)
b = 1.166845,
c = 0.3422386,
d = 0.02245659,
CI= 0.6522474,
fl = 0.1702929,
a = 0.9891856,
b= 1.321180,
c = 0.3333548,
d= 0.001359850.
(C.2.10.b)
1.0
1.5
2.0
2.5
3.0
Wovenumber
Implementation
of the filtering schemes on domains with
non-periodic boundaries requires the near boundary nodes
to be treated separately. The boundary schemes can also be
devised to exactly filter the w = TI waves. Explicit near
boundary formulas (of fourth-order formal accuracy and
exact filtering of w = rc) are
~,=~fi+~(4f2-6f3+4f4-f5),
(C.2.11.a)
~*==f*+~(f,+6f3-4f4+f5),
(C.2.11.b)
~~==~f3+~(-f,+4f2+4f4-f5).
(C.2.11.c)
ACKNOWLEDGMENTS
1.0
1.5
2.0
2.5
3.0
Wovenumber
This work started with the support from the Directors discretionary
fund of NASA-Ames Research Center. Its continued support from CTR
through research sponsored by ONR and AFOSR is gratefully acknowledged. The author is grateful to Dr. A. Wray and Professor P. Moin for
introducing him to the Fourier analysis of differencing schemes and for
many friendly discussions. He is thankful to them and to Dr. T. Pulliam,
Dr. H. Lomax, and Dr. R. F. Warming for remarks on a draft of this paper.
42
SANJIVA
K. LELE
REFERENCES
1. D. Gottlieb
and S. A. Orszag,
(SIAM,
Philadelphia,
1977).
2. C. Canuto,
M. Y. Hussaini,
Methods in Fluid Dynamics
3. R. Rogallo
and P. Moin,
Numerical
Analysis
A. Quarteroni,
(Springer-Verlag,
AIAA
7. A. T. Patera,
Phys. 54,468
J. Comput.
paper,
8. N. K. Ghaddar,
G. E. Kariadakis,
Transfer 9, 277 (1986).
9. G. E. Karniadakis,
Appl. Numer.
Methods
of Spectral
16, 99 (1984).
177, 133 (1987).
AIAA-89-0369,
Reno,
1989.
(1984).
and A. T. Patera,
Math.
Numer.
Heat
B. Swartz, in Mathematical
ferential Equations, edited
1974), p. 279.
12. B. Swartz
5 (1989).
and J. Oliger,
15. H. 0. Kreiss,
281 (1974).
S. A. Orszag,
16. R. S. Hirsh,
J. Comput.
J. Comput.
18. N. N. Mansour,
Turbulent
Shear
p. 386.
19. S. G. Rubin
20. Y. Adam,
SIAM
in Advances in Computer
edited by R. Vichnevetsky
14. H. 0. Kreiss
17. Y. Adam,
and B. Wendroff,
13. B. Swartz,
Equations,
p. 17.
Anal. 11,979
Methods
(AICA,
and M. Israeli,
27 S. A. Orszag,
J. Fluid Mech.
28 S. A. Orszag,
Annu.
6,
Math.
Ferziger,
1977)
and J. H. H. M.
Potters,
J. Comput.
22. L. Collatz,
The Numerical
(Springer-Verlag,
New York,
Treatment
of
1966). p. 538.
23. Z. Kopal,
(Wiley,
Numerical
Analysis
New
NASA
33. T. A. Zang,
Appl. Num.
34. K. Horiuti,
J. Comput.
35. R. M. Kerr,
J. Fluid Mech.
TM-81315,
paper,
1981.
Math.,
to appear.
AIAA-89-0374,
Reno,
1989.
Mech.
paper,
39. R. F. Warming
and R. M. Beam, in Proceedings,
International
Symposium on Computational
Fluid Dynamics, Sydney, Australia, edited by
G. de Vahl Davis and C. Fletcher,
(North-Holland,
Amsterdam,
1988) p. 749; Lecture Notes in Physics, Vol. 264 (Springer-Verlag,
New York/Berlin,
1986) p. 647.
40. K. Thompson,
J. Comput. Phys. 68, 1 (1987).
J. Comput.
49, 75 (1971).
P. Moin,
W. C. Reynolds,
and J. H.
Flows I (Springer-Verlag,
New York/Berlin,
Comput.
24. R. Vichnevetsky
Approximations
(1974).
Tellus 3, 99 (1972).
and P. K. Khosla,
21. W. J. Goedheer
(1985).
J. Numer.
K. V. Roberts
26 J. E. Fromm,
25
Differential
York,
1961), p. 552.
in Proceedings,
1988 Summer
for Turbulence
Research,
and A. Roshko,
J. Fluid Mech.
197,453
Program;
Stanford
(1988).
45. P. A. Lagerstrom,
Theory of Laminar Flows, High Speed Aerodynamics
and Jet Propulsion,
4, edited by F. K. Moore (Princeton
Univ. Press,
Princeton,
NJ, 1964), pp. 175, 453.
46. A. George
and J. W-H. Liu, Computer
Solution
Positive Definite Systems (Prentice-Hall,
Englewood
p. 51.
47. E. 0. Brigham,
The Fast Fourier
Cliffs, NJ, 1974) p. 194.
Transform
of Large Sparse
Cliffs, NJ, 1981)
(Prentice-Hall,
Englewood