American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to
Mathematics of Computation.
http://www.jstor.org
(1.1)
(l.l)
j=1
U2
'
Al
U3
"I2 =
01
Ul ~p
0 ul
0
o
0
0
Ul
?
ul
pC2
U1i
_?
U2
?
U2
0
?
0
?
U3
0?
U2
llp
0
O
0
PC2
U2
A3
i0
O/P
0
1U3
O
0
0
0
0
p
0
U3
u13
i/p
PC2
U3
The elements of u are density, velocity components, and pressureand c = c(p, p) is the local sound speed. Associatedwith (1 .1) is a matrixP defined by
3
(1 .2)
p =
j=1
3
k.A
-,
j-l
kjA,(u),
1037
R. F. WARMING,
1038
X2
(1.3)
t,
T-'PT =3
0
X4
where the eigenvaluesX1of P are real and the norms of T and T-1 are uniformly
bounded in k = (kl, k2, k3)t, i.e.,
IITIIIIT-ll <K.
(1.4)
In Section 2 of this paper,we give explicit formulasfor the matrices T and T-1.
These matricesare rather simple in appearanceand, by careful normalizationof the columns of T, we have found that both TTt and its inverse are sparse(Tt denotes the
transposeof T). Consequently,the spectral norms of T and T-1 are readily computed
and we give explicit formulas for them. In addition, the similaritytransformation
T-'A1T simultaneouslysymmetrizesthe matricesAi for arbitraryk (Section 3). The
importanceof symmetrizingthe coefficient matriceshas been discussed in a recent paper by Turkel [14].
The relation between the matricesA, of the nonconservationform (1.1) and the
Jacobianmatricesof the conservationlaw form is given in Section 4. In fact, these matrices are similar [12, p. 363] and the transformationis given explicitly.
Finally, in the last section, severalapplicationsof the transformationsare indicated.
2. Bounded TransformationDiagonalizingP. The eigenvaluesof P are easily found
to be
xi
(2.1)
\4 =
= X2 =
k - u + c(k - k)112,
where
3 =
A5 =
k *u,
k *u - c(k *k)l /2,
k.k=
Zkj ,
j=1
k u=Zkuj.
j=1
Although the matrixP has an eigenvalueof multiplicity three, it has a complete set of
linearly independenteigenvectorsand, consequently, the matrix T is constructed using
these eigenvectorsas columns. Hence, we find
k1
O
(2.2)
0k
- k2
LO
k2
kk3
ki
O
k3
k
12
p/(c)
p/(c)
k /N
-~k /N~
k1/~~k/'
-k
k2/V/
-k2/v'k
k 3 /N2
-k3 /N2
pc/V2
j'
pc//5i2I
GAS-DYNAMIC MATRICES
-k
(2.3)
k2
k3
1=
kTIV
kl /C
ki1c
2
k2
k2
k3
0
-k3
k2
1039
7Z/
k3/
- k3/V/2
k2/k
o0 -k //2-
k2/
l/(pc)
l/(V2ipc)
(2.5)
(2.7)
= p2,
q15 =q51
ff =
1 1
? +
+ c2 + p2c4
? (q>2-2
2c2
and consequently,
(2.9)
11
T12 = max=
(2
_ 4p2c
2c 2
(2.10)
(T-1)tT-l =I+ R,
where R is a matrix whose elements are all zero except for the three corner elements:
(2.11)
r1= = =r
-1/c2,
r5
+ c
- p c
K = 1, 1, 1,
2p2c4
and hence,
(2.13)
Finally, we note that
(2.14)
IIT1 112
max K =
p2c6)112
p? (-
? (
4p2c6)11/2
2p 2c4
11
Thl= (det T)l1T-1 11.
Since the norms of T and T-1 are independent of the real parameterskI, they
are uniformlybounded in k as requiredby (1.4).
1040
In a curvilinearcoordinate system, the first-ordersystem (1.1) is altered by the addition of a nonhomogeneousterm, and the matricesAi are replacedby A1/hj where hj
is a scale factor. The transformationsof this section are still valid since the kj's are arbitrary real numberswhich can be redefined to absorb the scale factors.
3. Symmetrizationof the MatricesAj. The matrix T, given by (2.2), was constructed to diagonalizethe matrix P defined by (1.2). In addition, this same transforming
matrix T simultaneouslysymmetrizesthe individualmatricesAj. This result can be written in partitioned form as follows:
(3.1)
T-1AT =[
j1=1, 2, 3,
]
B. i5
uj
O uj
uj
uj + ck
0
.
Cj
_
uj -ckj_
and
B1
=74=k3
[i)~~~~~
~
k3]
32 21 B2=+[ X2t~
0]
'3
B3=~~[k
kj.
k
the3n
then
GAS-DYNAMIC MATRICES
[F.
Ut(Tl-A 1T) U
H.]
1041
j=1, 2,3,
HtU.
where E = uI 4,In
Hf=c[O,-k3,k2,72
],
Hk
= c[k3,O,-k
,k2],
H3 =c[-k2,k1,O,k3].
jx
where
p~ ~
pu1
+ P651
pu1pulu1
~
U =pU2
'Fi
PU2Uj + P52 X
pu3
p)
uj(eT +P631
_eT_
P"-
eT=
pU3Uj
'Y
1 2 q2q2
3
E Ui2
j=1
50 is the Kroneckerdelta and 'y is the ratio of specific heats. Eq. (4.1) can be reexpressed as
(4.2)
A aZ
aU+
Ai
AM
F1
~ I
~~M
au =
M = au~IU
(4 4)
(4.4)
U1
0?
U2
U3
2/2
1/('y-
1)
and
1
~
(4U5/p
)
45 M-
U2/P
- U3/p
Ths
fq2
o(re_x)Uap-l(e,)U
0
O
l/p
= au =
0?
0
l/p
0
0
lI/p
(y-
O)3
0
0
(y-
1)
1042
A1 =MA 1M-1
0
(72lq2
-
1
- u2
- (y
U2
-U1u3
U3
a1
-(,y - l)u2
3)ul
- u1 u2
0
-(
0
-(e
)3
0
U1
a52
U0
- l)ulu2
(y-1
- (Y- 1)Ulu3
Yu1
where
a51 = K( - 1)Ulq
a52 = [yeT/p
'YeTUl/pI,
- (Y -
1)(u2 + q2/2)].
The matricesA, are quite complicatedcomparedwith the simple form of the matricesA
of Eq. (1.1). If one is concerned with constructingthe transformationwhich diagonalizes P =_ j= k1Aj or if one wants to symmetrizethe matricesAi, it is far simpler to
use the.similarity transform(4.3) and work directly with the A1's. For example, to
symmetrizeAp, we write simply
(4.6)
T-1M-1A.'MT=
T-1A.T,
i
I
au +A
at
au =0
'ai X.
(with constant coefficients) is hyperbolic, then the Cauchy problem is well-posed (see,
e.g., [7]). It is of interest to see how the results of Section 2 fit into a more general
theory developed by Kreiss [6]. He proved the following theorem: The Cauchy problem
for the system (5.1) is well-posed if and only if there exist real constants C > 0 and a,
and a positive definite Hermitianmatrix H(k) for which
(5.2a)
C1'
<
H(k)
<
CI
and
(5.2b)
where
P(ik) = iZ kj1Aj.
Here Kreiss'theorem has been specializedto the particularcase of the system (5.1).
For the (linearized)gas-dynamicequations, a positive definite Hermitianmatrix that fulfills conditions (5.2) is the sparsematrix given by (2.10). The constant C is the maximum of the eigenvalues(2.9) and (2.13), and a is zero.
The general theory of well-posednessdeveloped by Kreiss [6] includes Eq. (5.1)
with variablecoefficients where the matricesA1 = A,(x, t) are smooth functions of x
and t. In the nonlinear case, A, = Aj(u, x, t) and the Cauchy problem is only wellposed in a sufficiently small interval0 < t < T [7], [12].
GAS-DYNAMIC MATRICES
1043
(Li)un +1/3
(5.3b)
(L2)un+2/3 = (L2)un+1/3
(5.3c)
(L3)un+l = (L3)Un+2/3
(L )un,
1044
where
(L)
V[I? AtAj(Do)x.]
and
Uij1+ 1,12,j3 -u
(Do)x1u
1-1
j3
2Ax1
GAS-DYNAMIC MATRICES
1045