Documente Academic
Documente Profesional
Documente Cultură
CONTENTS
1 INTRODUCTION............................................................................ 1
2 THE DIFFERENTIALQUADRATUREMETHOD....................... 2
2. I The quadrature rules................................................................ 2
2.2 Weighting coefficients and sampling points ........................... 4
2.3 Examples of differential quadrature solutions ........................ 5
Example 1: Heat transfer in a triangular fin ............................ 5
Example 2: Torsion of a rectangular-cross-sectionshaft ........ 7
Example 3: A freely vibrating cantilever beam..................... 10
Example 4: Steady-state heat conduction in a slab with
temperature-dependent conductivity............................... 1I
Example 5: An integro-differential equation......................... 13
Example 6: Cooling/heating by combined convection and
radiation........................................................................... 15
Example 7: One-dimensional, time-dependent heat diffusion
in a sphere ...................................................................... 16
3 CHRONOLOGICALDEVELOPMENTOF THE DIFFERENTIAL
QUADRATUREMETHOD........................................................ 17
4 GENERAL REMARKS................................................................. 22
5 CLOSURE ..................................................................................... 25
ACKNOWLEDGMENTSAND DEDICATION.............................. 25
REFERENCES.................................................................................. 25
1 INTRODUCTION
Along with the evergrowing advancement o f faster computing machines, the research into the development of new
methods for numerical solution o f problems in engineering
and physical sciences also is an ongoing parallel activity.
Such research interests, o f course, remain motivated by
needs o f modern technology. As an example, simulation o f
many dynamic systems often requires very fast numerical
solution o f the equations o f the system mathematical models.
Another example is the computer aided design process in
which the database often requires large computer storage and
the interpolative manipulations for the operating design parameters may be less accurate as well as quite time consuming. In such cases fast numerical solution o f the system
equations offers the possibility o f more accurate and effi-
cient real-time analysis and design, bypassing fully or partially the need o f a database. This paper focuses on the differential quadrature method (Bellman, 1973; Bellman and
Adomian, 1985; Bellman and Roth, 1986) which has a relatively recent origin and is gradually emerging as a distinct
numerical solution technique for the initial- and/or boundary-value problems o f physical and engineering sciences.
The problem areas in which the applications o f the differential quadrature method (referred to hereafter, for brevity, as
the quadrature method or simply as the DQM) may be found
in the available literature include biosciences, transport processes, fluid mechanics, static and dynamic structural mechanics, static aeroelasticity, and lubrication mechanics. It
has been claimed that the DQM has the capability o f producing highly accurate solutions with minimal computational effort. The method has seemingly a high potential as an alternative to the conventional numerical solution techniques
such as the finite difference and finite element methods.
This paper presents a state-of-the-art review o f the differential quadrature method. In the following, first the basic
mathematical concepts underlying the DQM are presented.
The implementation o f the method for the solution o f actual
problems is elaborated through some examples. Due to its
rather recent origin, the DQM is possibly not well known to
the computational mechanics community. For this reason,
the paper also aims to familiarize the readers with the DQM
and, therefore, this section is written in a pedagogical manner. In the next section, a review o f the chronological development o f the method is presented. The paper is concluded
with remarks on the issues that concern the application and
further development o f the DQM.
The meanings o f the symbols used in the paper are defined within the text.
rules
V(x,y)=F(x)G(y)
(3)
where F(x) and G((v) are the test functions in the x and y directions, respectively, such that
F(x)=xU-I; u = 1,2,...,N x
and
G(y) = y ~ - I ; g = 1,2,...,Ny
rv
Nx
i = 1 , 2 ..... N x
0x r Ix=n,
(1)
k=l
Nv
y=y,
= ~
P=I
(2)
gy
(4)
(5)
~ ( x U -k I ] A] ik(r) = OX""'~X
Or (xU-IllI l x = x i ' i , u = l , 2 ..... N x
(6)
k=l
and
Nv
t=l
OYS y
; j ' g = 1,2,...,Ny
(7)
Ny
xi.Yj
2
j=l
i=1
[
2..
) _
--x
~r~j~,
Nx
Nx
Nx
N~
Z,
km
--mj
=
Z
A~;-I>
Z
A ( Iza) km
q I - - mj (9)
OX r x:xi : Z ' 4 > 2 ) Z A
(r-l,t.lJ
k=l
m=l
k=l
m=l
Now following Eqs (8) and (9), one may easily obtain the
following recurrence relationships for the weighting coefficients
0>
(11)
fxa__oW(x,yj)dx=ZCkqJkj
k=l
Nx
values each of the function and its rth-order x-partial derivative, respectively, at the sampling points on a line y = yj.
Also, [A(r)] is the Nx x Nx matrix of weighting coefficients of
the rth-order derivatives. Further, noting the definition of the
differential operators
Eqs (11) and (12) are the rules of integral quadrature. Here,
Ck and D e are the weighting coefficients for integrals in the
x and y directions, respectively. Using Eqs (3) through (5) in
Eqs (11) and (12), one obtains
Oxr
(12)
f=l
/l
j = It2
~(xO-i ) c,=T;
a o = 1 , 2 ..... Nx
(13)
k=l
and
Nr
)~-I
=--;
C=l
g=
1,2,...,Ny
(14)
I't
OxrOyS
or
=0
where
k=l
(xi-xo)'n(xk)=
H (x*-xo)"
(18)
u=l,u~k
g v
qJ(x'y)dxdy= Z C k ZDe~k'"
=0
i,k=l,2,...,N x a n d k # i (17)
(15)
for
t)=l.u~i
t=l
k=l
I~' f~
I-I(xi)
A'7 =
rl(xi)=
/[
Nx
Nv
=
- %~ ~(r) ~-~ n('~)~u
Oxr t ~yS )1 xi'Y' - ~'# ~ik ~ uj --kg
( OskI~
(16)
f=l
Using the quadrature rules for the various order derivatives, one may write the quadrature analog of a given differential equation at each grid point of its solution domain and,
consequently, obtain a set of first-order or algebraic equations in terms of the grid-point function values. One may
also form the quadrature analog equations of the boundary
conditions. The first-order equations may be integrated in
time or the algebraic equations of the differential equations
and their boundary conditions be solved simultaneously to
obtain the unknown grid-point function values. Obviously,
the same procedure also applies to integral or integro-differential equations.
(19)
i , k = l , 2 ..... Nx a n d k # i
Aft) =- Z
(20)
u=l,u~i
i = 1 , 2 .... N x
(21)
8=
and
(25)
[ exact
i-I
Yi = ~ b ;
Ny - 1
i = 1,2 .... Ny
(22)
l-cs[(i-1)x/(Nx-l)]a;
Xi-2
1,2,...,N x
d2
dO
d - - ~ - + - ~ = m2, 0_<,~_< 1
(23)
(26)
and
Y;=
l-cs[(i-l)x/(Ny-l)]b;
2
i=l,2,...,Ny
(24)
m 2 = "hL2
k8
where the L and 8 are the geometric parameters of the fin
(Fig 4). Also, k and h are the thermal conductivity and finto-ambient heat transfer coefficient, respectively.
The boundary conditions for Eq (26) are
d__OO= 0 at ~ = 0
d~
(27)
= l at ~ = 1
(28)
and
The solution of Eq (26) subject to the boundary conditions (27) and (28) is given in the following form of the
Bessei functions of first kind with complex arguments
(Lienhard, 1987)
Z [ " ~iA(2)
O" +A~")~ "i-m2oi:O;
where
(30)
j=l
i =2,3 .... , N - I
where Oi = O(~j).
Using the quadrature rule, (a), in Eq (27), the quadrature
analog of the boundary condition at ~ = 0 is obtained as
N
ZA~-')j = 0, i=1.
(31)
j=l
Further, the quadrature analog of the boundary condition at
= 1, Eq (28) is simply
~=1, i = N
(32)
It is noted that the analog equations, Eq (30), of the differential equation, Eq (26), are not written for the points i =
1 and i = N; instead the corresponding analog equations are
replaced by Eqs (31) and (32), and thereby, the boundary
conditions are i m p l e m e n t e d . .
Equations (30) through (32) are a set of N linear algebraic
equation s which may be solved for the temperature values at
the N sampling points. Since, however, the temperature at
= 1 is a known value, it is appropriate to use the value as
such in the quadrature formulation. Thus, using Eq (32) in
Eqs (30) and (31), one may write the quadrature analogs of
the differential equation, Eq (26), and the boundary condition at ~ = O, Eq (27), as
N-I
Z[~iA~2)+ A~.')]Oj-m2Oi = -~"~i A(2'_a(2'.
iN
"iN'
i=2,3,...,N-1
j=l
(33)
(36)
=Fd
j=,
(37)
i,u = 1,2 ..... N.
This shows that one may obtain directly the weighting coefficients for the operators which could be any of the three
types -- differential, integral, and integro-differential operators.
The results of the triangular fin problem were obtained
for a value of the parameter m = 1. These results are given in
Table 1, (a) and (b). The quadrature solutions of the problem
were obtained by the solution of Eqs (33) and (34) using
equally spaced as well as unequally spaced sampling points
of the type of Eqs (21) and (23), ie,
i=1,2 ..... N
(38)
and
and
N-I
Z A~')O/.
j=l
=-A~/~)'i = l
(34)
~i =
1- c o s [ ( / - 1 ) ~ / ( N - 1 ) ]
2
; i = 1,2 ..... N
(39)
TABLE I Convergence and error analysis of the DQ solution for temperature distribution in a triangular fin, m = 1.0
(a) Solution with equally spaced Type I points
Percent error c in quadrature solution
Exact
Number of sampling points, N
0
ll
20
31
40
51
0.0
0.1
0.438676
0.483653
-9.543
-3.863
-5.165
-1.693
-3.319
-0.951
-2.581
-0.694
-0.911
-0.233
55
74.30
27.71
0.2
0.530897
-2.199
-0.976
-0.546
-0.399
-0.178
19.09
0.3
0.580485
-1.401
-0.629
-0.350
-0.257
-0.151
14.91
0.4
0.5
0.632494
0.687003
-0.926
-0.615
-0.422
-0.287
-0.233
-0.156
-0.172
-0.116
-0.135
-0.125
12.42
10.79
0.6
0.744096
-0.400
-0.193
-0.103
-0.078
-0.118
9.663
0.7
0.803855
-0.244
-0.050
-0.065
-0.050
-0.113
8.847
0.8
0.866367
-0.128
-0.074
-0.036
-0.029
-0.109
8.240
0.9
0.931718
-0.039
-0.036
-0.015
-0.013
-0.106
7.778
Exact
O
51
100
-0.183
-0.053
-0.041
-0.025
-0.006
-0.041
-0.022
-0.015
-0.004
-0.025
-0.017
-0.016
-0.010
-0.010
-0.006
-0.002
-0.002
-0.012
-0.006
-0.004
-0.001
-0.008
-0.004
-0.003
-0.001
0.0
0.438676
-3.023
-1.002
-0.451
-0.284
0.1
0.483653
-0.635
-0.164
-0.071
0.2
0.530897
-0.388
-0.088
0.3
0.4
0.580485
0.632494
-0.184
-0.194
-0.064
-0.047
0.5
0.687003
-0.110
-0.024
0.6
0.744096
-0.048
-0.022
I
I
o(l)
0.7
0.803855
-0.060
-0.012
-0.005
-0.003
-0.002
-0.000
0.8
0.866367
-0.026
-0.005
-0.003
-0.001
-0.001
-0.000
0.9
0.931718
-0.010
-0.003
-0.001
-0.001
-0.000
-0.000
= i
-2.0
~, -4.0
'.~
"
T y p E s I1."Unequallyspatted
a,~, -8.0
~ TypeI: Equatlyspaced
sampltngpoints
/
,
- 10.010
/~/
s a m p l i n g
~
-6.0
, --
20
30
40
50
60
= 0dp
O~
xYz = - 0--~-' %x
(40)
T - 16
Oq
1024 ~
3~
which are the only nonzero stress components with respect
to the x,y,z reference frame. Here, ~b = ~(~, rl) is the Piandtl
stress function which is governed by Poisson's equation
(~lq2 = - 2 ,
O~ 2
-1_<~_<1, -1_<1-1_<1
(41)
1
. nn
--Ttanh--.
,--~,3,5n
2
(46)
>
g. r
g y
y . a (2),
k=l
~'=1
0(2),
u j e Vie
= --2
(47)
where dp/j= dp(~i, 'qj); i = 2,3 ..... (Nx - 1) and j = 2,3,...,(Ny = 0 on ~ = =FI and r I = -T-I
(42)
I~,~(~,rl)d~dr I
I).
It is noted that Eq (47) is not written for the points on the
boundary of the rectangular cross section. Instead, these
points are utilized for the boundary conditions, Eq (42),
which may be written as
(43)
~kj = 0 for k = I,N x and j = 1,2 ..... Ny
It may be noted that the stress function, stress components, and the twisting moment used in Eqs (40) through
(43) are all dimensionless.
An exact solution of the above problem is described in
most textbooks of the theory of elasticity; see for example,
Chou and Pagano (1967). The stress components from the
exact solution are given by
cosh nn~l ]
( - I ) ("-')/2
nn~
~2 ~
7
1 - - 2 ~sin
,=1,3,5
cosh nn /
2
2 J
at ~ = ~1 and
~ie = 0 for e = I,Ny and i = 1,2 .... , N x
Nx_I
16
1;zz
(-1) ("-')/2
7g2 n=1,3,5
n2
2~ ~cos n~___~.
2
(45)
y, ~ = y / b
7-
k=2
sinh nnrl ]
cosh nn |
2~. J
Nv-i
(44)
and
12)
= -2
(50)
g=2
Nr-I
k=2
~=2
B)e Yig
,, ,~x/a
2b
(49)
at rl = gl.
Using Eqs (48) and (49) in Eq (47), the boundary conditions are invoked into the quadrature analog of the differential equation. Thus,
16 +
"~yz =
(48)
(51)
2 N._,
N,-,
A. ~
=2
(52)
2a
Fig 6. A rectangularshaft
TABLE 2 Convergence and accuracy of the DQ solution for the torsion problem of a rectangular
shaft with odd number of sampling points, ~ = 1.0
x~ by differential quadrature solution with sa mpling points N of
Type i
Type II
7
0.20291
0.42321
0.67789
0.98314
1.35399
2.24780
exact
0.2
0.4
0.6
0.8
1.0
T
0.20292
0.42332
0.67836
0.98364
1.35062
2.24923
1!
0.20292
0.42332
0.67836
0.98365
1.35052
2.24918
15
0.20292
0.42332
0.67836
0.98364
1.35063
2.24923
19
0.20292
0.42332
0.67836
0.98364
1.35063
2.24923
7
0.20298
0.42366
0.67884
0.98346
1.34973
2.24941
11
0.20292
0.42332
0.67836
0.98366
1.35052
2.24923
15
0.20292
0.42332
0.67836
0.98364
1.35061
2.24923
19
0.20292
0.42332
0.67836
0.98364
1.35062
2.24923
~= (~, 0) = 0
It may be noted that the analogs o f the boundary conditions, Eq (42), is, Eqs (48) and (49), are utilized in Eqs (51)
and (52).
The results o f the present example for a square shaft (~ =
i.0) obtained with exact and quadrature solutions are presented in Figs 7 and 8, and Table 2. In all the cases, the same
type o f sampling points are used in both the x and y directions and also are taken to be the same in number in the two
directions, is, Nx = Ny = N. The results are obtained with both
Type I (equally spaced) and Type II (unequally spaced)
3.0
~i,qi=-l+2N_l;
Evenpointsenvelope
~ t . o
.~.
b
0.0
10
15
20
4.0
x
,. /
Evenpointsenvelope
20
~0.0
~ Oddpolnlsenvelope
-2.0 5
1'0
15
i = i,2,...,N
and
~i,1]i
2.0
-t .0
--COS
; i = 1,2 ..... N.
20
N
2The maximum shear stress occurs at the midpoint of the longer side of the
rectangular cross section.
For a square shaft, I~yzl= ITzxlat the corresponding points on the ~ and r1
axes, respectively.
10
leaving two sampling points at each end and, thereby, yielding ( N - 4) linear equations
The quadrature analogs of of the boundary conditions at
= 0, Eq (54), are written as
d4w - ~'22W
(53)
d~ 4
where w = w(~) is the dimensionless mode function of the
lateral deflection, ~ is the dimensionless coordinate along the
axis of the beam, and ~ is the dimensionless frequency of
the beam vibrations.
For a cantilever beam, Fig 9, the boundary conditions at
the two ends are
wi =0, ZA~!)wj=O, i = i .
A~2)w.=O, Z A~3)w
Y j=0, i=N
j=l
dw
d~
= 0 at %= 0
(54)
d2w
d3w
d~ 2
d~ 3
= 0 at ~= 1
(55)
(59)
j=l
The assembly of Eqs (57) through (59) yields the following set of linear equations
1
w=
(58)
j=l
AId
All;
All,)
All2)
Al; v,)
A(2)
NI
A(3)
,(2)
~N2
,(3)
.(2)
~IN(N-I)
(3)
A(3)
NI
"qN2
AN(N-I)
A(4)
31
.(4)
A32
A(4)
~3(N-1)
A~41>
A~)
A(4>
~4(N-I)
.(2)
ANN
NN
...
. . . . .(l)
I(N-2)
A(2)
~(2)
"*N3 . . . . N(N-2)
,(3)
(3)
"qN4
"'"
.i(4)
"/13N
A~)
A(4>
--4N
AI~)
....
(4)
,(4)
.i(4)
A(4)
A(4)
A(N-2)I ~(n-2)2 "-'(N-2)(N-0 (N-2)N (N-2)3 "'"
AN(N-2)
.,4(4)
4(N-a)
A~)=2)(N_2)
(56)
which may be found in most vibration textbooks; see for example, Meirovitch (1986)
In the quadrature formulation of the present problem, it
should be noted that the governing differential equation, Eq
(53), being a fourth-order equation, involves two conditions
(on the field variable), as given by Eqs (54) and (55), at each
boundary point, ie, a total of four boundary conditions Thus,
of the needed N quadrature analog equations, four equations
ought to be obtained from Eqs (54) and (55), and the remaining (N-4) equations from Eq (53) For this purpose, let the
the quadrature analog of Eq (53) be written as
N
i = 3 , 4 ..... ( N - 2 )
j J
WI
W2
W(N-0
WN
%
w4
.=~2
a,,
ZA~4)w.=~22wi;
(57)
J='
/
/
f
/
x, ~ = x / L
5
/
/
f
~1
W(N-2)
W/N-2)
(60)
where it may be seen that the four quadrature analog equations, Eqs (58) and (59), of the boundary conditions actually
replace the quadrature analog equations of the governing differential equation at the boundary points, i=1 and N, and
their immediate adjacent points, i=2 and (N-I). A questionable matter whether the quadrature analog equations of the
boundary conditions can replace arbitrarily chosen quadrature analog equations of the governing differential equation,
-[Sbb][Shw]]f{%}~-f
{0}
~L
In 2 {w a }J
(61)
i- 1
(63)
~i- N_3;i=3,4,...,(N-2)
where the subscripts b and d indicate the grid points used for
writing the quadrature analog of the boundary conditions and
the governing differential equation, respectively. By eliminating the (4 x 1) column vector {wb}, Eq (61) is reduced to
the following standard eigenvalue equation
11
(62)
i=
12
3...
O0
JN
(N-l)
I
12
TABLE 3 Convergence and accuracy of the DQ solution in free vibration analysis of a cantilever beam
Mode I:
Mode 4:
Exact f r e q u e n c y , ~1 = 3 . 5 1 6 0 1 5 3
Q u a d r a t u r e solutions:
Q u a d r a t u r e solutions:
Sampling polntstype
III
!1
IV
III
II
IV
3.473657
3.486260
3.486260
3.508752
12
131.53641
125.46206
121.31923
8
9
10
3.522366
3.519970
3.519599
3.516708
13
....
120.03684
120.83422
3.517241
3.516074
3.516698
3.516045
3.516551
3.516035
3.516088
3.516017
14
....
120.39889
120.87821
15
121.26481
120.97872
120.90519
I1
3.516003
3.516010
3.516012
3.516015
16
12 I. 14675
120.94106
120.90331
12
3.516016
3.516016
3.516015
3.516015
17
120.87280
120.89825
120.90180
Mode 2:
Exact frequency, ~2 = 22.0344916
Quadrature solutions:
Mode 5:
Exact frequency, f~5 = 199.859530
Quadrature solutions:
Ill
II
IV
14
15
. . . . . . . .
21.258729
21.922707
III
....
II
195.94263
IV
199.51674
....
197.45842
199.77508
22.034379
16
17
204.24024
202.30005
200.41810
200.13555
199.87819
199.86795
22.032672
22.034364
18
199.43992
199.81949
199.85842
22.034604
22.034498
19
199.55183
199.83869
199.85904
....
22.235788
22.194722
22.058830
10
....
22.130298
22.098308
22.041802
I1
22.030212
22.032314
22.033292
12
22.025301
22.030393
13
22.035240
22.034804
Mode 3:
Mode 6:
Exact f r e q u e n c y , ~ 3 = 6 1 . 6 9 7 2 1 4 4
Q u a d r a t u r e solutions:
Quadrature solutions:
Sampling pointstype
N
!11
IV
61.732975
61.834629
15
....
297.28205
10
. . . . . . . .
65.057358
63.695388
16
290.41969
298.38329
II
63.317532
62.562051
61.780091
17
301.41950
298.62214
12
13
61.499098
61.605900
61.689815
61.533829
61.716811
61.639381
61.702780
61.693836
61.697502
18
19
299.82953
298.30135
298.58932
298.54924
20
298.42633
14
~d2
II
III
(d) 2
(65)
with the boundary conditions
= 0 at ~ = 0
(66)
and
O = 1 at ~ = 1.
(67)
(68)
298.55288
(69)
(70)
L(o) = (1
+o)
d~ ~
+(d)
kaY)
(71)
13
TABLE 4 Convergence and error analysis of the DQ solutionfor temperature distribution in a slab with nonlinear heat conduction
Percent error e in quadrature solution with sampling points N of
0.1
0.3
0.5
0.7
0.9
Type I
7
Exact
solution
0.140175
0.378405
0.581139
0.760682
0.923538
1.227
0.223
0.044
-0.025
-0.066
0.184
0.031
0.007
-0.003
-0.009
1.5
2.614
-0.340
-0.274
-0.157
-0.201
-0.394
1.613
0.567
-0.057
-0.030
-0.039
-0.034
-0.046
0.327
Type II
ll
II
-0.012
-0.303
-0.034
0.077
0.002
-0.039
0.006
0.000
-0.003
0.002
0.000
0.000
0.000
0.000
0.000
0.944
-0.680
0.379
0.681
0.580
-0.354
0.568
0.085
0.042
-0.003
-0.055
-0.031
0.046
0.048
Temperature, @
0.005
0.001
0.000
0.000
0.000
Heat flux, Q
0.0
0.2
0.4
0.5
0.6
0.8
1.0
o(o) = o, o(o) =l
0.027
-0.001
-0.001
-0.001
-0.001
-0.001
0.015
k=2
,.q
0L'(O) = 0 ~ L ( O+ ~ 0)l ~0.
(72)
d~ 2
Jr
d20
(1 + ) d ~ + 2
d2
dO dO d 2 0 ^
d~ a t + - ~ - u
0.001
-0.001
0.000
-0.001
0.000
0.000
0.000
N
k=2
(76)
and i = 2,3 ..... (N-I). Also ON = I.
It may noted that in Eq (75) the boundary conditions o f
the 0-variable, Eq (74), are included. Similarly, the boundary
condition on at ~ = 0, Eq (66), is included in Eq (76).
The computed results are given in Table 4. The tabulated
values show the percent errors e in the quadrature solution
with respect to the exact values for the temperature distribution in the slab. These results illustrate the capability of the
DQM in the solution of a nonlinear problem. It m a y also be
seen that Type II sampling points yield better accuracy than
the Type I points.
As a further check on the accuracy of the DQ solution,
Table 4 also includes percent errors in the quadrature values
of the heat flux distribution with respect to the exact solution
value of 1.5. The (dimensionless) heat flux is given by
(73)
(dO] 2
.d20
dO
Q = (1 + )--~-
(77)
(74)
z i=2 i <10_6
N-102
i=2
i
(78)
With an initial guess i = ~i, a converged solution could always be obtained in a maximum of three iterations.
( 2 ) [ ( ! + Oi)A~.2)+
j=2
=-(1
20'iA~')]Oj+O~Oi
2
Example 5: An integro-differentialequation
(75)
where
14
.f
f
0.1
0.2
0.3
0.4
0.5
1.12293188
1.26820896
1.43698648
1.63045897
1.84987730
0.6
0.7
0.8
0.9
1.0
2.09656797
2.37195479
2,67758437
3.01515270
3.38653610
I~e-nf(q)dq=ZCjfj
0.1
0 . 6 0 x 10 "1
-0.49 x 10"2
0,14 x 10"3
-0.50 x 10"5
0.50 x 10-6
0.2
0.75 x 10 "l
-0.55 x 10-2
0,15 10-3
-0.49 x 10 .5
0.48 10-6
0.3
0.73 x I0 "1
-0.52 10"2
0,14 x 10-3
0.4
0.68 10 "I
-0.49 10"2
0.14 10 "3
-0.46 x 10 .5
0.45 10-6
0.5
0.65 x 10 "1
-0.48 x 10-2
0.13 x 10 .3
-0.45 x 10 "5
0.44 x 10 -6
0.6
0 . 6 4 104
-0.47 10-2
0,13 x I0 "3
-0.43 x I 0 "5
0.43 x 10 -6
0.7
0.63 10 "1
-0.45 x 10-2
0.12 x 10 "3
-0.42 x 10 -5 ] 0.42 10 .6
0.8
0.61 x 104
-0.44 x 10 -2
0.12 x 10 "3
-0.41 x 10.5
0.41 10"6
0.9
0 . 5 8 x 104
-0.44 x 10 .2
0.12 x 10"3
-0.40 x 10"~
0.40 10-6
1.0
0.56 x 10 "l
-0.43 x 10-2
0.12 x 10 -3
-0.40 x 104
,0.39 10-6
j=[
from which the weighting coefficients Cj may be determined. It should be noted that in this equation, the integral
term
I u = I2e-nllU-ldrl
is a definite integral and is, therefore, a constant term. It may
be evaluated as
ll=l-l-,lu=-l-+(u-1)l~,_l;
e
u = 2 , 3 .... ,N
0.1
0.32 10l
-0.16 x 10 -2
0.26 x 10 -4
-0.41 x 10-6
0.15 x 10-7
0.2
0 . 3 1 x 1 0 "1
- 0 . 9 8 x 1 0 - 3 1 0 , 8 2 x l 0 -5
- 0 . 1 1 x l 0 -6
0 . 1 5 x 1 0 -7
0.3
0.21 x 104
-0.49 x 10 -3
0,83 x 10-5
-0.36 x 10-6
0.32 x 10-7
0.4
0 . 1 4 l0 "1
- 0 . 5 2 10 "3
0 . 1 6 x 10..4
- 0 . 4 6 x 10.6
0 . 2 2 10.7
0.5
0 . 1 2 x I0 "1
- 0 . 7 7 10 "3
0 . 1 9 x 10-4 - 0 . 3 2 x 10"6
0 . 1 4 10-7
0.6
0.14 10 "1
-0.93 10 -3
0.16 x 10.4
-0.23 x 10-6
0.19 10-7
0.7
0 . 1 6 10"l
-0.91 x 10-3
0 , 1 2 10-4
- 0 . 2 7 10-6
0 . 2 2 10-7
0.8
0 . 1 8 x 10"1
- 0 . 8 0 x 10 "3
0 . 1 2 x 10-4
- 0 . 3 2 10.6
0 . 1 8 x 10"7
0.9
0 . 1 7 x 1 0 "1
- 0 . 7 3 x l 0 "3
0.13x10-4
- 0 . 2 9 1 0 .6
0 . 1 8 x 1 0 "7
1.0
0 . 1 7 10"1 - 0 . 7 4
0 . 1 3 10-4 - 0 . 2 8 10.6
0 . 1 8 x 10-7
10 -3
(82)
j=l
Z.at
j=l
,I, - e ~i c,},,
/J
(84)
(85)
j=2
.riO) =
df
at
Ioe~-nf(rl)drl=sin~,
(79)
~=0
(80)
La;
i = 2,3 ..... N
(87)
j=2
where
L/j = d~. I)
-e~iCj
(88)
df Iie~_nf(rl) dq
d~
f({)
= 3 e - 4 + c o s l - sin 1
ea-ri
(e -l)+2-cos
(81)
where in Eqs (79) and (81), "e" is the base of the natural
logarithms.
For the quadrature formulation of Eq (79), the quadrature
rule for the integral term is written as
I _
-I
j=l
(89)
u = l , 2 ..... N.
Example 6: Coling/heating by
combined convection and radiation
Consider a body subjected to heat transfer by combined convection and radiation. Assuming a lumped capacity model of
the body, the time rate of change in temperature of the body
is given by (Lienhard, ! 987)
'~
(90)
(91)
_h._ 0
O s - Fc~
= 0
T.f
and substituting in Eq (90), one obtains the governing equation in the normalized time domain 0 _<~ _< I as
dO 4.xf(o+Foo41_x.f(oa+Fo04
O. (94)
dt
h
T
"j
Let the body have an initial temperature Oo so that the
boundary condition for Eq (94) is
O(0) = O 0
(95)
4-Xf 1+4
0=-
at
(96)
"l-~f(Oa -F hFOO4~s)
with the boundary condition
0(0) = 0
(97)
The quadrature analog of Eq (96) may be written at a point
ti as
j=2
oi
(98)
=-O'i-~f(Oi4"~OID-t-'~fIOa'l-
s)
(92)
(93)
= --
dr
dO = _(O_ Oa )___~(O4 _ O4 )
dE
15
N
k=l
16
3.0
14.0
o = 293K
O(x) by DQ solution inK
0(~,0) = 1,
x7
2.0
392.279
446.348
471.030
478.337
472.127
11
410.135
451.143
465.214
470.106
472.564
16
410.112
451.156
465.269
470.084
472.565
21
410.112
451.156
465.269
470.084
472.565
FDM b
410.81
451.65
465.53
470.21
472.57
RKM c
410.12
451.16
465.27
470.09
472.57
702.852
542.614
471.017
451.474
473.914
I1
631.121
525.384
491.418
478.265
472.577
16
631.560
525.017
490.254
[ 478.593
472.565
21
631.450
525.046
490.230
478.557
472.565
26
631.433
525.033
490.237
478.551
472.565
- ~ ~=o = 0,
489.56
478.26
472.57
020
200
- ~ - = " ~ - + ~a~
(102)
O o = 1000K
628.95
(101)
FDM b
(100)
where, with all symbols representing dimensionless quantities, ~ is the radial coordinate (0 _< ~ _< 1), z is the time, and
= (~, x) is the temperature.
(103)
The solution of Eq (100) giving the temperature distribution subject to the conditions of Eqs (101) through (103) is
given by (Mikhailov and Ozisik, 1984)
o
O(~,x) = 2 Z ( - I ) "+l
sin(nn~)
n=l
e-"2~2~
(104)
n~
0;
&
N-I I-A(2)
=
/J
]
~i
ZA 'o, =0
j=l
which gives
I
0,-
N-I
All, j=2
(107)
17
i = 2 , 3 , . . . , ( N - 1).
008)
Equation (108) represents a set of (N-2) first-order equations which have both the boundary conditions, Eqs (102)
and (103), built into them. These equations may be integrated with respect to time x with the initial conditions
i ( 0 ) = i; i = 2,3 ..... ( N - I )
(109)
O-exact
ODQM
O-exact
ODQM
0.0
0.707100
0.707158
-0.008
0.014384
0.014386
-0.019
0.1
0.697349
0.697391
-0.006
0.014148
0.014151
-0.020
0.2
0.668260
0.668338
-0.012
0.013456
0.013458
-0.018
0.3
0.620419
0.620531
-0.018
0.012347
0.012349
-0.015
0.4
0.555082
0.555171
-0.016
0.010886
0.010888
-0.016
0.5
0.474546
0.474524
0.005
0.009157
0.009159 ! -0.020
0.6
0.382089
0.382099
-0.003
0.007257
0.007259
0.7
0.282584
0.282608
-0.009
0.005292
0.005293
-0.021
0.8
0.181669
0.181710
0.003364
-0.010
0.9
0.085506
0.085536 i -0.035
0.001572
-0.002
I
-0.023 I 0.003364
0.001572
-0.024
18
tions, and finite difference solutions. The grid points were taken to be equally spaced and included the boundary points.
A very interesting idea in Mingle's work was the incorporation of the boundary conditions into the two weighting coefficient matrices of orders one and two as needed in the problem. A detailed description of the idea was lacking, however, and it was not employed in the later work (Mingle,
1977) on the application of the quadrature method to one-dimensional nonlinear transient heat conduction. However, the
commonly used approach of implementing the boundary
condition, as used in the examples of Section 2.3, was actually introduced only through this work of Mingle (1977) in
which a full complement of the quadrature analog equations
was obtained from the boundary conditions at the end points
and differential equations at the interior points. Another
application of the DQM is found in the paper of Hu and Hu
(1974) who generalized the DQM for identifying rate constants in partly measurable compartmental models. Wang
(1982) employed the DQM for the transient analysis of isothermal chemical reactors; the mathematical model involved
a single nonlinear initial-boundary-value equation in terms
of partial pressure. Later, this work was extended by
Naadimuthu et al (1984) for the adiabatic chemical reactors.
The mathematical model involved two coupled nonlinear
initial-boundary-value equations in terms of partial pressure
and temperature. It was shown in both of these works that
the results of quadrature-method solution with only nine grid
points were comparable in accuracy to the results of a 480grid-point finite-difference-method solution. However, an
examination of the pressure transients in the work of Wang
(1982) and of the pressure and temperature transients in the
work of Naadimuthu et al (1984) shows that the quadrature
solutions actually degenerated as the steady state was approached.
The first extensive application of the quadrature method
to engineering problems was undertaken by Civan (1978)
and Civan and Sliepcevich (1983a-b, 1984a) for a variety of
transport-phenomena-type models. Their work furthered the
scope of the DQM immensely by generalization of the method to models described by the initial-boundary-value and the
boundary-value differential equations described in three-dimensional space domains. One may see, for example, the
DQM applied for the first time to nonlinear one-dimensional
and linear two-dimensional boundary-value problems (Civan
and Sliepcevich, 1983a, 1983b) and related ideas on the implementation of the boundary conditions. The application of
the DQM to three-dimensional problems, of both transient
and steady-state nature, have so far been considered by
Civan and Sliepcevich (I 984a) only. In another work, Civan
and Sliecevich (1984b) demonstrated that the weighting coefficients could be obtained directly from the nonhomogeneous differential operators and applied the idea to the solution of the Thomas-Fermi equation. An important contribution of Civan and Sliepcevich (1985) was on the analysis of
pool boiling in cavities wherein the concept of domain decomposition was exploited for the quadrature solution. The
cavity region was considered to be L-shaped which could be
decomposed into three rectangular subdomains. The quadra-
19
20
analysis of a curved shaft using classical and shear-deformable beam theories (Kang et al, 1995c). Most recent work of
Kang et al (1995d) is on the free vibration analysis of horizontally curved beams with warping. These work also included the exact solutions and the authors have demonstrated
very high accuracy of the numerical solution results with N =
II Type III sampling points. Numerical accuracy of the
quadrature solutions with fewer number of sampling points
in comparison to that of the finite element solution has been
recently demonstrated by Du et a/(1994) for the static and
buckling analysis of beams and plates. In this work, the explicit formulae of Shu and Richards (1992a) have been utilized for the weighting coefficients. Lin et al (1994), also using the same explicit formulae of the weighting coefficients,
have considered the static analysis of plates with nonlinear
supports. Wang et al (1995) have recently carried out the
DQ-based free vibration analysis of radially tapered circular
annular plates with various possible combinations of simply
supported, clamped, and free boundary conditions at their inner and outer edges. An interesting application of the DQM
has come from McDonald (1995) who has considered the
plane elasticity problem of in-plane partial edge ioadings applied to a thin, isotropic, rectangular plate. Analytical solution of this problem is not known and, therefore, McDonald
(1995) has determined finite element solutions as well to
validate the DQ solutions. It has been shown that generally
the quadrature solutions are computationally more efficient
FOM
T
i,j
i+ 1,j
;+2,]
i+3,j
OQM
1 ,j
2.j
3.j
4,j
.-
t/,,,
t/2
3/,~
;+4.i
-x
s.i
1
-~
(0)
b"Bi
i-2,j
i - 1,j
i,j
i+ I .j
i+2,j
DOM
1j
2j
3,i
4j
Sd
x=
I/4
t12
3/4
;-1.j
;,i
(b)
FOM
;-4,j
;-~.j
i-2.j
DQM
1d
2.j
3.j
4j
5,j
x=
114
1/2
314
(c)
21
22
the Chebyshev pseudospectral method (of increasing popularity in fluid mechanics) and the DQM provide identical
weighting coefficients when the grid points are the zeros of
Chebyshev polynomials; the similarity between the spectral
methods and DQM has also been pointed out by Chen
(1994). Second, it is further mentioned that the DQM is actually equivalent to a higher-order finite difference method.
In fact, if one compares the polynomial fitting method of
deriving finite difference formulae of the derivatives
(Anderson et al, 1984) with the quadrature formulations
based on polynomial test functions, the equivalence of the
two methods becomes obvious. However, even without going into such details, the equivalence may be easily verified
by comparing the quadrature analogs and the higher-order
finite difference representations of the similar order derivatives and the same number of grid points. For this purpose,
in the following, three examples of forward, central, and
backward finite difference fifth-order representations of the
third-order derivatives are considered and are compared with
corresponding quadrature rules in the domain 0 _<x _< 1 o f N x
= 5 equispaced sampling points. The finite difference representations are taken from Anderson et al (1984) and the
quadrature weighting coefficients are taken from Jang et al
(1989). Further, in finite difference representations, the conventional symbolic notation of the finite difference method
has been retained (Anderson et al, 1984). Similarly, the
quadrature analogs are written in the notation of this paper;
the equivalence of the symbolic notations of the finite difference and quadrature methods for a five-point grid is shown
in Fig I i. Also, for the uniform grid shown in the figure, the
grid spacing h = 1/4.
1. The following forward finite difference representation
030
--3Oi+4. j + 14Oi+3. j -- 24Oi+2,j + ! 8Oi+2, j --5(~i, j
OX 3 i,.J =
2h 3
"--(~)i-2.j + 2 O i - l . j - 2 O i + 1 , j 't-I~)i+2,j
Ox 3
2h 3
c~x--Tlx=i/2 =
23
conditions. In this respect, the so-called Chebyshev-GaussLobatto points, Type II sampling points given by Eq (38),
first used by Shu and Richards (1992a) offer a better choice
in that these include the end points (x = 0, 1 or x = _+ 1). The
present authors (Malik, 1994; Bert and Malik, 1995a-h;
Malik and Bert, 1995a-b) also have found these points to be
consistently better than the equally spaced, Legendre, and
Chebyshev points in a variety of problems.
An intriguing issue in the quadrature solutions is the implementation of the boundary conditions, particularly in
boundary-value problems described by systems of higher
than second order. By using the quadrature analogs of the
various spatial derivatives and integrals, the governing equations are transformed into a set of algebraic equations for a
boundary-value problem and into a set of first-order differential equations in the case of the initial-boundary-value
problem. Before solving these equations, one invokes the
boundary conditions, replacing the boundary-point equations
by the DQ analog equations of the boundary conditions. This
happens to be a rather simple matter with first- or secondorder differential equations irrespective of domain dimensions and whether the boundary conditions are the Dirichlet
and/or Neumann type or possibly of the mixed type. However, with the higher-order differential equations, implementation of the boundary conditions is not straightforward and
needs careful consideration.
As mentioned earlier, the quadrature solutions of higherorder differential equations with multiple boundary conditions were introduced through the application of the DQM to
structural mechanics problems. The governing equation of a
thin beam or plate flexure is a fourth-order differential equation and one has two conditions at each boundary. In their
work on the application of DQM to the static analyses of
beams and plates, Jang et al (1989) proposed the so-called 8technique wherein adjacent to the boundary points of the differential quadrature grid, points are chosen at a small distance 5 ~ 10-5 (in dimensionless value). Then the DQ analog
of the two conditions at a boundary are written for the
boundary points and their adjacent 6-points. The quadrature
grid of a rectangular domain with the adjacent 6-points is
shown in Fig 12.
In the quadrature analog equations of the boundary conditions, the weighting coefficients should be the ones associated with the boundary points. Inasmuch as the boundary
l"~- 6
Ny-1
17-[
i' Nx6_ji 1
"
i=1
Nx-1
adjacentgrldline
(d-line)
Fig 12. A two-dimensional quadrature grid with adjacent 6-points
-x
24
25
26
27
Shu C, Khoo BC, Yeo KS, and Chew YT (1994b), Application of GDQ
scheme to simulate natural convection in a square cavity, lnt Commun
Heat Mass Tran.~fer 21,809-817.
Shu C, Khoo BC, and Yeo KS (1994c), Numerical solutions of incompressible Navier-Stokes equations by generalized differential quadrature,
Finite Elements in Anal and Des 18, 83-97.
Shu C and Richards BE (1990), High resolution of natural convection in a
square cavity by generalized differential quadrature, Proc of 3rd Con["
on Adv in Numer Methods in Eng: TheolT and Appl, Swansea, UK, Vol
2, 978-985.
Shu C and Richards BE (1992a), Application of generalized differential
quadrature to solve two-dimensional incompressible Navier-Stokes
equations, Int J Numer Methods Fluids 15, 791-798.
Shu C and Richards BE (1992b), Parallel simulation of incompressible viscous flows by generalized differential quadrature, Comput Syst in Eng,
3, 271-281.
Shu C, Yeo KS, Khoo BC, and Chew YT (1993), A new approach for the
solution of boundary layer equations, Proc of the First Pan-Pacific
Conf on Comput Eng, Seoul, Korea, 131-136.
Striz AG and Chen WL (1994), Application of the differential quadrature
method to the driven cavity problem, Int d Non-Linear Mech 29, 665670.
Striz AG, Chen WL, and Bert CW (1994), Static analysis of structures by
the quadrature element method, lnt J Solids Struct 31, 2807-2818.
Striz AG, Chen WL, and Bert CW (1995a), High-accuracy plane stress and
plate elements in the quadrature element method, presented as Paper
AIAA-95-1267-CP at the 36th AIAA/ASME/ASCE/AHS/ASC Struct,
StructuralDyn, andMat ConJ~ April 10-12, 1995, New Orleans, LA.
Striz AG, Chen, WL, and Bert CW (1995b), Free vibration of high-accuracy plate elements by the quadrature element method, presented as
AIAA-95-1351 -CP the 36th A IAA/ASME/ASCE/AHS/ASC Struct, StructuralDyn, andMat Conf, April 10-12, 1995, New Orleans, LA.
Striz AG, Jang SK, and Bert CW (1988), Nonlinear bending analysis of
thin circular plates by differential quadrature, Thin-Walled Struct 6, 51 62.
Striz AG, Wang X, and Bert CW (1995c), Harmonic differential quadrature
method and application to analysis of structural components, Acta
Mech, 111, 85-94.
Wang KM (1982), Solving the model of isothermal reactors with axial mixing by the differential quadrature method, lntd Numer Methods Eng 18,
111-118.
Wang X and Bert CW (1993), A new approach in applying differential
quadrature to static and free vibrational analyses of beams and plates, J
Sound Vib 162, 566-572.
Wang X, Bert CW, and Striz AG (1993a), Differential quadrature analysis
of deflection, buckling, and free vibration of beams and rectangular
plates, Comput Struct 48, 473-479.
Wang X, Bert CW, and Striz AG (1994), Buckling and vibration analysis
of skew plates by the differential quadrature method, AIAA J 32, 886889.
Wang X, Striz AG, and Bert CW (1993b), Free vibration analysis of annular plates by the DQ method, .1 Sound Vib 164, 173-175.
Wang X, Yang J, and Xiao J (1995), On the free vibration analysis of circular annular plates with non-uniform thickness by the differential quadrature method, .1Sound Vib, accepted for publication.
Zwillinger D (1992), Handbook of differential equations, Academic Press,
San Diego.
28
Charles W Bert holds the Benjamin H Perkinson Chair and is a George L Cross Research
Professor in the School of Aerospace and Mechanical Engineering at the University of
Oklahoma, where he has been a member of thefaculty since 1963. He received BS and MS
degrees in Mechanical Engineering from the Pennsylvania State University and a PhD degree in
Engineering Mechanics from the Ohio State University. Prior to the joining the faculty at
Oklahoma, he was a junior design engineer at American Flexible Coupling Co, a project officer
(Lt, USAF) at the Air Force Armament Center (Eglin AFB, FL), an aero design engineer at
Fairchild Aircraft, and a principal engineer through program director at Battelle ~ Columbus
Laboratories. He is the author of over 200 refereed journal papers, over 100 other papers, and
eight book chapters. His research emphasis has been in solid mechanics, especially mechanics of
composite structures, structural dynamics, and most recently, computational mechanics. He
serves on editorial boards for Advanced Composite Materials, Applied Mechanics Reviews, Composite Engineering,
Composite Structures, Journal of Sound and Vibration, and Mechanics of Composite Materials and Structures. Bert is a
Fellow of AAAS, AAM, AIAA, ASME, SEM, and SES.
Moinuddin Malik is an Adjunct Associate Professor in the Schooi of Aerospace and Mechanical
Engineering at the University of Oklahoma, since Fall 1991. He holds two PhD degrees in
Mechanical Engineering, one from the University of Roorkee (1980) and the other from the
University of Oklahoma (1994). Prior to the present assignment, he served earlier at the
University of Roorkee, India (1972-88) and the King Fahd University of Petroleum, Dhahran,
Saudi Arabia (1989-91). He has also been a post-doctoral fellow at the University of Alberta,
Canada (1982) and at the University of Tokyo, Japan (1984-85). He has authored or coauthored over 45 refereedjournal papers and over 15 papers in various conferences. His
research interest are in computational mechanics, structural mechanics, and tribology (Fluid
Film Bearing Systems and Journal Bearing Dynamics). He is a member of the American Society
of Mechanical Engineers and the Society of Tribologists and Lubrication Engineers.