Partial Differential Equations:

advertisement
Partial Differential Equations:
An Overview
Lecture 1
1 Model Equation
1.1 Convection-Diffusion
Despite its apparent simplicity, this equation appears in a wide range of disci plines ranging from Heat Transfer to Financial Engineering. During this course
we will make extensive use of this equation, and several of the limiting cases
contained therein, to illustrate the numerical techniques that will be presented.
In some cases U, k, and f will be functions of the solution u, in which case the
equation is said to be nonlinear.
Note 1 D e r i v a t i o n o f t h e C o n v e c t i o n - D i f f u s i o n E q u a t i o n f o r H e a t
Transfer
We sketch below the derivation of the Convection-Diffusion equation for the
particular problem of Heat Transfer in a moving fluid. Consider a velocity field
U = (U(x,y), V(x,y)) which is (for simplicity) time independent and incom pressible, e.g.
A streamline is a curve witch is obtained by integrating the vector field and
corresponds to the trajectory of a fluid parcel
1
For a given parcel we can write the equation expressing the balance of energy
as
where E=ρcT is the internal energy per unit volume, T is the temperature, ρ
is the density and c is the specific heat. The term Qc can be expressed in terms
of the heat flux q = (qx,qy), by considering an infinitesimal parcel of size dx dy.
The net rate of the heat transferred into the parcel, per unit area, will thus be
The heat flux is finally related to the temperature through Fourier’s law
where k is the (constant) thermal conductivity of the fluid.
The derivative term
is called a material derivative because it is associated
with a fixed fluid parcel that moves with the flow.
Expressing the material derivative (Lagrangian notion) in terms of fixed time
and space derivatives (Eulerian notion) we obtain
2
which then yields the final form of the convection-diffusion equation after dividing by
and defining
Note 2
Classification of PDE's (Optional Reading)
We review the classification of first and second order linear partial differential
equations in two independent variables. This classification is useful, not only
to identify solution methods applicable to a particular equation type, but also
to determine the character of the solutions. For two independent varia bles all
equations can be classified as shown below. We note that for equations with
more than two independent variables, the classification is far more complex as
some equations may become of mixed type (see [F] for additional reading)
Within this note, (x,y), denotes the independent variables and Φ(x,y), the
dependent variable, or solution of the PDE.
First Order PDE's
First order partial differential equations are always of hyperbolic type. A
general linear first order equation can be written as
where A and B may be functions of x and y, but not of Φ. If we write dΦ =
Φxdx + Φydy, then
Along the lines (characteristics) such that Bdx - Ady = 0,
Characteristics are Bx - Ay = Ψ, for any Ψ, and the general solution becomes
3
Where q is an arbitrary function to be determined by the initial and boundary
conditions.
Second Order PDE's
A linear second order partial differential equation can be written as
where A, B and C may be functions of x and y. Based on the local value of the
coefficients the equations are classified as follows:
B2 - 4AC > 0
B2 - 4AC = 0
B2 - 4AC < 0
Hyperbolic
Parabolic
Elliptic
Note that an equation may change type from one point to ano ther since the
coefficients may be functions of x and y. We will typically assume that, when
we say that an equation is of a given type, it remains of the same type over the
whole domain.
Consider a valid change of independent variables
, such
that
Then,
The transformed equation becomes
with
THEOREM : This classification is invariant under valid non-singular transformations.
Proof: From above
CANONICAL FORMS
HYPERBOLIC case (B2 - 4AC > 0):
In this case it is always possible to choose
so that a = c = 0, i.e.
4
Then, the equation becomes
An alternative form can be obtained by setting
PARABOLIC case (B2 - 4AC = 0) :
Here, we can only set a (or c) to zero (not both), otherwise
independent. If we set a = 0, then
, and
are not
It can be verified, by direct evaluation, that in this case b = 0, in which case we
can pick
to be any function such that |J| ≠ 0, and the equation becomes:
ELLIPTIC case (B2 - 4AC < 0) :
This case is identical to the hyperbolic case but now
conjugates (B 2 - 4AC < 0). Take
becomes:
1.1.l
Applications
If u is
5
and
are complex
and the equation

Temperature  Heat Transfer

Pollutant Concentration  Coastal Engineering

Probability Distribution  Statistical Mechanics
This equation is known in Statistical Mechanics as the Fokker-Planck
equation.

Price of an Option  Financial Engineering
This equation is known in Financial Engineering as the Black-Scholes
Equation.

...
In some of the above cases the equation is slightly different (e.g. particular
non-constant coefficients), however the basic form remains invariant.
2 Limiting Cases
2.1 Elliptic Equations

“Smooth" solutions
-- even when the boundary conditions or f are not smooth

The domain of dependence of u(x, y) is Ω
This means that a small perturbation of f, or boundary conditions, anywhere in
the domain will alter the value of u(x,y).
The solution of elliptic equations will be studied extensively in this course. For
these equations we will be presenting solution techniques using Finite Differ ences, Finite Elements and Boundary Integral Methods.
6
2.2 Parabolic Equations

“Smooth" solutions
-- even when the initial, boundary conditions, or f, are not smooth.

The domain of dependence of u(x, y, T) is (x, y, t <T)
In this course we will address the solution of parabolic equations using Finite
Difference and Finite Element Methods.
2.3 Hyperbolic Equations

