1. Fundamentals of Computational Fluid
Dynamics
Harvard Lomax and Thomas H. Pulliam
NASA Ames Research Center
David W. Zingg
University of Toronto Institute for Aerospace Studies
August 26, 1999
10. Chapter 1
INTRODUCTION
1.1
Motivation
The material in this book originated from attempts to understand and systemize numerical solution techniques for the partial di erential equations governing the physics
of uid ow. As time went on and these attempts began to crystallize, underlying
constraints on the nature of the material began to form. The principal such constraint
was the demand for uni cation. Was there one mathematical structure which could
be used to describe the behavior and results of most numerical methods in common
use in the eld of uid dynamics? Perhaps the answer is arguable, but the authors
believe the answer is a rmative and present this book as justi cation for that belief. The mathematical structure is the theory of linear algebra and the attendant
eigenanalysis of linear systems.
The ultimate goal of the eld of computational uid dynamics (CFD) is to understand the physical events that occur in the ow of uids around and within designated
objects. These events are related to the action and interaction of phenomena such
as dissipation, di usion, convection, shock waves, slip surfaces, boundary layers, and
turbulence. In the eld of aerodynamics, all of these phenomena are governed by
the compressible Navier-Stokes equations. Many of the most important aspects of
these relations are nonlinear and, as a consequence, often have no analytic solution.
This, of course, motivates the numerical solution of the associated partial di erential
equations. At the same time it would seem to invalidate the use of linear algebra for
the classi cation of the numerical methods. Experience has shown that such is not
the case.
As we shall see in a later chapter, the use of numerical methods to solve partial
di erential equations introduces an approximation that, in e ect, can change the
form of the basic partial di erential equations themselves. The new equations, which
1
11. CHAPTER 1. INTRODUCTION
2
are the ones actually being solved by the numerical process, are often referred to as
the modi ed partial di erential equations. Since they are not precisely the same as
the original equations, they can, and probably will, simulate the physical phenomena
listed above in ways that are not exactly the same as an exact solution to the basic
partial di erential equation. Mathematically, these di erences are usually referred to
as truncation errors. However, the theory associated with the numerical analysis of
uid mechanics was developed predominantly by scientists deeply interested in the
physics of uid ow and, as a consequence, these errors are often identi ed with a
particular physical phenomenon on which they have a strong e ect. Thus methods are
said to have a lot of arti cial viscosity" or said to be highly dispersive. This means
that the errors caused by the numerical approximation result in a modi ed partial
di erential equation having additional terms that can be identi ed with the physics
of dissipation in the rst case and dispersion in the second. There is nothing wrong,
of course, with identifying an error with a physical process, nor with deliberately
directing an error to a speci c physical process, as long as the error remains in some
engineering sense small". It is safe to say, for example, that most numerical methods
in practical use for solving the nondissipative Euler equations create a modi ed partial
di erential equation that produces some form of dissipation. However, if used and
interpreted properly, these methods give very useful information.
Regardless of what the numerical errors are called, if their e ects are not thoroughly understood and controlled, they can lead to serious di culties, producing
answers that represent little, if any, physical reality. This motivates studying the
concepts of stability, convergence, and consistency. On the other hand, even if the
errors are kept small enough that they can be neglected (for engineering purposes),
the resulting simulation can still be of little practical use if ine cient or inappropriate
algorithms are used. This motivates studying the concepts of sti ness, factorization,
and algorithm development in general. All of these concepts we hope to clarify in
this book.
1.2
Background
The eld of computational uid dynamics has a broad range of applicability. Independent of the speci c application under study, the following sequence of steps generally
must be followed in order to obtain a satisfactory solution.
1.2.1 Problem Speci cation and Geometry Preparation
The rst step involves the speci cation of the problem, including the geometry, ow
conditions, and the requirements of the simulation. The geometry may result from
12. 1.2. BACKGROUND
3
measurements of an existing con guration or may be associated with a design study.
Alternatively, in a design context, no geometry need be supplied. Instead, a set
of objectives and constraints must be speci ed. Flow conditions might include, for
example, the Reynolds number and Mach number for the ow over an airfoil. The
requirements of the simulation include issues such as the level of accuracy needed, the
turnaround time required, and the solution parameters of interest. The rst two of
these requirements are often in con ict and compromise is necessary. As an example
of solution parameters of interest in computing the ow eld about an airfoil, one may
be interested in i) the lift and pitching moment only, ii) the drag as well as the lift
and pitching moment, or iii) the details of the ow at some speci c location.
1.2.2 Selection of Governing Equations and Boundary Conditions
Once the problem has been speci ed, an appropriate set of governing equations and
boundary conditions must be selected. It is generally accepted that the phenomena of
importance to the eld of continuum uid dynamics are governed by the conservation
of mass, momentum, and energy. The partial di erential equations resulting from
these conservation laws are referred to as the Navier-Stokes equations. However, in
the interest of e ciency, it is always prudent to consider solving simpli ed forms
of the Navier-Stokes equations when the simpli cations retain the physics which are
essential to the goals of the simulation. Possible simpli ed governing equations include
the potential- ow equations, the Euler equations, and the thin-layer Navier-Stokes
equations. These may be steady or unsteady and compressible or incompressible.
Boundary types which may be encountered include solid walls, in ow and out ow
boundaries, periodic boundaries, symmetry boundaries, etc. The boundary conditions
which must be speci ed depend upon the governing equations. For example, at a solid
wall, the Euler equations require ow tangency to be enforced, while the Navier-Stokes
equations require the no-slip condition. If necessary, physical models must be chosen
for processes which cannot be simulated within the speci ed constraints. Turbulence
is an example of a physical process which is rarely simulated in a practical context (at
the time of writing) and thus is often modelled. The success of a simulation depends
greatly on the engineering insight involved in selecting the governing equations and
physical models based on the problem speci cation.
1.2.3 Selection of Gridding Strategy and Numerical Method
Next a numerical method and a strategy for dividing the ow domain into cells, or
elements, must be selected. We concern ourselves here only with numerical methods requiring such a tessellation of the domain, which is known as a grid, or mesh.
13. CHAPTER 1. INTRODUCTION
4
Many di erent gridding strategies exist, including structured, unstructured, hybrid,
composite, and overlapping grids. Furthermore, the grid can be altered based on
the solution in an approach known as solution-adaptive gridding. The numerical
methods generally used in CFD can be classi ed as nite-di erence, nite-volume,
nite-element, or spectral methods. The choices of a numerical method and a gridding strategy are strongly interdependent. For example, the use of nite-di erence
methods is typically restricted to structured grids. Here again, the success of a simulation can depend on appropriate choices for the problem or class of problems of
interest.
1.2.4 Assessment and Interpretation of Results
Finally, the results of the simulation must be assessed and interpreted. This step can
require post-processing of the data, for example calculation of forces and moments,
and can be aided by sophisticated ow visualization tools and error estimation techniques. It is critical that the magnitude of both numerical and physical-model errors
be well understood.
1.3
Overview
It should be clear that successful simulation of uid ows can involve a wide range of
issues from grid generation to turbulence modelling to the applicability of various simpli ed forms of the Navier-Stokes equations. Many of these issues are not addressed
in this book. Some of them are presented in the books by Anderson, Tannehill, and
Pletcher 1] and Hirsch 2]. Instead we focus on numerical methods, with emphasis
on nite-di erence and nite-volume methods for the Euler and Navier-Stokes equations. Rather than presenting the details of the most advanced methods, which are
still evolving, we present a foundation for developing, analyzing, and understanding
such methods.
Fortunately, to develop, analyze, and understand most numerical methods used to
nd solutions for the complete compressible Navier-Stokes equations, we can make use
of much simpler expressions, the so-called model" equations. These model equations
isolate certain aspects of the physics contained in the complete set of equations. Hence
their numerical solution can illustrate the properties of a given numerical method
when applied to a more complicated system of equations which governs similar physical phenomena. Although the model equations are extremely simple and easy to
solve, they have been carefully selected to be representative, when used intelligently,
of di culties and complexities that arise in realistic two- and three-dimensional uid
ow simulations. We believe that a thorough understanding of what happens when
14. 1.4. NOTATION
5
numerical approximations are applied to the model equations is a major rst step in
making con dent and competent use of numerical approximations to the Euler and
Navier-Stokes equations. As a word of caution, however, it should be noted that,
although we can learn a great deal by studying numerical methods as applied to the
model equations and can use that information in the design and application of numerical methods to practical problems, there are many aspects of practical problems
which can only be understood in the context of the complete physical systems.
1.4
Notation
The notation is generally explained as it is introduced. Bold type is reserved for real
physical vectors, such as velocity. The vector symbol ~ is used for the vectors (or
column matrices) which contain the values of the dependent variable at the nodes
of a grid. Otherwise, the use of a vector consisting of a collection of scalars should
be apparent from the context and is not identi ed by any special notation. For
example, the variable u can denote a scalar Cartesian velocity component in the Euler
and Navier-Stokes equations, a scalar quantity in the linear convection and di usion
equations, and a vector consisting of a collection of scalars in our presentation of
hyperbolic systems. Some of the abbreviations used throughout the text are listed
and de ned below.
PDE
ODE
O E
RHS
P.S.
S.S.
k-D
~
bc
O( )
Partial di erential equation
Ordinary di erential equation
Ordinary di erence equation
Right-hand side
Particular solution of an ODE or system of ODE's
Fixed (time-invariant) steady-state solution
k-dimensional space
Boundary conditions, usually a vector
A term of order (i.e., proportional to)
16. Chapter 2
CONSERVATION LAWS AND
THE MODEL EQUATIONS
We start out by casting our equations in the most general form, the integral conservation-law form, which is useful in understanding the concepts involved in nite-volume
schemes. The equations are then recast into divergence form, which is natural for
nite-di erence schemes. The Euler and Navier-Stokes equations are brie y discussed
in this Chapter. The main focus, though, will be on representative model equations,
in particular, the convection and di usion equations. These equations contain many
of the salient mathematical and physical features of the full Navier-Stokes equations.
The concepts of convection and di usion are prevalent in our development of numerical methods for computational uid dynamics, and the recurring use of these
model equations allows us to develop a consistent framework of analysis for consistency, accuracy, stability, and convergence. The model equations we study have two
properties in common. They are linear partial di erential equations (PDE's) with
coe cients that are constant in both space and time, and they represent phenomena
of importance to the analysis of certain aspects of uid dynamic problems.
2.1 Conservation Laws
Conservation laws, such as the Euler and Navier-Stokes equations and our model
equations, can be written in the following integral form:
Z
V (t2 )
QdV ;
Z
V (t1 )
QdV +
Z t2 I
t1
S (t)
n:FdSdt =
Z t2 Z
t1
V (t)
PdV dt
(2.1)
In this equation, Q is a vector containing the set of variables which are conserved,
e.g., mass, momentum, and energy, per unit volume. The equation is a statement of
7
17. 8
CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
the conservation of these quantities in a nite region of space with volume V (t) and
surface area S (t) over a nite interval of time t2 ; t1 . In two dimensions, the region
of space, or cell, is an area A(t) bounded by a closed contour C (t). The vector n is
a unit vector normal to the surface pointing outward, F is a set of vectors, or tensor,
containing the ux of Q per unit area per unit time, and P is the rate of production
of Q per unit volume per unit time. If all variables are continuous in time, then Eq.
2.1 can be rewritten as
d Z QdV + I n:FdS = Z PdV
(2.2)
dt V (t)
S (t)
V (t)
Those methods which make various numerical approximations of the integrals in Eqs.
2.1 and 2.2 and nd a solution for Q on that basis are referred to as nite-volume
methods. Many of the advanced codes written for CFD applications are based on the
nite-volume concept.
On the other hand, a partial derivative form of a conservation law can also be
derived. The divergence form of Eq. 2.2 is obtained by applying Gauss's theorem to
the ux integral, leading to
@Q + r:F = P
(2.3)
@t
where r: is the well-known divergence operator given, in Cartesian coordinates, by
!
@ +j @ +k @ :
(2.4)
r: i @x @y @z
and i j, and k are unit vectors in the x y, and z coordinate directions, respectively.
Those methods which make various approximations of the derivatives in Eq. 2.3 and
nd a solution for Q on that basis are referred to as nite-di erence methods.
2.2 The Navier-Stokes and Euler Equations
The Navier-Stokes equations form a coupled system of nonlinear PDE's describing
the conservation of mass, momentum and energy for a uid. For a Newtonian uid
in one dimension, they can be written as
@Q + @E = 0
(2.5)
@t @x
with
2 3
2
3
u 3 2
0
6
6
Q=6
6
6
4
7
7
u7
7
7
5
e
E
6
6
=6
6
6
4
7 6
7 6
2+p 7;6
u
7 6
7 6
5 4
u(e + p)
4 @u
3 @x
4
3
u @u +
@x
@T
@x
7
7
7
7
7
5
(2.6)
18. 2.2. THE NAVIER-STOKES AND EULER EQUATIONS
9
where is the uid density, u is the velocity, e is the total energy per unit volume, p is
the pressure, T is the temperature, is the coe cient of viscosity, and is the thermal
conductivity. The total energy e includes internal energy per unit volume (where
is the internal energy per unit mass) and kinetic energy per unit volume u2=2.
These equations must be supplemented by relations between and and the uid
state as well as an equation of state, such as the ideal gas law. Details can be found
in Anderson, Tannehill, and Pletcher 1] and Hirsch 2]. Note that the convective
uxes lead to rst derivatives in space, while the viscous and heat conduction terms
involve second derivatives. This form of the equations is called conservation-law or
conservative form. Non-conservative forms can be obtained by expanding derivatives
of products using the product rule or by introducing di erent dependent variables,
such as u and p. Although non-conservative forms of the equations are analytically
the same as the above form, they can lead to quite di erent numerical solutions in
terms of shock strength and shock speed, for example. Thus the conservative form is
appropriate for solving ows with features such as shock waves.
Many ows of engineering interest are steady (time-invariant), or at least may be
treated as such. For such ows, we are often interested in the steady-state solution of
the Navier-Stokes equations, with no interest in the transient portion of the solution.
The steady solution to the one-dimensional Navier-Stokes equations must satisfy
@E = 0
(2.7)
@x
If we neglect viscosity and heat conduction, the Euler equations are obtained. In
two-dimensional Cartesian coordinates, these can be written as
@Q + @E + @F = 0
(2.8)
@t @x @y
with
2 3 2 3
2
2
q1
u 3
v 3
6 7 6 7
6 2+ 7
6
7
Q = 6 q2 7 = 6 u 7 E = 6 u uv p 7 F = 6 v2uv p 7
6 7 6 7
6
7
6
(2.9)
4 q3 5 4 v 5
4
5
4
5
+ 7
q4
e
u(e + p)
v ( e + p)
where u and v are the Cartesian velocity components. Later on we will make use of
the following form of the Euler equations as well:
@Q + A @Q + B @Q = 0
(2.10)
@t
@x
@y
@E
@F
The matrices A = @Q and B = @Q are known as the ux Jacobians. The ux vectors
given above are written in terms of the primitive variables, , u, v, and p. In order
19. 10
CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
to derive the ux Jacobian matrices, we must rst write the ux vectors E and F in
terms of the conservative variables, q1 , q2, q3 , and q4 , as follows:
E
F
2
3
6
7 6
7 6
7 6
7 6
7 6
7=6
7 6
7 6
7 6
7 6
7 6
5 6
6
4
2
6
6
6
6
6
=6
6
6
6
6
6
4
E1
2
6
6
6
6
6
=6
6
6
6
6
6
4
3 2
F1 7 6
7 6
7 6
6
F2 7 6
7 6
7=6
7 6
7 6
F3 7 6
7 6
7 6
5 6
4
F4
E2
E3
E4
3
7
7
7
2
2 7
3; q2 ; ;1 q3 7
; 1)q4 + 2 q1 2 q1 7
7
7
7
q3 q2
7
7
q1
7
7
7
5
3
2q
q4 q2 ; ;1 q2 + q3 2
2
2
q1
2 q1
q1
(2.11)
3
7
7
7
7
7
7
7
7
2 7
;1 q2 7
2 q1 7
7
7
5
3
q3
2
q1
(2.12)
q2
(
q3
q3 q2
q1
( ; 1)q4 + 3;
2
q4 q 3
q1
;
2
q3
q1
2q
;1 q2 2 3
2
q1
;
+
We have assumed that the pressure satis es p = ( ; 1) e ; (u2 + v2)=2] from the
ideal gas law, where is the ratio of speci c heats, cp=cv . From this it follows that
the ux Jacobian of E can be written in terms of the conservative variables as
A=
2
6
6
6
6
6
@Ei = 6
6
6
@qj 6
6
6
6
6
4
0
1
0
0
a21
(1 ; ) q3
q1
q2
q1
;1
q
; q2 q1
q1 3
(3 ; ) q2
q1
q
q3
1
a41
a42
a43
q2
q1
where
a21 =
!
; 1 q3 2 ; 3 ;
2 q1
2
q2
q1
!2
0
3
7
7
7
7
7
7
7
7
7
7
7
7
7
5
(2.13)
20. 2.2. THE NAVIER-STOKES AND EULER EQUATIONS
2
; 1)4
+ q3
q1
!2
q4 ; ; 1 43 q2
a42 =
q1
2
q1
!
!
q2 q3
a43 = ;( ; 1) q q
1
1
and in terms of the primitive variables as
!2
a41 = (
q2
q1
!3
2
!
2
6
6
6
6
6
A=6
6
6
6
6
6
4
0
1
q2
q1
!3
5;
+ q3
q1
!2 3
5
0
0
;uv
v
u
0
a41
a42
a43
u
a21 =
q4
q1
!
q2
q1
!
(2.14)
a21 (3 ; )u (1 ; )v ( ; 1)
where
11
3
7
7
7
7
7
7
7
7
7
7
7
5
(2.15)
; 1 v2 ; 3 ; u2
2
2
a41 = ( ; 1)u(u2 + v2) ; ue
a42 =
e ; ; 1 (3u2 + v2 )
2
a43 = (1 ; )uv
(2.16)
Derivation of the two forms of B = @F=@Q is similar. The eigenvalues of the ux
Jacobian matrices are purely real. This is the de ning feature of hyperbolic systems
of PDE's, which are further discussed in Section 2.5. The homogeneous property of
the Euler equations is discussed in Appendix C.
The Navier-Stokes equations include both convective and di usive uxes. This
motivates the choice of our two scalar model equations associated with the physics
of convection and di usion. Furthermore, aspects of convective phenomena associated with coupled systems of equations such as the Euler equations are important in
developing numerical methods and boundary conditions. Thus we also study linear
hyperbolic systems of PDE's.
21. 12
CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
2.3 The Linear Convection Equation
2.3.1 Di erential Form
The simplest linear model for convection and wave propagation is the linear convection
equation given by the following PDE:
@u + a @u = 0
(2.17)
@t @x
Here u(x t) is a scalar quantity propagating with speed a, a real constant which may
be positive or negative. The manner in which the boundary conditions are speci ed
separates the following two phenomena for which this equation is a model:
(1) In one type, the scalar quantity u is given on one boundary, corresponding
to a wave entering the domain through this in ow" boundary. No boundary condition is speci ed at the opposite side, the out ow" boundary. This
is consistent in terms of the well-posedness of a 1st-order PDE. Hence the
wave leaves the domain through the out ow boundary without distortion or
re ection. This type of phenomenon is referred to, simply, as the convection
problem. It represents most of the usual" situations encountered in convecting systems. Note that the left-hand boundary is the in ow boundary when
a is positive, while the right-hand boundary is the in ow boundary when a is
negative.
(2) In the other type, the ow being simulated is periodic. At any given time,
what enters on one side of the domain must be the same as that which is
leaving on the other. This is referred to as the biconvection problem. It is
the simplest to study and serves to illustrate many of the basic properties of
numerical methods applied to problems involving convection, without special
consideration of boundaries. Hence, we pay a great deal of attention to it in
the initial chapters.
Now let us consider a situation in which the initial condition is given by u(x 0) =
u0(x), and the domain is in nite. It is easy to show by substitution that the exact
solution to the linear convection equation is then
u(x t) = u0(x ; at)
(2.18)
The initial waveform propagates unaltered with speed jaj to the right if a is positive
and to the left if a is negative. With periodic boundary conditions, the waveform
travels through one boundary and reappears at the other boundary, eventually returning to its initial position. In this case, the process continues forever without any
22. 2.3. THE LINEAR CONVECTION EQUATION
13
change in the shape of the solution. Preserving the shape of the initial condition
u0(x) can be a di cult challenge for a numerical method.
2.3.2 Solution in Wave Space
We now examine the biconvection problem in more detail. Let the domain be given
by 0 x 2 . We restrict our attention to initial conditions in the form
u(x 0) = f (0)ei x
(2.19)
where f (0) is a complex constant, and is the wavenumber. In order to satisfy the
periodic boundary conditions, must be an integer. It is a measure of the number of
wavelengths within the domain. With such an initial condition, the solution can be
written as
u(x t) = f (t)ei x
(2.20)
where the time dependence is contained in the complex function f (t). Substituting
this solution into the linear convection equation, Eq. 2.17, we nd that f (t) satis es
the following ordinary di erential equation (ODE)
df = ;ia f
(2.21)
dt
which has the solution
f (t) = f (0)e;ia t
(2.22)
Substituting f (t) into Eq. 2.20 gives the following solution
u(x t) = f (0)ei (x;at) = f (0)ei( x;!t)
(2.23)
where the frequency, !, the wavenumber, , and the phase speed, a, are related by
!= a
(2.24)
The relation between the frequency and the wavenumber is known as the dispersion
relation. The linear relation given by Eq. 2.24 is characteristic of wave propagation
in a nondispersive medium. This means that the phase speed is the same for all
wavenumbers. As we shall see later, most numerical methods introduce some dispersion that is, in a simulation, waves with di erent wavenumbers travel at di erent
speeds.
An arbitrary initial waveform can be produced by summing initial conditions of
the form of Eq. 2.19. For M modes, one obtains
u(x 0) =
M
X
m=1
fm (0)ei mx
(2.25)
23. 14
CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
where the wavenumbers are often ordered such that 1 2
M . Since the
wave equation is linear, the solution is obtained by summing solutions of the form of
Eq. 2.23, giving
u(x t) =
M
X
m=1
fm (0)ei m(x;at)
(2.26)
Dispersion and dissipation resulting from a numerical approximation will cause the
shape of the solution to change from that of the original waveform.
2.4 The Di usion Equation
2.4.1 Di erential Form
Di usive uxes are associated with molecular motion in a continuum uid. A simple
linear model equation for a di usive process is
@u = @ 2 u
(2.27)
@t
@x2
where is a positive real constant. For example, with u representing the temperature, this parabolic PDE governs the di usion of heat in one dimension. Boundary
conditions can be periodic, Dirichlet (speci ed u), Neumann (speci ed @u=@x), or
mixed Dirichlet/Neumann.
In contrast to the linear convection equation, the di usion equation has a nontrivial
steady-state solution, which is one that satis es the governing PDE with the partial
derivative in time equal to zero. In the case of Eq. 2.27, the steady-state solution
must satisfy
@2u = 0
(2.28)
@x2
Therefore, u must vary linearly with x at steady state such that the boundary conditions are satis ed. Other steady-state solutions are obtained if a source term g(x)
is added to Eq. 2.27, as follows:
@u =
@t
" 2
@u
@x2
; g(x)
#
(2.29)
giving a steady state-solution which satis es
@ 2 u ; g(x) = 0
@x2
(2.30)
24. 2.4. THE DIFFUSION EQUATION
15
In two dimensions, the di usion equation becomes
"
#
@u = @ 2 u + @ 2 u ; g(x y)
(2.31)
@t
@x2 @y2
where g(x y) is again a source term. The corresponding steady equation is
@ 2 u + @ 2 u ; g(x y) = 0
(2.32)
@x2 @y2
While Eq. 2.31 is parabolic, Eq. 2.32 is elliptic. The latter is known as the Poisson
equation for nonzero g, and as Laplace's equation for zero g.
2.4.2 Solution in Wave Space
We now consider a series solution to Eq. 2.27. Let the domain be given by 0 x
with boundary conditions u(0) = ua, u( ) = ub. It is clear that the steady-state
solution is given by a linear function which satis es the boundary conditions, i.e.,
h(x) = ua + (ub ; ua)x= . Let the initial condition be
u(x 0) =
M
X
m=1
fm(0) sin m x + h(x)
(2.33)
where must be an integer in order to satisfy the boundary conditions. A solution
of the form
M
X
u(x t) = fm(t) sin mx + h(x)
(2.34)
m=1
satis es the initial and boundary conditions. Substituting this form into Eq. 2.27
gives the following ODE for fm :
dfm = ; 2 f
(2.35)
m m
dt
and we nd
m
fm(t) = fm(0)e; 2 t
(2.36)
Substituting fm(t) into equation 2.34, we obtain
u(x t) =
M
X
m=1
m
fm (0)e; 2 t sin m x + h(x)
(2.37)
The steady-state solution (t ! 1) is simply h(x). Eq. 2.37 shows that high wavenumber components (large m) of the solution decay more rapidly than low wavenumber
components, consistent with the physics of di usion.
25. CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
16
2.5 Linear Hyperbolic Systems
The Euler equations, Eq. 2.8, form a hyperbolic system of partial di erential equations. Other systems of equations governing convection and wave propagation phenomena, such as the Maxwell equations describing the propagation of electromagnetic
waves, are also of hyperbolic type. Many aspects of numerical methods for such systems can be understood by studying a one-dimensional constant-coe cient linear
system of the form
@u + A @u = 0
(2.38)
@t
@x
where u = u(x t) is a vector of length m and A is a real m m matrix. For
conservation laws, this equation can also be written in the form
@u + @f = 0
(2.39)
@t @x
@f
where f is the ux vector and A = @u is the ux Jacobian matrix. The entries in the
ux Jacobian are
@f
aij = @ui
(2.40)
j
The ux Jacobian for the Euler equations is derived in Section 2.2.
Such a system is hyperbolic if A is diagonalizable with real eigenvalues.1 Thus
= X ;1AX
(2.41)
where is a diagonal matrix containing the eigenvalues of A, and X is the matrix
of right eigenvectors. Premultiplying Eq. 2.38 by X ;1 , postmultiplying A by the
product XX ;1, and noting that X and X ;1 are constants, we obtain
@X ;1u
z }| {
@ X ;1AX X ;1u
=0
(2.42)
@t +
@x
With w = X ;1u, this can be rewritten as
@w + @w = 0
(2.43)
@t
@x
When written in this manner, the equations have been decoupled into m scalar equations of the form
@wi + @wi = 0
(2.44)
i
@t
@x
1
See Appendix A for a brief review of some basic relations and de nitions from linear algebra.
26. 2.6. PROBLEMS
17
The elements of w are known as characteristic variables. Each characteristic variable
satis es the linear convection equation with the speed given by the corresponding
eigenvalue of A.
Based on the above, we see that a hyperbolic system in the form of Eq. 2.38 has a
solution given by the superposition of waves which can travel in either the positive or
negative directions and at varying speeds. While the scalar linear convection equation
is clearly an excellent model equation for hyperbolic systems, we must ensure that
our numerical methods are appropriate for wave speeds of arbitrary sign and possibly
widely varying magnitudes.
The one-dimensional Euler equations can also be diagonalized, leading to three
equations in the form of the linear convection equation, although they remain nonlinear, of course. The eigenvalues of the ux Jacobian matrix, or wave speeds, are
q
u u + c, and u ; c, where u is the local uid velocity, and c = p= is the local
speed of sound. The speed u is associated with convection of the uid, while u + c
and u ; c are associated with sound waves. Therefore, in a supersonic ow, where
juj > c, all of the wave speeds have the same sign. In a subsonic ow, where juj < c,
wave speeds of both positive and negative sign are present, corresponding to the fact
that sound waves can travel upstream in a subsonic ow.
The signs of the eigenvalues of the matrix A are also important in determining
suitable boundary conditions. The characteristic variables each satisfy the linear convection equation with the wave speed given by the corresponding eigenvalue. Therefore, the boundary conditions can be speci ed accordingly. That is, characteristic
variables associated with positive eigenvalues can be speci ed at the left boundary,
which corresponds to in ow for these variables. Characteristic variables associated
with negative eigenvalues can be speci ed at the right boundary, which is the inow boundary for these variables. While other boundary condition treatments are
possible, they must be consistent with this approach.
2.6 Problems
1. Show that the 1-D Euler equations can be written in terms of the primitive
variables R = u p]T as follows:
@R + M @R = 0
@t
@x
where
2
3
u
0
M = 6 0 u ;1 7
4
5
0 p u
27. 18
CHAPTER 2. CONSERVATION LAWS AND THE MODEL EQUATIONS
Assume an ideal gas, p = ( ; 1)(e ; u2=2).
2. Find the eigenvalues and eigenvectors of the matrix M derived in question 1.
3. Derive the ux Jacobian matrix A = @E=@Q for the 1-D Euler equations resulting from the conservative variable formulation (Eq. 2.5). Find its eigenvalues
and compare with those obtained in question 2.
4. Show that the two matrices M and A derived in questions 1 and 3, respectively,
are related by a similarity transform. (Hint: make use of the matrix S =
@Q=@R.)
5. Write the 2-D di usion equation, Eq. 2.31, in the form of Eq. 2.2.
6. Given the initial condition u(x 0) = sin x de ned on 0 x 2 , write it in the
form of Eq. 2.25, that is, nd the necessary values of fm (0). (Hint: use M = 2
with 1 = 1 and 2 = ;1.) Next consider the same initial condition de ned
only at x = 2 j=4, j = 0 1 2 3. Find the values of fm(0) required to reproduce
the initial condition at these discrete points using M = 4 with m = m ; 1.
7. Plot the rst three basis functions used in constructing the exact solution to
the di usion equation in Section 2.4.2. Next consider a solution with boundary
conditions ua = ub = 0, and initial conditions from Eq. 2.33 with fm(0) = 1
for 1 m 3, fm (0) = 0 for m > 3. Plot the initial condition on the domain
0 x . Plot the solution at t = 1 with = 1.
8. Write the classical wave equation @ 2 u=@t2 = c2 @ 2 u=@x2 as a rst-order system,
i.e., in the form
@U + A @U = 0
@t
@x
where U = @u=@x @u=@t]T . Find the eigenvalues and eigenvectors of A.
9. The Cauchy-Riemann equations are formed from the coupling of the steady
compressible continuity (conservation of mass) equation
@ u+@ v =0
@x @y
and the vorticity de nition
@v
! = ; @x + @u = 0
@y
28. 2.6. PROBLEMS
19
where ! = 0 for irrotational ow. For isentropic and homenthalpic ow, the
system is closed by the relation
= 1 ; ; 1 u2 + v2 ; 1
2
1
;1
Note that the variables have been nondimensionalized. Combining the two
PDE's, we have
@f (q) + @g(q) = 0
@x
@y
where
v
q= u
f = ;v u
g = ;u
v
;
One approach to solving these equations is to add a time-dependent term and
nd the steady solution of the following equation:
@q + @f + @g = 0
@t @x @y
(a) Find the ux Jacobians of f and g with respect to q.
(b) Determine the eigenvalues of the ux Jacobians.
(c) Determine the conditions (in terms of and u) under which the system is
hyperbolic, i.e., has real eigenvalues.
(d) Are the above uxes homogeneous? (See Appendix C.)
36. H d T F Y H 7 D 2B 5 r d R 5q T 2 5 Y 2 5B DB h 2 5
W¢†W6#uoE8s£fI¢•‘‰8up8XWEII¢Q4
i d T h 2 R 5 ‰ D Hy F 4B dB ã F DB @ H bB D T bB d H h h 2 5 4 H Y h 2 T D Y d n T d 5q Y 2 5B D T 7B — 5 d T H 4 2 H d H gB
‚¢III8†u6EIƒX‚XGEC‘¢EGl¢„W6I)I86Q‚rI¢w‚‚U‰w8•p8XWVdE˜c‚II¢#QpQW6h„Ih
ry T d D 2 H 4 D 2B 5 r H H d F D H F D ` 2B D 2 H Y H d H d Y d 5 D T d H 5 B d D T 7 H F t ’ H 7 T Y H F D YB Y H 2By H F D q
„¢WGoQ6oX8†3–QWpG…IW‰IEGoQ‚Q‚IQ‚W8WVG6s¢— WWVd–Iuw¢9¢W‘IG™EQpXX‘pGˆ¢5
H 2 5 2 t h 5 F D H 7 y T d D 4 H Y T ` 2B D 2 H Y H d H d d 5 D T d H 5 H 4 2 H d H gB h —B d D T 7 H F D q 5 H Y T 4 H 7 H d D —
I¢IU‹xIG‡#§¢GW66s‚#eIEGoQ‚Q‚IQ‚‘¢GVWQ†8w6IQ‚QsEIŽ„WWV#wIWv¢aW¢Qw9QWWx‡H
H F D 2 1 ’ h H nB h 5 7 H ‰ —B d D T 7 H F D q 5 5 D d
pG3”‹QIEIx#†#„‚GV#uIG˜¢8WŠ85 ¢GWVsuIWŠ¢gIu¢uVu6IXEwpGŠVIGGlƒ6EIh
7 5 D D 5 ‰ H F D d T H 2 d 5 D T Y H 2By H F D D T F D H D T D 4B
i T 7 Y 2 5B DB h 2 5 4 i d T h 2 R 5 ‰ t Hy 7 T — H d 5 ¤ ’ H 7 T Y H F D iyB d T Y Y H 4 H 2 D 5 2 H d T H 2By 5 D H 2B 7 5 d
gdjI¢XG„II86‘‚VUII8†o¢EI9¢p‡j8UjV#¢WCIG…„X‚¢G‚QQ6I€¢Iu‚¢CIXEuGŠIEXy ¢W•q
h H Y R Y d 5 D T d H 5 D 2B 5 H F D D R ‰ t d 5 D T d H 5 H 4 2 H d H gB h D 2B 5 T 2 5 h H Y T ‰ YB d 5 D T d H 5 H 4 2 H d H
Q‚I€W8WVG6s8voX8†™pG€pIxQ8WVG6s8fQI6W6h„I€SE8†ae8dQWVUvEˆ8GVWQ†86IQ‚Q•q
rqB h B d D T 7 T q 5 H 2By F 4 T ’ d 5 D T d H 5 H 4 2 H d H gB h —B d D T 7 T Y H D T d D Y RyyB Hy 7 T — H YB F
ƒEI‰— WGldŽv¢aIXEƒ¢ˆ½Q¢GVWQ†8‘QI6W6h„I†„WWV#Ž™6GVWG‚pXXE…Xp#¢p–XIut
¡ ’ ¥
ç ¢ pzæ
y AŒ ¼‘D» e² Ý ¥ (
º² t ø ²Ý
ä
Y T 9 ¦’ ¥ ’ P H DB d @ H d 2 T 4 H
¢…q„p†ëj‡WE‚C6W¢Qav@
ç h ¦’ ¥
oa„pzæ
ç c ¦’ ¥
oa„pzæ
¹
¦
6
¦
¦
·
·· ¶
—
!Ý
¹
¡
6
¦
¦
´µ ß…î
¦
³´´
¡
·
·· ”
¸¶ !Ý
6
¦
´µ ß…î
¦
³´´
6
ä y ¦Œ t
º²
à
·
ä
»
h 2
I¢T
…
Ý
¹ „ ´µ
Ý ´
Ý ³´
ä
Ž² Ý
·· 4
¸¶ £Ý
` 2B 4 R h 5 d D 2 1 ’ 7 d 5q y TB 4 H Y i d H b T Y T F B d D T 7 ` 2B Dy R Y H
IEQIp˜‚Go3”‰W8•‹¢XQ6s‚‚Q¢…fVUŽ— WWVd–IEG„IW6Wd
H F D D T F D t d H F D d Rq h 2 T t 7 d 5q —B d D T 7 r d 5 D 4 H b T 2
pGwVUG§Q6IGfI•Ap¢§†‚8•e„‚GV#3Ô8G‡Q¢‰XB QpGw‚QWpp–r¢QdvuVUG¢QX6wEwEB
7 H F D Y Y H d — H 2 T 4 H @ D T F D d T Hy 4 YB D
ç 9 ¦’ ¥
8q„pzæ
ß î r
…¢sç
ß î r
…¢sç
ß î r
…¢sç
ß î r
…¢sç
…
— Ý
!ø
Ý 6
Ý
ø
…
„ Ý
„ Ý 6
„ ø
Ý
æ
Ý
Ý ±£Ý
6 4
ø
Ý
4
£Ý 6
æ
ä
ä
ä
æ
” Ý
!µæ
ä
…
ç
hÝ ¥
„
ç
hÝ ¥
ç
hÝ ¥
4 hÝ ¥
ç
(“æ
(“æ
(“æ
(
“æ
7 d 5q H bB D Y H ` ` R Y H d 5 7 H F D 2B Y 2 5B D T R P H H Y H F D ` 2B DB d
W8•u8„GfQ88pWW¢#uIWECI8XWVUSQu‚QIW…IXWEW™
…
„ Ý
Ý 6 šæ
ç— Ý
3!Æø
ç “ ¦’ ¥
oc„pzæ
…
Ý
„
ç ÝÆø Ý 6 šæ
Ý 8£šæ
6 4 Ý
„
ç Æø
Ý
¬‹vÝ
Ý ø 4
ç
6 ” Ý
k!šæ
ß…î
¦
ß…î
¦
ß…î
¦
ß…î
¦
…
ä
„
ä
ç (
sÝ ¥ “æ
ç (
sÝ ¥ “æ
ç (
sÝ ¥ “æ
ä
4 sÝ ¥ “æ
ç (
ä
Û Y 2 5B D T R P H d R 5q H F D D T H bB d d
6I8XWVUSQup8•IGCVu¢EW‚¢T
Ú Ó × Ò Ë É ÙÒ Ø × Í Ê Ê É Ì Ç Ó Ì Í Ì Ñ ÑÒ ÖÕ Ì Ë Ò ÓÒ Ñ Ð Î Í Ì Ë Ê É È
u‡§™†fjˆˆ«”w€‘ˆ””Ôz€mQ‘Ôv«Sψm™‘”Ç
“
37. ’y T 2 5 ` TB h y T d D 2 H
z¢U8¢¢ƒI›VGGo6Q4
H F D 5 D Y d Hq H d ž è H 2 5 y T d D 2 H 4 H F D h 2 T d H ‰ 7 R 2 2B h h 5 Y i T @y T H d T —B d D T 7 h H h 2 T ‰
pGdW™W6•6W‘c¢€é¢ep8v¢WGoQ6…IWI¢™Q†…ISXI˜fxc•EV‘W¢„WWV#eQIIVUdT
d¢••GoQ9I8‚¢uIuj–Q² º c²Œ ë² ‹ Ž¢6W‚QWpp–seVgCII¢IIGaI8XVfWo¢ƒfI8QŠp8IWEC@
5q Y D 2 H 7 R ` d T H F t ’ ç à à æ Á Y T h H Y Y H d — H H ‰ 2 T 4 Y h 2 T ‰ H F D ` 2 5y T Y D 2 T D Y 2 5 4 D R 5 F DB
—B d D T 7 y T 2 5 ` TB hB d D i ’ i DByB ‰B Y Y 5 T YB Y h 2 T ‰ q 5 d H ‰ 7 R 2 i 2 T F ` R 5 F Dy T —B d D T 7 „ ‡ … y ˆy €
„‚GV#¢VU88¢XIX‚GÅ›83„XEIX‚W8†f§X§IIVUI¢§Q†…ISuo¢a8I8pGEVu„‚GV#‡¢†lxcš¢š‡šx
Hy 7B Y T d 5q 2 H bB ` YB 2 5B D T d D Y RyyB H F D h 2 T y T 2 5B D 5 YB D 2 H 7 R ` d T H F D 2
XI9X‚w•¢•ŽQ8„8•E–8XWVGW‚IEXXfIGŽp¢†¢U8EGp8vX•S6#p8W¢™IG#XB 8¢‚IW6IC@
‘ q 5 HY R HdH F
’
’’
ç ’ ¥
8$ pzæ
‘
¹ Œ
º
·
··
‹
’’
’
··
Œ
··
¸¶
¦
º
Č
‹
º
Œ
´´µ
´´
´´
‹ ³´
ä ç º à Œ à ‹
jQÃsÃëÂÛ
‘æ
¤eÁ
2 5B D T D 5 2 H F D H 4 R h 5 d D 2B h 2 T ‰y €x { ˆ } ˆ „ À T B d D T 7 T F 4 R Y yy T 4 H ™ ’y T 2 5 ` TB
8EGVG¢IuIG6IIxWGoE‰p¢wŠ–š¢99Wx†¢ƒ˜e— WGld‘ƒpW‹E¢gumŸVU88¢XIh
yVGGo6QpG«Ip8W¢ª6W6G‚pXQ†W¢ªƒEICdIp¢UAI8XVeW8pG#¢•ŽpQ6˜‡Ž8‚Q6‘E¢‚¢T
T d D 2 H 4 H F D h 2 R 5 d T h H d H D Y Ry 4 H d T F 4B F @ Y h 2 T ‰ ` 2 5y T H Y 5 F D d 5q D H 4 — H Y 5 d H Œ yy T H d
D T F D Y D 2 H 7 Hy H F DB @ B d D T 7 H d T R P Y T YB Y d 5 D T d H 5 H 4 2 H d H gB h —B d D T 7 H Y H F D q 5 F 4 T
lUGGo6#6XQkWEC— WWVd9WVUSWeuXuW¢GVWQ†8–QI6WQsEpe„‚GV#9WQpG€¢rƒ¢ˆ
ç ’ ¥
S— pzæ
¹
¦
¥
¢r 6
¦
·
··
¸¶
¥¢r
6
¦
¦
6
¦
´µ ß‘î
¦
³´´
6
ä ¥ (
i ‰ 2 H bB
o‰Q8„8`
YB D F `B d H F D 2 5 2 5B DB h 2 5 4 2 2 T 7 R H ò T d 5q „ ‡yx {y ‰ ‡ € œ œ € } ˆ € ‡ ~ ˆ „ ‡ } ž h 2 T Y D 2B 5
E–o8X‚‰pG¬8¬8XWEII¢QÆI¢#IQ‘A98•elŸš¢9|8FG†o‡‡x‚lW¢†lƒƒckóp¢9GoX8†
d 5B d H D 2B D T H 7 H F 4 Y ` 2B 4 2 H d H gB hry T d D 2 H 4 D 2B 5 r H H d F D T d 5q d 5 D T d H 5 B d D T 7 H F D 2 H F
8X‚QGoEdV#6IƒWIX6IQ‚QsEI£„¢WGoQ6doX¢s£‡Q‚IGAd8•–8WVG6s8Æ— WWVd†IGº6Iut
— Wß
V
Ý
ç ’ ¥
o¥ pzæ
¿¡¾¦ Whß
V
Ý
ä
YB 2 5B DB h 2 5 4 i d T h 2 R 5 ‰ H F D H d H F
Xe¢XG„II86e‚VUII8†uIGuW6IC@
’ ¥
ç 8 pzæ
D 2B 5 ` 2B @ 5yy 5q H F
SE8†ÅIXCcXE8•kIGD
ç ’ ¥
s¦ pzæ
¹
¦
6
¦
¦
·
·· ¶
6
ç
ß
ß
„ r6 … •æ ‘î ¥ 6 — W ß V …î ¥
Ý
Ý
¦
Ý
¦
ä
…
ç (
sÝ ¥ ˆæ
Û‡ç p“ p†8XW6Qxw6˜ŸA¢XG„II86e‚VUII8†‰I¢#IQ‘9C¢•Š8GVWQ†85
’ ’ ¥ 2 5B D 4 H ” H H ”æ 2 5B DB h 2 5 4 i d T h 2 R 5 ‰ 2 2 T 7 R H ò T d 5q d 5 D T d H
i ‰ “ ¦’ ¥ ’ P 2B H 2By F D d R 5q H F D H 4 Ty H d t Hy 7 T — H d H F D d Rq T Y
o¬cE˜fëj`XeIEXðGfI8•kIGkQ¢XIQ‚™VXI9¢p‡‰QIW‚I•Å†™i
¦
¦
6
¦
´µ ß…î
³´´
¦
6
9
¹
ä ¥ ¥à
(
¦
¡
¦w6
¡
¦w6
¡
¦
·
·· ¶
¦
Ú Í × Ë É Í Ì Ê
fu•™‘ˆˆu×
´µ
³´´
¦w6
¡
ß…î
¦
ä (
Ì Ç Ó Ì Í Ì Ñ ÑÒ ÖÕ Ì Ë Ò ÓÒ Ñ Ð Ð
”…ˆ‘€v”ÔŸˆmQfÔm«xÎ xÎ
39. ç ¥ pzæ
’ ¥
··
Ý
¥Œ
¹
Ý
Aº
··
† ‹
†Œ
†º
…
…
…
Œ
‹
„ ‹
„Œ
„º
º
··
·· Ý
¸¶ 3‹
4
xº
´µ
´´
´´
‹
´´
Þ¡‹ ³´
Œ 4
º SŒ
4
ä ç à à Û “æ Ü
jQ² º s²Œ †² ‹ –zokÁ
i ‰ F Y H 7 D 2B 5 r “ T d 5q 2 H bB ` YB Y HB d D 2
o†‚Q9uoX8†3s#C8•e68E¢uX‘QX‚GoQH W8•„IIS8IWEC@
7 d 5qB 2 R 2 5 2 F DB
d 5 D T d H 5 B d D T 7 y T 2 5 ` TB hB d D 4B h 5B d H y T 4B i D i ’ —B d D T 7 y ˆ ‡y € } œ T Y T 5 D h H d d Hq H d YB F Y H
8GVWQ†8— WWVdV¢U8¢¢ƒIEWWvXIxX‚Q†S¢gEIx3¬˜s„‚GV#hŸ¢QŸ‡‡UŠ§¢fGa6W‚Q•6‚˜XwWQ97
4B h 5B d H T 2 5 Y 2 5B D T R P H d Ty T 4 Y d 5q Y H 7 H F 4 Y ` 2B 4 2 H d H gB h Y D 2 H Y H d H d D T F D B d D T 7 H F
XIxX‚Q†w#8ˆI8EGVIx6ˆ¢ƒ¢QWj8•€Q9QIƒ‚uIX6IQ‚QsEIŠWoQW6WI6WˆVIG…— WWVd‘Iut
‘ r
xs e‘€‹‚Q9Xp˜EWQ†Š¢QIXE‘8uWoX8†Co8Xj
ä ß î ’ F Y H 7 4B h 5B d H d T H 2By T 2 5 Y D 2B 5 D F `B
Y Y
aaY
‘
6
Y
c
¦
Y
6
9
Y
6
“
Y
6
$
6
Y
—
6
Y
¥
6
¦
6
¡
¡
c
¦
6
9
6
ä
‘ê
ä
eß
Y Y
aaY
’‹8EGVQ˜EuIXW‚¢G‚jG„apXI6QQ‚Iv‚I‚ÚoX¢sCIW€lwsIIQH Eˆ¢wI8E€V•W‚¢G‚uIX‚Q†…IS2
2 5B D T 4 5y ` 2B D d T D Y Y DB ` 2B h H 4 H d D Y R Û D 2B 5 H F D D T Ž Y h 2
DB Y T ` 2 5y Y T Y D d T D Y ` 2B d H ‰ 7 R
H F D H d H F @ d H D D T 7 iyy T H d 2 Y H 5 h DB t Hy 4 dB 4 T q 5 d H D H 7B d H H F D 2 5 D R 5 hB Ty YB F Y H 7 H F
pG‘W6ICf6GWld‰EE¢g‚uD ÚWQxI™E‹VXQ‚X6Ž•V™QW69X‚Q†‘IG8p8E¢ƒ™XeW6#‘pGD
2 H F ™ ’ ’ ¥ H d R `B ¤ 2B Y T F Y H 7 d Ty R 4 dB 4 T 2 5 iy H bB D Y H ` ` R Y H d 5 7 d 5 t Y HB d D 2 H h H D T H H d F DB
Qpªmp¥ pu‚I8Xm#Ej¢#WQ9”¢XIQ‚X6u98…EQ¢EW‚Q¢8IW•W89j8SQ6XWWoQ9QGlg†QW–WEC@
F Y H 7 d T H 2By T 2 5 h H D 2 H Y H d H ‰ d H F DB H 2 T 4 YB F t ’ @ 5y H ‰ 2 @ 5 F Y F Y H 7 4B h 5B d H D 2B 5 r D F `B
‚Q9v¢QIXE™–89QGo6WQ‚IŠ†”QpGE6‘¢gvXIumusEQ†–CspW–W6#€XIxX‚Q†voE8s£‚o8EQH
H F D d H hB Y 2 5 ’ Y H ` 2 T F 4 d 5 D T d H 5 —B d D T 7 H F D q
pGuQIEWI8•eQQ¢I¢Uƒu8WVG6s8„‚GV#–IGv¢5 W¢•9IW›‡Ÿ¢QŸ‡‡U…‚¢wI8XWEIp8Qef¢T
7 d 5q H F D t y ˆ ‡y € } œ H d T Y 2 5B DB h 2 5 4 i d
r h 2 R 5 ‰ H F D q1 ’ h H — n H d T Y 2 5B DB h 2 5 4 i d T h 2 R 5 ‰ H F D F 4B F @ 2B Y H Y T 4 h H D T d D Y RyyB H b 5 ‰ T H F
xII8†CIGs£j‹Q˜puWVˆI8XWEIp8Q‘f¢UIp8s‘IW9ƒEIC‘X€QWVg‘QWVGW‚IEXEf¢s†¢fIut
} p tg r j
‚v†!¡7|
ƒ tg Ø eg r p
Ù†QX†!sfd
–— –—
˜˜–
’ í Ý q 5 D 2 HB 4 ¨ H 5
sxm¢‘oQX696xQ4
H F D YB Œ D T F D d T Hy 4 DB Y H ÷ T 7 F 4B F @ D 2 H 7 Hy H F Dq n H F D 2B 5 d H Œ T q 5 2 5B DB h h T H F D H D 5
pGwE9ÓlUGw¢gEQ…„…QV¢#ƃEICwo6#6XQÅW|IŽIWrXe‚QQ†™Vr8EGEpI¢eIWdGVfò
4 üí Ý4 º ø í ÝŒ ø 4 €í Ý4 ‹
5Wxfx“jxƒ“h¥˜f¡~ø AxÝ ×ušhÝ “æ
€í ‹ ä íç (
ç ¡ ¥ pzæ
’ ¥
à 4 º à Œ à 4 ‹ ‹ æ Á ä ²Ý
² Ý ç ¡ ƒa¥c¥‡¡¥à ˆefŽ5 (
ç ¦ ’ ¥
sp¥ pzæ
Y
XB ¡ ¥ p††j7¢CoQE¢VEISQd„‚GV#uIGCISujQ¢GVWQ†8Ž— WWVduIWeXC|EpWY
’ ¥ ’ P q 5 D 2 Hy T bB R P H —B d D T 7 H F D Y R F t ’ d 5 D T d H 5 B d D T 7 H F D 2B DqB F
y¢U8¢¢ƒI‰WwII8†W6W‚8Qw8GlGQ†8aoX8†dIWAEw|„IW£¢ê e6I8XWVgxXwI8EW¢V9IGwVT
T 2 5 ` TB h T 5 D Y h 2 5 Y H d d 5 4 d 5 D T d H 5 D 2B 5 H F D 2B DqB F Yr
i ’ Y 2 5B D T 4 5y Y R 5B d T b H F D D
2 5B D 4 2 Rq H F D q 5 Y H Ry T b H F D 5 D Y D F `B H @ H F D ` 2B bB ` Y D 2 HB 4 ¨ H 5 4 H F D Y D 2 H 7 R ` d T Y DB d 5q Y T
8EG‡II•IWm¢u6IXV¢pG‘GuGo8EQvIG…pXxE8CWS6X6#‡˜6IGuWS6#p8W¢ŠGEu¢•Š¢UF
d 5 D T d H 5 B d D T 7 ` 2B h 2 5 Y H d d 5 4 H F t ’ H bB D T bB d H h D Y d n T d 5q d 5 D T d H 5 D 2B 5 H F D H ‰ D F `B
8GVWQ†8‘— WWVdwIEII8†W6WW¢Q™puv¢¢EWVVEW6Iv‚WIu€8•”8WVG6s¢voE8s‘IWC†ˆo8X97
Hy 7 T —
EI9¢p‡H
d8Uj‹8EG6pI•™IW‹¢•6IXV¢uIEW8†S8X6I˜¢€#‚QG#X…vSE8†QI6WQ•‡WfIGvV™¢EWVVEW6Ih
5 ¤ ’ 2 5B D 4 2 Rq H F D q 5 Y H Ry T b ` 2B d 5 ‰ F `B H 2 q 5 Y 7 d H D 2B ê D 2B 5 H 4 2 H d Hq H d H F D D T H bB D T bB d H
H 7 5 Y d 5q 2 H D DB d @ iyy T d H 2 H ` YB d 5 D T d H 5 D 2B 5
98‚u8•‰6G‚EWC#EE¢G6IQ8CEu8GVWQ†8‘oX8† v‰QIWQ6•3‡se¢XGlƒQ‚9‰‚XXp¢ƒfQ9GD
i ’ 7 H F D 2 H H @D H ‰ 2 5B D Ty H d T F YBy ‰ T DY H 5
D 2 T D d 5 7B YB DB t Y d 5 D T d H 5 D 2B 5 h 2 T —B d D T 7 F D 5 ‰ q 5 H Y R Hy ‰ T d H hB Y 2 5 4 H ÷ T 7 H @ H 4 2B
o¢ƒf8s9X§X§„¢Q‚8GlGQ†8§oX8†…IVw„‚GV#wW¢sp¢Š‚IvEI¢WQIEWI86vV¢#•vvQpX˜”
h
Ú Í × Ë É Í Ì Ê
fu•™‘ˆˆu×
Ì Ç Ó Ì Í Ì Ñ ÑÒ ÖÕ Ì Ë Ò ÓÒ Ñ Ð Ð
”…ˆ‘€v”ÔŸˆmQfÔm«xÎ xÎ
40. h 2 T D Y d n T d 5q Y 2 5B D T 7B — 5 d T ` 2B 4 2 H d H gB h ry T d D 2 H 4 D 2B 5 r H H d F D h d T h 2 T D Y H F D 2 H F
IVu‚‚U•8•”p8XWVdE˜c‚II¢aIEQI6WQsEp3„VGGo6Q€oX8†3–QWpG#‚¢UIVƒ‚fIG#QIª™
’
’’
ç — ’ ¥
S¢¥ pzæ
‘
¹ Œ
º
·
Œ
‹
‹
’’
’
··
··
º
··
¸¶ ‹
¦
º
Œ
º
Œ
´´µ
´´
´´
‹ ³´
ä ç º à Œ à ‹
ˆ6¥c¥UÂÛ
‘æ Ü
“xkÁ
i ‰ 2 H bB
o‰Q8„8`
YB —B d D T 7 D 2 Ty R 4 dB 4 y T 2 5 ` TB hB d D T q 5 H Y T 4 y TB 4 H Y H F t ’ DB H b 5 ‰ T H 2 5 H F D q 5 D F `B d H F
Ek„‚GV#…o¢XIQ‚X6”¢U8¢¢ƒIEWW†‘¢Ž‚¢g€¢ƒ6Q†WeIu‰g„Ž8c†¢eI¢dIWu¢wo8EWŽpGD
5 D D 2 H 7 Hy H H 2 5 ç ’ ¥ H d R `B ¤ H H Yæ h H DqB F Y YB B d D T 7 D 2 Ty R 4 dB 4 T q
WfoQ9QEQwI8uo¥ pwWI8Ev…6W•ÅQW|EI‚fEe— WGld‘o¢ƒpQWEQ9ˆ¢5 cWƒ¢gfVUWw6XGVfò
@ 5 d F 4 T H D T F D H 4B D 5
ä
AŒ „ Œ æSŒ
Œ 4
¹
4 Œ ä
x±¥Œ „ Œ Œ ´´µ
Œ 4 Œ ä
„ Œ ³´
· åS±¥Œ
··
¸¶ „ Œ åSÄ¥Œ
Œ 4 Œ ä
ç ¥ ’ ¥
o8¥ pzæ
YB — d H h d 5 q 5 —B d D T 7 D 2 Ty R 4 dB 4 y T d H 2 H ` D Y 5 7 H F t ’ d H D T
E–‘6IW¢v¢d„‚GV#Co¢ƒpQWEQ›¢WQI68C‚¢#uIuj6QGlƒy
7 H F D D R 5 ‰ T i T Y 5 D H d 5 7 F 4 R 7 H b T F yyB @ H ™ ’ YB Y iy T 2 T d R 5 2B Hy 5 d y T DB b T i Ty Y H 4B d D T
QIW€˜8sVdgWwGu‚8#dƒI…™¢gUUXEC‘vQEWxEVU¢vI89XCX8‚U¢ƒ„xw9gƒIˆ6QX‚GV#7
DSVƒI6WX•Žgo¢G‚I86‘W¢aIIVUI8EW¢V‘IGeI¢X¢wGo6#6XQ–IW6ICeQ9W8•‹s„‚GV#7
2 Ty R 4 dB ’ D 2 T D Y 2 5 4 H d T Y h 2 T ‰ Y R 5B d T b H F D ` 2 5y T Y D 2 H 7 Hy H H F D 2 H F @ h H 7 d 5q t —B d D T
DSVƒI6WX6vpG›X™„‚GV#jXIxX‚Q†‘p¢v6WpIWo¢XQ6s‚‘S6Q8‡•c‘'go¢G‚I¢Q§¢IˆWVu„‚GV#7
2 Ty R 4 dB 4 H F D YB —B d D T 7 4B h 5B d H T q 5 D H Y ‰ R Y y TB 4 H Y T t d H b H @ 5 € ’ D 2 T D Y 2 5 4 D 5 2 H d T —B d D T
4B h 5B d H T q 5 Yy T 2 5 ` TB h H F D ` 2 5y T Y D 2 H 7 Hy H H F D t Hy 7 T — H H F D 2B 2 @ 5 F Y Y T ty T d H 2 H ` 2
XIxX‚Q†Žv¢fE¢U8¢¢ƒI‘pG#p8X¢uWoQ9QX6…IWh¢EI#VI–…IWXACcIWV›Ÿ¢WQI68e31
} p tg r j
sv£!¡7|
’ F Y H 7 d Ty R 4 dB 4 T 2 5 Y D 2B 5 D F `B
‹W6#•¢ƒI6WEQ‘¢uGoX8†Co8Xj
ƒ j i |ã â t rg
mɆs†áà
ß— –—
ˆ˜–
Û ’ ¥ H d R `B
p¥ pu‚I8Xm¤
5
6
4
3
7
2
8
1
Ú Ó × Ò Ë É ÙÒ Ø × Í Ê Ê É Ì Ç Ó Ì Í Ì Ñ ÑÒ ÖÕ Ì Ë Ò ÓÒ Ñ Ð Î Í Ì Ë Ê É È
u‡§™†fjˆˆ«”w€‘ˆ””Ôz€mQ‘Ôv«Sψm™‘”Ç
¡ ¥
41. ’ h H D T Ry T b
‹QWVUE¢V6H
H ‰ 5 D YB H bB D T bB d H h H F D F 4B F @ D T D 2B 5 H F D D R 5 ‰
†«WeXA8EWVVE‚QIAIGðƒXIC‰V†oX8†AIGp8†¢T 6WQWoQQÿ8XW6Ip•AIWw¢‰QpX¢Vb
h H d H D 2 H 4 2 5B D 4 2 Rq H F D q 5 Y H Ry T
H H d F D ` 2B Y R H bB D T bB d H
6WIWIEWI†8EWVVE‚QIh I¢QQ‚ru¢Æ8EGV#X˜gWIp¢T ¢#8•XI¢G#8ExcmrWS6W6WI6Wd
h 2 5 4 H Y T q 5 2 5B D T 7B — 5 d
2 T d 5q Hy ‰ T D d 5y i T t T Y D 2 H Y H d H
F 4B F @ ¦’ ¥ Hy ‰ T t d H hB Y 2 5 4 t Hy 7 T — H 2 T Y i ’ c’ ¥ ’ P i ‰ 2 H bB ` 2 5B Y 2 T — H H F D q 5 H Y
ƒXpC†„pEI¢md6IX‚I8Q•¢Xp#¢p–º¢Žfªpd˜Šëjzoº68„8º8EWI¢Ip–IW¢‚IR
H bB Y 2 H D — H Y H ÷ T 7 F 4 B F @ Žt H y ‰ T D d 5 y i T
8„WI6Gx‡€QV¢#ŽƒXICu¸¢Xp¢ƒˆ8Xxgmt Š6I‚GfI8QwGˆX€p¢vEIG‘fW¢QaW9g•#‚¢Šf8•q
T D 4 R d D Y 2 5 4 5 D YB D R 5 YB F D i d d T 4 5 D i T @ h d T @ d 5
D F `B T d D Y h 2 T Hy 7B
S¢X¢WG‚ªIVXp#EWY QQpW85 o¢a¢#W8WVG6s¢3‚oE8sQI6WQsEp3‡WEII¬pXG‡IWW‚I¢Q4
i ’ d H hd
i 2 T q 5 Y d 5 D T d H 5r D 2B 5 H 4 2 H d H gB hr H DB 2 n ` 2B D 4 R d D Y 2 5
d 5q Y 2 T H 7 T Y H hB b 5 d D 2B 5 h H — n T D R 5 ‰ T Y 2 5B D 4 2 Rq q 5 2 5B Y 2 T — H Y HB d H Y d 5y i T t H F
¢•wI¢Q#–6IXxcWI…SE8†Æ6˜p–p8†¢–I¢XG‡II•C¢¬8EWI¢Ip–‘QEWQ‚…8E˜gmeIut
} pã ø | ö r eã ÷ |
s†ËgU£õvËö
™— ß—
sõˆ–
À ±
·
¼
vÀ
”
ó ¶ G ñ Ã ²
ô¾òÓð±
R ± ³ Á
•B
ï ¶ ¹ Á ¶ ± À ± ¿¹ ½ ï ¶ ¹ » Á î À » ² ¶
ðg‘ejÅ6¾¡ðgjuejme9Ã
í
ì®
£
’ Y H by H Y 7 H F D Y H 4B d D T 7 H F D 5 D d 5B d H D 2B yy T YB 2 5B D T 7 d 5q 2B YB F D H 4 2B Y Y d 5 D 4 H b 2 5B DB h 2 5
QQ¢E6W9QIWŠQQEWWVduIW‘GŠ8EWQWoXhE¢CXd8XWVd‚8•pEuXIWu6IX‚f‚8G‡Q¢Ž8XWEII¢Q4
i d T h 2 R 5 ‰ 5 2 H d T H d H F D D T F D H 4B D 5 ò ’ iD d H 5 d y TB 4 H Y YB F D q 5 H ` T D 2 T b h T H ÷ T D H @ 2
‚¢III8†kIŽWVWQpG…VIGd6XGVf83‚6s¢WIv¢ƒ6Q†W…EIGC¢Ž¢¢ƒo¢Vp¢V¢ƒev)85
d H D T ô ’ Y d 5 D T d H 5 D 2 Ty R 4 dB 4 5 Yy T H d T Y d 5 D T d H 5 4B h 5B d H q 5 Y H Y T 4 y TB 4 H Y H Y H F D t iy d T Hy
6GV˜aQ‚8GVWQ†8o¢XIQ‚XQe‚X¢…W¢u‚8GVWQ†8wEIxXW6s€¢u6W¢Qv¢XQQ†W–‚QIWh8„W¢QX•
ç $ ’ ¥
83¥ pzæ
ß…î
çsQà 6Sà8¦fæxÜkÁ
¦
¦
ä
¹
¦
6
¦
¦
·
··
¸¶ ¦
6
¦
¦
¦
6
¦
´µ ß…î
¦
³´´
6
ä Ü ç ¥ “æ
(
h 2
I¢T
ç ¦ à ¦ 6æ Ü
sQà ¡ 8w£xkÁ
ß…î
¦
¹
ä
¦
¡
¦w6
¡
¦
·
·· ¦
¸¶ a6
¦
¦
¦w6
¡
´µ
³´´
¦w6
¡
ß…î
¦
ä Ü ç “æ
(
7d 5q H F
W¢•upGD
H ÷ T D i H F D t Y 2 5B DB h 2 5 4 i d T h 2 R 5 ‰ 4B h 5B d H F DB @ h H Y R H d T t ’ ¥ ’ P H H Y t H bB D T bB d H h h 2 5 4 H
V¢ƒa6IW¢QI¢XG„II86…f¢UII¢svXIxX‚Q†‘GEC‘6WIu‚¢o8¦ poëjXQ‚8¢¢EGl¢„W6I#p8Q6WY
Í Ì Ö Í
ˆfu×
¦
p¥
ê Ó É Ñ × Ú Ì Ù Ì È Ç
뙬uv†vf”‹Ú qÔvwˆfˆ””ÔÖ {Ô§‘•Ïm˜™uuóx%xÎ
é ÓÒ Ç Ó Ì Í Ì Ñ ÑÒ
é Ó Ò Ë Ç è Í Ë Ú Ó × Ç Ð çÐ