Non-smooth solutions

Characteristics :

The domain of dependence of u(x,T) is (xc(t), t<T)

Non-smooth solutions

Characteristics are streamlines of U, e.g.

The domain of dependence of u(x) is (xc(s), s < 0)
We will present Finite Difference and Finite Volume Methods for solving hyperbolic equations. In particular, Finite Volume Methods will be extended to deal
with non-linear hyperbolic equations.
7
2.4 Eigenvalue Problem
We shall see below that the eigenvalue problem of a given spatial operator is
closely related to the temporal evolution of the solution of the associated time dependent equation. The particular eigenvalue problem shown here is closely
related to the Heat Equation.
2.5 One Spatial Variable
3
Fourier Analysis
3.1 Definition
8
The following orthogonality relationship satisfied by the Fourier modes can be
easily verified
We recall that
is the Kronocker symbol and is equal to 1 if k = k’ and
0 otherwise. Using the above relationship, the coefficients
can be computed
directly as
Note that when
is real,
where * denotes complex conjugate.
Note 3
Fourier series
Fourier series are only denned for functions which satisfy the following regularity
condition
We also note that the decomposition presented above can be written in an
equivalent form as
with
and
.
9
3.2 Example
The above figures show two functions together with a plot of the amplitude of
their Fourier coefficients. An important feature of the Fourier coefficients is
that they are directly associated with the smoothness of the original function:
we can intuitively see that the less oscillatory the function, the faster |gk | will
tend to zero as |k| becomes large, since we will need less "high frequency" (small
wavelength) contributions.
3.3 Differentiation
10
Since differentiation decreases the rate of decrease of the Fourier coefficients, we
must assume that our function is sufficiently smooth (|Uk|  0 fast enough)
in order to meaningfully perform this operation. In particular, it can be shown
that, if a function has p bounded derivatives, |u||k| p+1 < ∞ as |k|  ∞ .
3.4 Poisson Equation
The number and type of boundary conditions required for this equation will be
discussed further during the course; however it should be clear that, in one
dimension, a linear equation involving an n-th order spatial operator will require
n boundary conditions.
Note 4
Existence and Uniqueness of the Solution
Physically, there can be no net generation since the flux in (ux (0)) equals the
flux out (ux(2π)). Also note that, from the equation u is free to "float" and the
condition
pins the solution. Physically, the level of u is determined
by initial conditions for the heat equation of which -uxx = f is the long-time
limit.
11
==>
- the solution u is smoother than f
3.4.1 Example
3.5 Heat Equation
12
==>
- exponential decay of initial condition (dissipation)
- higher decay for "higher modes" (larger k) ≡ smoothness
3.5.1 Example
3.6 Wave Equation
13
==>
- no decay, propagation with wave speed c = U
- no dispersion (c constant) ≡ invariant shape
3.6.1 Example
3.7 General Operator
14
Note 5
Disispersion
Whenever the speed of propagation depends on the wavelength 2π/k (or wavenumber k}, we say that the wave is dispersive. A consequence of dispersion is that
the shape of the solution will change as the wave propagates. We see from the
above table that for n = 1 (the wave equation), the speed of propagation is
constant for all modes and therefore any initial shape will be preserved as it
propagates. For n = 3, c = -k2 and waves with high |k| will propagate a lot
faster than the waves with small |k|, and therefore any initial condition will
change its shape as the solution evolves.
We also note that when different derivative terms are present, the solution will
exhibit a behaviour which is the result of combining the different terms present.
For instance an equation such as ut = -ux + u xx will exhibit both propagation
and decay; this can easily be seen by noting that in this case σ = -ik - k2.
3.8 Eigenvalue Problem
15
The eigenvectors associated with λn are:
We note that the two eigenvectors corresponding to the eigenvalue An can be
combined into sin nx and cos nx. We note also that in addition to the eigenvalues
and eigenvectors shown above, A0 = 0, u0(x) = 1 is also an eigenvector.
Since the eigenmodes coincide with the Fourier modes, we can regard our original
Fourier expansion as an expansion in terms of eigenmodes. In fact, this latter
interpretion is quite general and applies in situations in which the Fourier modes
either do not exist, or do not coincide with the eigenmodes of the differential
operator.
4 Eigenvalue Expansions
4.1 Formal Extension
Here we are assuming that the eigenvalues/eigenvectors have be en ordered in
such a way that if an eigenvalue has a multiplicity m it will contribute m terms
to the sumation.
16
Note 6
Separation of Variables
We observe that if we attempt the solution of the problem
, using the
method of separation of variables
then
where r is the separation variable. The function X(x, y) will then be required to
solve the eigenvalue problem
, and the eigenvalue will be precisely
the separation variable.
Higher spatial oscillations can be expected since a larger eigenvalue will generate
larger time variations that will have to be matched, through the original equation,
with higher spatial derivatives.
For the heat equation solved on arbitrary domains we will expect the eigenvalues
to be real and negative (decay). On the other hand, for the wave equation the
eigenvalues will be purely imaginary (propagation). Finally, we will expect the
eigenvalues to be general complex numbers when convective and diffusive terms
are present in the equation.
17
REFERENCES
[F] S.J. Farlow, Partial Differential Equations for Scientists and Engineers,
Dover 1993.
18
Download