Mathematics Introduction For MSC
Mathematics Introduction For MSC
Lecture Notes
Deqing Huang & Martin Obligado
Department of Aeronautics
Imperial College London
8th October 2014
Basic Information
Course:
Degree:
Introductory Mathematics
MSc in Advanced Computational Methods for Aeronautics, Flow
Management and Fluid-Structure Interaction
Deqing Huang & Martin Obligado
d.huang@imperial.ac.uk
m.obligado@imperial.ac.uk
Mathematical Tools for Physics
James Nearing
Lecturer:
E-mail:
E-mail:
Textbook:
Author:
Course Content
Lecture
Topic
Lecturer
D. Huang
2-3
D. Huang
4-5
D. Huang
6-7
8-9-10
Introductory Mathematics
0-What Is Mathematics?
Different schools of thought, particularly in philosophy, have put forth radically different
definitions of mathematics. All are controversial and there is no consensus.
1-Field of Mathematics
Mathematics can, broadly speaking, be subdivided into the study of quantity, structure,
space, and change (i.e. arithmetic, algebra, geometry, and analysis). In addition to these
main concerns, there are also subdivisions dedicated to exploring links from the heart
of mathematics to other fields: to logic, to set theory (foundations), to the empirical
mathematics of the various sciences (applied mathematics), and more recently to the
rigorous study of uncertainty.
When I was a undergraduate, I knew that the majors in our mathematical department
include: Pure mathematics, applied mathematics, statistics, and computational mathematics.
When I was a master student, I knew that the directions in pure mathematics includes: topology, algebra, number theory, differential equations and dynamic systems,
differential geometry, and functional analysis.
2-Mathematical awards
Arguably the most prestigious award in mathematics is the Fields Medal, established
in 1936 and now awarded every four years. The Fields Medal is often considered a
mathematical equivalent to the Nobel Prize.
The Wolf Prize in Mathematics, instituted in 1978, recognizes lifetime achievement,
and another major international award, the Abel Prize, was introduced in 2003. The
Chern Medal was introduced in 2010 to recognize lifetime achievement. These accolades
are awarded in recognition of a particular body of work, which may be innovational, or
provide a solution to an outstanding problem in an established field.
A famous list of 23 open problems, called Hilberts problem, was compiled in 1900
by German mathematician David Hilbert. This list achieved great celebrity among mathematicians, and at least nine of the problems have now been solved. A new list of seven
important problems, titled the Millennium Prize Problems, was published in 2000. A
solution to each of these problems carries a $1 million reward, and only one (the Riemann
hypothesis) is duplicated in Hilberts problems.
3-Mathematics in aeronautics
Mathematics in aeronautics includes calculus, differential equations, and linear algebra,
etc.
4-Calculus1
Calculus has been an integral part of mans intellectual training and heritage for the last
twenty-five hundred years. Calculus is the mathematical study of change, in the same
way that geometry is the study of shape and algebra is the study of operations and their
application to solving equations. It has two major branches, differential calculus (concerning rates of change and slopes of curves), and integral calculus (concerning accumulation of quantities and the areas under and between curves); these two branches are
related to each other by the fundamental theorem of calculus. Both branches make use
1
Extracted from: Boyer, Carl Benjamin. The history of the calculus and its conceptual development.
Courier Dover Publications, 1949.
0-Infinite Series
If
k }, k = 0, 1, is a sequence of numbers, the ordered sum of all its terms, namely,
P{a
Pn
k=0 ak .
(2) Sum of the infinite series: the limit of the sequence of its partial sums.
P
P
p
k
(3) Geometric series (
k=0 ar ); the p-series ( k=1 1/k ).
(4) Series with positive terms; Series with both positive and negative terms, etc.
Methods to prove convergence:
P
(1) The nth-term rule:
n=0 an < limn an = 0.
P
(2) The ratio test: For
k=0 ak , a series with positive terms, let = limk (ak+1 /ak ).
If < 1, the series converges; if > 1, the series diverges; if = 1, the test is
inconclusive.
P
1/n .
(3) The nth root test: For
n=0 an , a series with nonnegative terms, let r = limn (an )
If r < 1, the series converges; if r > 1, the series diverges; if = 1, the test is
inconclusive.
(4) An absolutely convergent series is convergent.
P
k
(5) Leibniz Theorem: For alternating series
k=0 (1) ak , ak > 0, if ak ak+1 and
ak 0, then the series converges.
4
It can be shown that if = limn (an+1 /an ) exists, then r = limn (an )1/n also
exists, and = r. However, r may exist when does not, so the nth root test is more
powerful.
1-Taylor Series
Taylor polynomial approximation
1
f (x) = pn (x) +
n!
(1)
pn (x) = f (a) +
f (a)
f (n) (a)
(x a) + +
(x a)n
1!
n!
X
f (k) (a)
k=0
k!
(x a)k .
2-Fourier Series
A Fourier series decomposes periodic functions into a sum of sines and cosines (trigonometric terms or complex exponentials). For a periodic function f (x), periodic on
[L, L], its Fourier series representation is
n
nx
nx o
X
an cos
f (x) = 0.5a0 +
+ bn sin
L
L
(2)
n=1
f (x) cos
L
nx
L
1
bn =
L
dx
f (x) sin
L
nx
L
dx
(3)
f (x) =
cn einx/L
(4)
with cn = 0.5(an ibn ) for n > 0, cn = 0.5(an + ibn ) for n < 0 and c0 = 0.5a0 .
The associate complex Fourier coefficients are given by
cm
1
=
2L
(5)
i
a0
LX1h
nx
nx
f (t)dt = (x + L) +
bn cos
cos n
an sin
2
n
L
L
L
n=1
1
P arseval s equality :
L
|f (x)| dx =
0.5a20
a2n + b2n
(6)
n=1
If (1) f (x) is continuous, and f 0 (x) is piecewise continuous on [L, L], (2) f (L) =
f (L), (3) f 00 (x) exists at x in (L, L), then
f 0 (x) =
X
nx
nx
n an sin
+ bn cos
.
L
L
L
n=1
an cos
nx
2
an =
L
n=1
f (x) cos
0
nx
L
dx
(7)
whereas if it is extended as an odd periodic function (an = 0), its Fourier series representation is
nx
nx
X
2 L
f (x) =
bn sin
bn =
f (x) sin
dx
(8)
L
L 0
L
n=1
3-Integral transform
An integral transform is any transform of the following form
x2
F (m) =
K(m, x)f (x)dx
(9)
x1
f (x) =
m2
m1
(10)
(11)
F (m)eimx dm
(12)
4-Galerkin Expansion
For function
t = L + N (), Lj = j j ,
assume that
=
aj (t)j (x),
than the cylinder radius. A local Cartesian coordinate system x = (x, y, z)T is oriented
such that the axis of rotation is parallel to the z axis, while the circumferential direction
corresponds to the x axis. Only flows independent of x are considered. The flow velocity
7
= (y, 0, 0)T is the equilibrium flow. Under these assumptions, the governing equations
u
are
1 2
u
+ u T u = p +
u + Au,
t
Re
u = 0,
(13)
0 1 0
0
0 .
A =
0
0
0
For simplicity, the flow is assumed to be 2-periodic in y and z, u and v are assumed to
be odd in y and even in z, while w is assumed odd in z and even in y :
u(y, z) = u(y + 2, z) = u(y, z + 2),
p(y, z) = p(y + 2, z) = p(y, z + 2),
u(y, z) = u(y, z) = u(y, z),
v(y, z) = v(y, z) = v(y, z),
(14)
w(y, z) = w(y, z) = w(y, z).
,
,
2
2 m2 + n2
2 m2 + n2
T
, (15)
.
n,m (Re) = p
Re
2 m2 + n2
(16)
2 2
4
.
Re > ReL =
(17)
1
Note that ReL = ReE for = 1/2. Moreover, for = 0 and = 1, it can be proven
that this flow is globally stable for any Re. For other values of , we solved (13)-(14)
numerically for a variety of initial conditions and observed convergence to the base flow
for all Re < ReL . This, of course, does not eliminate all possible initial conditions, and
it does not eliminate existence of unstable solutions not tending to the base flow with
time. Hence, rigorously establishing global stability in the range ReE < Re < ReL is
of interest.
Next, with the aid of SOS optimization, we analyze the global stability of the periodic
rotating Couette flow (13-14). To this end, we first reduce (13)-(14) to an uncertain
dynamical system.
k
X
(18)
i=1
where the finite Galerkin basis fields ui , i = 1, , k are an orthonormal set of solenoidal vector fields with appropriate inner product, the residual perturbation velocity us
is solenoidal and orthogonal to all the ui , and both ui and us satisfy the boundary condition (14) of the Couette flow. We substitute (18) into the flow equation (13), and take
inner product with each of the Galerkin basis fields ui for i = 1, , k. After some
straightforward manipulation this yields
da
= f (a) + a (us ) + b (us , a) + c (us )
dt
(19)
ai (us ) = hus , gi i,
4
ci (us ) = hus , us ui i.
(20)
(21)
(22)
(23)
Einstein summation notation (summation over repeated indices) is used in the above
equations. The inner product hw1 , w2 i is the integral of w1 w2 over the flow domain
4
1
hui , 2 uj i + hui , Auj i,
Re
Nijk = hui , uj uk i.
(24)
(25)
gi =
hij
1 2
,
T ui ui T u
ui + u
Re
= uj ui ui T uj .
(26)
(27)
is the steady flow, the stability of which is studied. For the periodic Couette
where u
= (y, 0, 0)T . The notation used can be clarified by the Einstein equivalent of
flow, u
u
m
1
u
k k
m m m are the m-th components
(26): gim = Re
2 um
k xik x
m ui , where gi , ui , x
i +u
of the vectors gi , ui and x, respectively.
The equation (19) represents the evolution of the parameters a of the Galerkin expansion, where the residual us appears but is unknown. Instead of considering in full
the dynamics of the remaining unmodelled modes us , which is itself described by a system of partial differential equations, we will find bounds on the effect of us on a. The
evolution of q 2 = kus k2 /2 satisfies the following differential equation:
(q2 ) = a f (a) a a + (us ) + (us , a)
(28)
10
the system
a = f (a) + (us , a),
2
(q ) = a (us , a) + (us ) + (us , a).
(32)
(33)
In (32) and (33), an important fact is that the evolution of the dynamical system depends
on us via the perturbation terms (us , a), (us ), and (us , a). This means that for a
given q 2 > 0, there exist many us satisfying kus k2 /2 = q 2 ; producing different righthand sides of (32) and (33). In this sense, (3233) is an uncertain dynamical system. The
solution of this system is therefore not unique. However, if all the solutions of (3233)
tend to zero as time tends to infinity, then the solution of the Navier-Stokes system also
tends to zero.
Application in rotating Couette flow: periodic boundary condition in z and non-slip boundary condition in y
The flow is assumed to be evolved inside the domain V := {(y, z) | y }
satisfying non-slip boundary conditions along V, namely, u(, z) = 0. Further, the
flow is 2-periodic in z to achieve maximum simplification.
First consider the energy stability of the flow. The linear stability of the flow can be
analyzed similarly.
1
1
0
Re
2
0
2
1
1
Re
2
0
u =
u +
2
y
1
0
0
Re
2
z
u = 0, u(, z) = 0,
= kuk2 /2 leads
(34)
(35)
where is the Lagrange multiplier for the incompressibility condition, and is the Lagrange multiplier for the unit norm condition kuk = 1.
Considering the 2-periodic property of the flow in z, without loss of generality, we
assume that the energy eigenfunctions u and the Lagrange multiplier take the following
form
u =
v =
w =
=
u
m (y) cos(mz),
m=
X
m=
X
m=
vm (y) cos(mz),
w
m (y) sin(mz),
m (y) cos(mz).
m=
11
(36)
(37)
(38)
and
w
m =
2
1
D
v, u
m = 2 (D2 m2 )(D2 m2 Re)
vm ,
m
m Re
(39)
0 = en,0 =
u
1
cos
2
T
2n 1
(2n 1)2
y , 0, 0
, =
,
2
4Re
where n = 1, 2, is the mode number. For the former case, solving the energy eigenvalue problem is equivalent to solving the 6th-order ODE (37) subject to the boundary
conditions (38), which however is hard to solve analytically.
Notice that the onset of energy instability in Reynolds number, denoted by ReE , is
determined by (37)-(38) with = 0, i.e.,
m2 Re2E
vm ,
4
vm = D
vm = (D2 m2 )2 vm = 0, y = .
(D2 m2 )3 vm =
(40)
(41)
In the following, the exact solution of the problem (40)-(41) is exploited. The even and
odd solutions of (40)-(41) can be written in the forms
vm,e =
3
X
Ai cosh(qi y)
(42)
Bi sinh(qi y),
(43)
i=1
and
vm,o =
3
X
i=1
m2 Re2E
.
4
(44)
The higher modes can of course be obtained from these solutions, but here our interests
only lie in the first even and odd modes of system instability. If, in place of ReE , we
12
(45)
then the roots of (44) can be written down explicitly in the form
1
(46)
Taking these relations into account, and setting A1 = 1, A2 = (C1 + iC2 )/2, A3 =
(C1 iC2 )/2, B1 = i, B2 = (S1 + iS2 )/2, B3 = (S1 iS2 )/2 with uncertain real
constants Ci , Si , i = 1, 2, the solutions (42) and (43) can be written more explicitly as
1
(47)
and
1
(48)
Since the boundary conditions (41) are homogeneous, ReE can be obtained by solving a characteristic value problem accordingly by regarding it as a function of the mode
number m in the z-direction. More clearly, applying the boundary conditions (41) to (47)
or (48) will give three linear homogeneous equations for the constants Ai or Bi . If those
constants are not to vanish identically, then the determinant of the system must vanish,
yielding that
1
(r 1) 2 tan(m(r 1) 2 )
(49)
(r 1) 2 cot(m(r 1) 2 )
(50)
for the odd mode. (49) and (50) are transcendental equations relating m and r, and thus
can only be solved numerically. Then, we can see that the onset of energy instability of
the flow is determined by the first even mode at m = 1, which corresponds to r = 1.3441.
Considering the relationship (45), the energy stability limit is Re = ReE , where
3
u = 0,
1
0
Re
2 1
0
Re
2
0
u =
u +
y
1
0
0
Re
2
z
u = 0, u(, z) = 0,
(51)
(52)
(53)
where and are given as in (34). Similarly as in the preceding part, the problem is
equivalent to solving
(D2 m2 Re)2 (D2 m2 )
vm = m2 Re2 (1 )
vm ,
2
vm = D
vm = (D m Re)(D m )
vm = 0, y = .
(54)
(55)
Immediately, one can show that the Couette flow becomes linearly unstable for 0 < <
1 and
ReE
3.1166
=
.
Re > ReL :=
2 1
2 1
Note that ReL = ReE for = 1/2.
14
(56)
(57)
n
X
!1
kxi kp
, x = [x1 , , xn ]T .
(58)
i=1
For instance, P
(1) kxk1 = i |xi |, also called the Manhattan norm because it corresponds to sums
of distances along coordinate axes, as one would travel along the rectangular street plan
of Manhattan. q
P 2
(2) kxk2 =
i xi , also called the Euclidean norm, the Euclidean length, or just
the length of the vector.
(3) kxk = maxi kxi k, also called the max norm or the Chebyshev norm.
Some relationships of norms.
kxk kxk2 kxk1 ,
kxk kxk2
kxk2 kxk1
nkxk ,
nkxk2
p
Define the inner product induced norm kxk = hx, xi. Then,
(kxk + kyk)2 kx + yk2 , kx + yk2 = kxk2 + kyk2 + 2hx, yi.
(59)
The cross-product of the vectors A and B, is orthogonal to both A and B, forms a righthanded systems with A and B, and has length given by
kA Bk = kAkkBk sin ,
where is the angle between A and B satisfying 0 .
Additional properties of the cross-product
(1) Scalar multiplication (aA) (bB) = ab(A B),
(2) Distributive laws A (B + C) = A B + A C,
(3) Anticommutation B A = A B
(4) Nonassociativity A (B C) = (A C)B (A B)C
,
,
x y z
(60)
If we consider a surface in 3D space with (r) = const then the direction normal (i.e.
perpendicular) to the surface at the point r is the direction of grad . The magnitude of
16
40 {(2
q1
q2
+
.
1/2
2
2
2
+y +z }
40 {(2 + x) + y 2 + z 2 }1/2
x)2
Ex =
Ey
Ez
A1 A2 A3
+
+
x
y
z
(61)
The value of the scalar div A at point r gives the rate at which the material is expanding
or flowing away from the point r (outward flux per unit volume).
Theorem involving divergence
Divergence theorem that relates a volume integral and a surface integral within a
vector field. This states that
F dA =
FdV ,
(62)
where represents the overall volume domain and denotes the total surface boundary.
A3 A2 A1 A3 A2 A2
y
z z
x x
x
(63)
where A = (A1 , A2 , A3 ). The vector curl A at point r gives the local rotation (or
vorticity) of the material at point r. The direction of curl A is the axis of rotation and
half the magnitude of curl A is the rate of rotation or angular frequency of the rotation.
Theorem involving Curl of vectors
Stokess theorem: we consider a surface S that has a closed non-intersecting boundary, C, the topology of, say, one half of a tennis ball. Stokess theorem states that for a
17
( F) dA .
F dr =
(64)
6-Repeated operations
Note that grad must operate on a scalar field and gives a vector field in return, div
operates on a vector field and gives a scalar field in return, and curl operates on a vector
field and gives a vector field in return.
2 2
2
div grad = =
(65)
+
+ 2
2 x2
y 2
z
curl grad = 0
(66)
div curl A = 0
(67)
(68)
(69)
1
2
2
= 2 r
+ 2
sin
+ 2 2
r r r r sin
r sin 2
(2) Two-dimensional polar coordinates:
2 =
2
1
1 2
+
+
r2 r r r2 2
2
1
1 2
2
+
+
+
r2 r r r2 2 z 2
7-Products rules
grad() = grad + grad
(70)
(71)
(72)
(73)
18
d1 0 0
0 d2 0
diag((d1 , d2 , , dn )) =
..
.
0 0 dn
A1 Ak = diag(A1 , , Ak ).
(3) Trace: tr(A) =
i aii .
a11 B a1m B
..
A B = ...
.
an1 B anm B
|A B| = |A|m |B|n ,
A Rnn , B Rmm
20
(75)
namely, the space spanned by the columns of A is the same as that spanned by the
columns of A and the vector b; therefore, b must be a linear combination of the columns
of A. A special case that yields (75) for any b is
rank(Anm ) = n,
and so if A is of full row rank, the system is consistent regardless of the value of b. In this
case, of course, the number of rows of A must be no greater than the number of columns.
A square system in which A is nonsingular is clearly consistent, and the solution is
x = A1 b.
Preservation of positive definiteness
(1) If C is positive defnite and A is of full column rank, then AT CA is positive definite
(2) If AT CA is positive definite, then A is of full column rank.
A lower bound on the rank of a matrix product
21
3-Eigensystems
Definitions
2- The eigenvalues of a symmetric matrix are the numbers that satisfy |A I| = 0
3- The eigenvectors of a symmetric matrix are the vectors x that satisfy (A I)x = 0
Theorems
1-The eigenvalues of any real symmetric matrix are real.
2-The eigenvectors of any real symmetric matrix corresponding to different eigenvalues
are orthogonal.
22
Theorem
1- If A is a real symmetric matrix of order n n then it is possible to find an orthogonal
matrix U of the same order such that the orthogonal transform of A with respect to U is
diagonal and the diagonal elements of the transform are the eigenvalues of A.
2-(U T AU )m = U T Am U
-Cayley-Hamilton Theorem: A real square symmetrix matrix satisfies its own characteristic equation (i.e. its own eigenvalue equation)
An + an1 An1 + an2 An2 + ... + a1 A + a0 I = 0
where
a0 = (1)n |A|, an1 = (1)n1 tr(A)
-Trace Theorem: The sum of the eigenvalues of a matrix A is equal to the sum of the
diagonal elements of A and is defined as T r(A).
-Determinant Theorem: The product of the eigenvalues of A is equal to the determinant
of A.
4-Matrix Factorizations
Matrices can be factored in a variety of ways as a product of matrices with different
properties. These different factorizations, or decompositions, reveal different aspects of
matrix algebra and are useful in different computational arenas.
Similarity transform
Two square matrices A and B are said to be similar if an invertible matrix P can be found
for which A = P BP 1 .
Similarity to a diagonal matrix
Systems of differential equations sometimes can be uncoupled by diagonalizing a
matrix, obtaining the similarity transformation A = P DP 1 , where the n columns of
P are the n eigenvectors of A, and D is a diagonal matrix and its entries are the corresponding eigenvalues of A.
Similarity to a Jordan canonical form
However, the most general form is A = P JP 1 , where J is a Jordan matrix rather
than a diagonal matrix D. The Jordan matrix is a diagonal matrix with some additional
1s on the superdiagonal, the one above the main diagonal. For some matrices, the Jordan
matrix is as close to diagonalization as can be achieved.
23
LU decomposition
LU decomposition can be obtained as a by-product of Gaussian elimination. The row
reductions that yield the upper triangular factor U also yield the lower triangular factor
L. This decomposition is an efficient way to solve systems of the form AX = Y , where
the vector Y could be one of a number of right-hand sides. In fact, the Doolittle, Crout,
and Cholesky variations of the decomposition are important algorithms for the numerical
solutions of systems of linear equations.
There are at least five different versions of LU decompositions.
1. Doolittle, L1 U , 1s on main diagonal of L.
2. Crout, LU1 , 1s on main diagonal of U .
3. LDU, L1 DU1 , 1s on main diagonals of L and U and D is a diagonal matrix.
4. Gauss, L1 DLT1 , A is symmetric, 1s on main diagonal of L, D is a diagonal matrix.
5. Cholesky, RRT , A is symmetric, positive definite, R = L1 D, with D a diagonal
matrix.
QR decomposition
The QR decomposition factors a matrix into a product of an orthogonal matrix Q and an
upper triangular matrix R. It is an important ingredient of powerful numeric methods for
finding eigenvalues and for solving the least-squares problem.
The factors Q and R for every real matrix are unique once the otherwise arbitrary
signs on the diagonal of R are fixed. Modern computational algorithms for finding eigenvalues numerically use some version of the QR algorithm. Assume, for A = A0 , do
QR decomposition iteratively.
A0 = Q0 R0 ,
A1 = R0 Q0 = Q1 R1 ,
, A2 = R1 Q1 = Q2 R2 ,
A3 = R2 Q2 = Q3 R3
Direct methods
Direct methods of solving linear systems all use some form of matrix factorization. The
LU factorization is the most commonly used method to solve a linear system.
For certain patterned matrices, other direct methods may be more efficient. If a given
matrix initially has a large number of zeros, it is important to preserve the zeros in the
same positions in the matrices that result from operations on the given matrix. This helps
to avoid unnecessary computations. The iterative methods discussed in the next section
are often more useful for sparse matrices.
Another important consideration is how easily an algorithm lends itself to implementation on advanced computer architectures. Many of the algorithms for linear algebra can
be vectorized easily. It is now becoming more important to be able to parallelize the
algorithms.
Iterative methods
The Jacobi method
Lets start with Ax = b. A can be decomposed into a diagonal component D and the
remainder R. The solution is then obtain iteratively by
xk+1 = D1 (b Rxk )
. Each element is given by
xk+1
=
i
1
bi
aii
j6=i
Comments
1- The method works well is the matrix A is diagonal dominant.
2- The matrix must verify aii 6= 0.
The Gauss-Seidel method
In this method, we identify three matrices: a diagonal matrix D, a lower triangular L
with 0s on the diagonal, and an upper triangular U with 0s on the diagonal:
(D + L)x = b U x.
We can write this entire sequence of Gauss-Seidel iterations in terms of these three fixed
matrices:
x(k+1) = (D + L)1 (U x(k) + b).
The conjugate gradient method
x(k+1) = x(k) + (k) p(k) ,
25
26
Description
Dimensions or Mapping
Example
x,
Scalars
R11
Speed, Temperature
x, ~x
Vectors
Rn1
Velocity, Position
, e
Unit Vectors
Rn1
Boundary Normals
A, X
Matrices
Rab
Rotational Operators
(x) , (x)
F(x) , F~ (x)
Scalar Fields
Rn1 R11
Temperature Fields
Vector Fields
Rn1 Rm1
Velocity Fields
S(x)
Surfaces
R(n1)1
Rn1
Potential Surfaces
All vectors are assumed to be of column nature, and all vector derivatives are assumed
to obey the numerator layout convention. The dimensional specification 11 for the real
scalars, or the additional 1 for the vectors, is in fact slightly redundant notation, however
it helps to appreciate the shapes of the vector equations and operators. Additionally,
this careful notation may simplify coding by making array allocation and/or operations
clearly identifiable.
In general, this course assumes a Cartesian coordinate system, and that n = m = 3.
However, all the presented concepts can be expressed in any coordinate system of choice
and most of the concepts are readily expanded to higher dimensions.
27
=
=
xT
T
x
x = y ,
z
where:
(76)
grad((x)) = ((x)) =
((x)) =
(x)
x
(x)
y
(x)
z
R31 .
(77)
2
2
2
+
+
((x))
=
x2 y 2 z 2
2
(x) 2 (x) 2 (x)
=
+
+
R11 .
x2
y 2
z 2
((x))
(78)
The Laplacian is the Divergence of the Gradient of a scalar field. It has important
applications in Potential Flow Theory.
(79)
(80)
where the vector field F(x) is composed of three scalar components F1 (x), F2 (x) and
F3 (x), i.e. F(x) = [F1 (x) F2 (x) F3 (x)]T . For a scalar field, the Vector Laplacian
reverts to the familiar Laplacian.
div(F(x)) = F(x) =
F1 (x)
1
2
3
=
+
+
R11 .
F2 (x)
x
y
z
F3 (x)
(81)
curl(F(x)) = F(x) =
x
y
z
F (x) F (x) F (x)
1
2
3
R31 ,
29
(82)
f (x) dx = lim
xk 0
f (k ) xk ,
(83)
which has the geometrical interpretation of the area under the curve, as shown in figure 2.
y
y
f(k )
f(x)
f(x)
limxk !0
x
xk
(84)
given a continuous real-valued function g(t) over the closed interval domain [a, b]. It
follows from this theorem that f (x) is continuous over the closed interval domain [a, b],
differentiable over the open domain (a, b), and by definition:
g(x) =
df (x)
.
dx
(85)
The First Fundamental Theorem relates the Derivative to the Integral and, most importantly, guarantees existence of integrals for continuous functions.
(86)
for real-valued functions g(x) and f (x) on [a, b] related by equation (85). This theorem,
unlike the First Fundamental Theorem, does not require f (x) to be continuous.
30
1
Ss = f (x, y) ds where ds = dx2 + dy 2 2 .
(87)
C
1
2
2
"
f (x(t) , y(t))
dx
dt
2
+
dy
dt
2 # 12
dt , (88)
f (x, y) ds =
"
xB
f (x, y(x))
xA
dy
dx
#1
2
+1
dx .
(89)
If the integral is only evaluated either along dx or dy, then only the axis projection
surfaces are obtained:
Sx = f (x, y) dx or Sy = f (x, y) dy .
(90)
C
Sx
xA
Sy
Ss
xB
C
ds
yA
yB
B
Figure 3: Generalised line integral on a scalar field
31
h ds
Ss =
C
1
h dx2 + dy 2 2
=
C
"
=
0
dx
d
2
+
dy
d
2 # 12
d
h
i1
2
hR ( sin())2 + (cos())2 d
hR d = 2hR .
(91)
z
z=h
Sx
Sy
xA
Ss
xB
yA
yB
ds
Note that due to the closed loop integration path, the axis projection Sx and Sy are
nil in this case.
Sx = h dx
C xB
xA
=
h dx +
h dx
xA
xB
=0.
(92)
32
F ds =
(x) ds
C
= (p) (q) .
(94)
Equation (94) is known as the Gradient Theorem and implies path independence of
the integral if and only if F(x) = (x). It immediately follows from equation (66),
that such a vector field F(x) is irrotational, i.e. curl(F) = F = 0, because:
F = ((x)) = 0 ,
(95)
for any scalar field (x). The scalar field is referred to as a conservative or potential
field with the corresponding vector field F being denoted as a conservative vector field.
Conversely, it is always possible to express a conservative vector field F in terms of a
scalar potential field. This theorem is at the basis of a lot of the Potential Flow and
Irrotaional fluid dynamics.
33
Greens Theorem
For a 2D convex region , i.e. x = [x y]T with boundary , Greens Theorem states:
F2 (x) F1 (x)
(F1 (x) dx + F2 (x) dy)
(96)
dx dy =
x
y
C2
C3
C4 : q(y)
C1
C2 : v(x)
C3 : p(y)
C4
c
z
C1 : u(x)
i
ij = ji
j
-
z
(b) Non-convex domain
"
#
F1 (x)
dy dx
y
y=u(x)
x=a
x=b
x=b
=
F1 (x, v(x)) dx +
F1 (x, u(x)) dx
x=a
x=a
=
F1 (x, y) dx ,
F1 (x)
dx dy =
y
x=b
y=v(x)
(97)
where the integration direction always follows a right-hand rotation about the domain
Similarly, the F2 (x) integrand part of equation (96) can be resolved. If
normal, i.e. k.
the region is not convex, it can always be subdivided into sub-domains, i , where the
line integrals at the internal boundary between sub-domain
i and
j, ij , cancel due to
opposite directions of integration, see figure 5 (b), i.e. ji = ij .
Greens Theorem gives the necessary and sufficient condition for a line integral
(F
1 (x) dx + F2 (x) dy) to be path independent, in a simply connected region, as:
F2 (x) F1 (x)
= 0 or
x
y
34
F2 (x)
F1 (x)
=
.
x
y
(98)
This is equivalent to a nil curl of the vector field F(x) = [F1 (x, y) F2 (x, y) 0]T ,
implying that the vector field F(x) is an irrotational field in the x-y plane, i.e.:
F2 (x) F1 (x) T
F(x) = 0 0
= 0T .
x
y
(99)
Coupled with complex analysis, keyhole integration for domains with singularities,
and complex integrals, Greens Theorem can be used for developing Laurent Series,
Cauchy Residues or Laplace Transforms. These methods have important applications
in system dynamics and stability analyses.
35
Divergence Theorem
The Divergence Theorem, also referred to as Gauss or Ostrogradskys Theorem, relates
the vector flux through a domain boundary, , to the vector field within the domain, .
(100)
) dA ,
t (F n
(101)
Vi =
i
dVi
=
dt
F dA .
(102)
When combining both cells i or j, the integrals at the shared boundary surface cancel,
due to opposing signs in the outwards normal vector dA, resulting in:
X
F dA =
F dA
X 1
=
F dA Vi .
Vi i
(103)
Substituting equation (102), taking limVi 0 , and using equation (100), gives the Divergence Theorem as:
F dA =
(F) dV ,
(104)
where represents the overall volume domain and denotes the total surface boundary.
dAj
dAi
36
z
: Convex Surface
z = v(x; y)
z = u(x; y)
x
R
For the convex domain, , in figure 7, consider just the F3 (x) volume integral of the
Divergence Theorem, i.e.:
#
" z=v(x,y)
F3 (x)
F3 (x, y, z)
dV =
dz dx dy
z
z
z=u(x,y)
R
=
[F3 (x, y, v(x, y)) F3 (x, y, u(x, y))] dx dy
R
dA ,
=
F3 (x) k
(105)
dA on v(x, y) while dx dy = k
dA on u(x, y). The remaining
because dx dy = k
two parts of the volume integrand can be equally resolved, obtaining the theorem as:
(F) dV =
F dA .
(106)
(F) dA =
F dsn ,
(107)
where is now a surface domain, is a line boundary and dsn is an outward boundary
. The latter is related to the tangential vector ds, used in the
vector, i.e. dsn = ds n
Greens Theorem, see equation (96), by a negative 2 rotation as:
dsn =
0 1
1 0
ds .
F1 (x) F2 (x)
+
dx dy =
((F2 (x)) dx + F1 (x) dy) ,
x
y
(108)
(109)
which is equivalent to equation (96), for the vector field G = [G1 G2 ]T = [(F2 ) F1 ]T .
37
Stokes Theorem
Stokes Theorem relates surface integrals to line integrals. However, in its more general
form, the theorem relates integrals in dimension Rn to integrals in Rn1 .
F(x) dA =
G x0 dA0 ,
(110)
i
0:
where G(x0 ) is the equivalent vector field in the local frame, with dA0 = dx0 dy 0 k
G2 (x0 ) G1 (x0 )
F(x) dA =
dx0 dy 0 ,
(111)
0
0
x
y
i
i
to which Greens Theorem can be directly applied, giving:
F(x) dA =
G x0 ds0 .
(112)
F(x)
G(x0 )
z0
y0
x0
x
y
Figure 8: Stokes Theorem on a surface
Secondly, summing over all infinitesimal domains, i , noting that integrals along
internal boundaries, i , cancel due to opposite directions of integration, and defining the
overall boundary in the global reference frame, Stokes Theorem follows as:
F(x) dA =
F(x) ds .
(113)
The domain must be a simply connected region and F(x) must not include singularities along . Stokes Theorem is the most generalised theorem and includes the Divergence, Greens and the 2nd Fundamental Theorem as special cases. Chapters 13.4-13.6
of the recommended textbook are highly suggested for further discussions and examples.
38
TexPoint fonts used in EMF.
Read the TexPoint manual before you delete this box.: AAAA
Solution Strategies
The field of PDE is vast and many solution strategies are available, a few of the
most popular analytical approaches include:
Separation of Variables
Transform Methods
Method of Characteristics
Similarity Solutions
h-Principle
(114)
where the vector x comprises all n problem variables and the operator F must
not be confused with F from the previous vector calculus chapter. Adopting the
u
2u
= ux ,
= uxx , and assuming in this chapter that the variable
notation:
x
x2
vector takes the form x = [x y]T R2 , equation (114) can be restated as:
F (x, y, u, ux , uy , uxx , uxy , uyy , . . . , uxxxy , ) = 0 .
39
(115)
2
Define L to be the operator which represents equation (114), e.g. L =
t x
for the heat equation. The PDE for the heat equation can then be rewritten as:
L(u) = 0 .
(116)
(117)
for any solution functions u, v and constant k. Hence, as examples, the heat, wave
and Laplace equations are linear while the advection and Burgers equations are
generally non-linear. Non-linearity can occur for instance if the solution, u, is part
of a derivatives coefficient or if a derivative carries a power exponent. Familiarity
with identifying linearity is paramount for subsequent studies and modules.
Existence, Uniqueness & Boundary Conditions
Existence and uniqueness of solutions for PDE is beyond the scope of this introductory course. However, it is noted here that not all PDE problems are well
posed. Whether a problem is well posed or ill posed depends not only on the
PDE structure alone, but on the combination of the PDE and the given Boundary
Conditions (BC). Formally, the combination of a PDE with its BC is referred to
as a Cauchy Problem. Please refer to the Cauchy - Kowalevski theorem for details
of existence and uniqueness.
Facing any PDE, it is recommended to be careful by default, as even linear
PDE such as Laplaces equation can become ill posed with some BC. Even if a
solution to a PDE with given BC exists and is unique, it may feature undesirable
physical properties (weak vs. strong solutions).
Moreover it is important to be aware of the different types of Boundary Conditions, e.g. Neumann, Dirichlet, Robin, Cauchy and Mixed BC, to which PDE
can be subjected. Again, familiarity with the different types of BC is paramount.
40
u(x, y)
u(x, y)
+ b(x, y)
= c(x, y, u(x, y)) .
x
y
(118)
Description
Semi-Linear
Quasi-Linear
Non-Linear
(119)
which implies that the source term is nil, c(x, y) = 0, while inhomogeneous linear
PDE can be written in the form:
L (u) = c(x, y) .
(120)
41
u(x, y)
u(x, y)
+ b(x, y)
= c(x, y) .
x
y
(121)
The solution, u(x, y), is a surface such that z = u(x, y), which can be rewritten in implicit form as 0 = u(x, y) z. The vector gradient operator, , on this
surface gives the normal vector, n, at every point as:
n=
u(x, y)
x
u(x, y)
1
y
T
.
u(x, y)
x
a(x, y)
u(x, y)
b(x, y) = n G = 0 .
y
c(x, y)
(122)
(123)
1
It follows that the vector field G is always in the tangential plane to u(x, y).
Assume we can parametrise a curve, C, which lies in the solution plane and which
at every point satisfies the following system of ODE:
T
T
dx dy dz
= a(x, y) b(x, y) c(x, y)
.
(124)
ds ds ds
A curve of this type is called integral curve of the vector field G, which in
the context of a PDE is known as the characteristic curves. The solution surface
can then be reconstructed (traced) from the union of all characteristic curves.
The PDE has been reduced to a system of ODE, equations (124), which can be
solved. The parametrization variable can be eliminated from this system, and by
setting z = u, the Lagrange-Charpit equations can be obtained as:
dx
dy
du
=
=
,
a(x, y)
b(x, y)
c(x, y)
(125)
which can easily be extended to include non-linear cases. In case that c(x, y) = 0,
from the third line in equations (124), it follows that u is constant and hence
du = 0. In any case it is possible to integrate:
dy
b(x, y)
=
,
dx
a(x, y)
(126)
which, if drawn in the x-y base, results in the projected characteristic curves.
42
(128)
where k1 and k2 are constants, such that the general solution can be expressed as:
x at = k1 ,
u = k2 = f (k1 ) = f (x at) ,
(129)
(130)
by drawing the projected characteristic curves and then showing that the particular solution is different in different regions of the domain. The projected
characteristic curves are obtained as:
y dy = x dx ,
y 2 x2 = k1 ,
(131)
du = (x2 + y 2 ) y 1 dx = x dy + y dx = d(x y) ,
u xy = k2 ,
(132)
(133)
so that the arbitrary function is f (t) = |t| + 1. Hence the full solution is:
2
u(x, y) = x y + 1 + y 2 x2 if y 2 x2 0 ,
2
u(x, y) = x y+1+y x =
u(x, y) = x y + 1 + x2 y 2 if y 2 x2 0 .
(134)
This example shows the concept of regions of influence which will be revisited
further later on.
43
ut
+ u ux = 0 ,
0
if x < 1 ,
1
if 1 x < 0 ,
u(x, 0) = (x) =
(1 x) if 0 x < 1 ,
0
if x 1 .
(135)
Title:
Author:
URL Link:
URL Description:
Title:
Author:
URL Link:
URL Description:
44
(137)
(138)
Finally, noting that there MUST NOT be a unique solution for uxx , uxy and
uyy , it follows that the coefficient matrix must be singular which occurs iff:
2
dy
dy
r(x, y)
2 s(x, y)
+ t(x, y) = 0 .
(139)
dx
dx
The two roots of equation (139) are:
q
s(x, y) s(x, y)2 r(x, y) t(x, y)
dy
=
,
dx
r(x, y)
(140)
and these constitute a pair of differential equations which lead to the projected
characteristics curves. Three fundamentally different behaviours of the PDE result depending on the discriminant in equation (140).
1. Hyperbolic PDE
2. Parabolic PDE
3. Elliptical PDE
A second order PDE, which is not a constant coefficient PDE, can change
its type throughout the simulation history or spacial domain. For example, the
steady Euler equation with irrotational flow, = u, can be expressed as:
1 M2
2 2
+
=0,
s2
n2
(141)
where M is the Mach Number, s and n are coordinates along and normal to a
streamline respectively. This PDE is elliptical in the sub-sonic, parabolic at the
sonic and hyperbolic in the super-sonic regime.
Canonical Forms & Representative PDE
Each type of PDE can be, upon a transformation into characteristic variables
and , be expressed in its canonical form. It also follows that each PDE can be
expressed in a form similar to either the heat, wave or Laplaces equation.
PDE Type
Characteristic Families
Representative PDE
Hyperbolic
2 distinct real ,
Wave: u = 0
Parabolic
Heat: u = 0
Elliptical
Wave Equation
The wave equation is of particular interest as a representative PDE. It features
two distinct families of real characteristic curves which upon projection into the
base space form a projected characteristic grid or network. In general the wave
equation PDE (without any BC/IC), with a propagation speed c, can be stated as:
utt c2 uxx = 0 ,
(142)
x = k2 ct ,
(144)
and = x + ct = k2 .
(145)
and
u
u u
=
+
,
x
x x
=
+
,
x
46
(146)
(147)
= c
+c .
t
(148)
(149)
(150)
2
2
2
2
2
2
2
+
c
=
c
2c
,
t2
2
(151)
such that finally, the initial wave equation, equation (142), in canonical form is:
2
2
2
2
2
2
2
2
2
2 u
2 u
2 u
2 u
2 u
2 u
c
(u)
=
c
2c
+c
c
c
2
c
= 0,
t2
x2
2
2
2
2
(152)
which simplifies to:
2u
= u = 0 .
(153)
(154)
(155)
where f and g are arbitrary functions which depend on the given BC/IC.
Given initial conditions at time t = 0, in the form of an initial wave profile
u(x, 0) = h(x), and an initial velocity profile ut (x, 0) = v(x), equation (155) has
a final solution, referred to as dAlemberts Solution, which takes the form:
1
1
1 x+ct
u(x, t) = h(x + ct) + h(x ct) +
v(s) ds .
(156)
2
2
2c xct
Equation (156) shares strong similarities with the advection equation. The
first two terms are two half-amplitude initial wave profiles travelling in opposite directions. This interpretation is further visualised by noting that the wave
equation, equation (142), can be factorised into two advection equations:
c
+c
u(x, t) = 0 .
(157)
t
x
t
x
An inhomogeneous wave equation solution (i.e non-zero source q) exists:
1
1
1 x+ct
1 t x+c(tti )
u(x, t) = h(x + ct)+ h(x ct)+
v(s) ds+
q(xi , ti ) dxi dti .
2
2
2c xct
2c 0 xc(tti )
(158)
47
u v
+
,
x y
(159)
where the velocity vector components u and v are in turn given by:
u=
and
v=
,
y
(160)
(161)
and v =
.
x
(162)
This new scalar field must obey both the incompressible and irrotational nature
of the flow. It can be seen immediately that the incompressibility conditions
holds, while for the irrotational aspect it is required that:
u=0=
v u
,
x y
=
+ 2 =0.
x y
x2
y
(163)
(164)
Both fields must satisfy Laplaces equation, but furthermore it can be stated:
=
(= u)
x
y
and
=
(= v) .
y
x
(165)
Equations (165) are referred to as Cauchy-Riemann conditions for any complex function of the type:
= + i,
(166)
to be analytic and hence differentiable. This also implies that and are not
only both harmonic functions, but also conjugates of each other. This complex
potential, , has an imaginary part, , referred to as stream function, which can
be used to draw streamlines in a flow field, i.e. the trajectories of particles in the
velocity field. Because the streamlines are always tangent to the vector velocity
field, no mass flow passes through them.
48
The stream function is constant along a streamline and the difference between
two adjacent streamlines gives the volumetric flow rate through a line which joins
these two streamlines. The real part, , referred to as velocity potential, can be
used to draw the equipotential lines in the flow, which are perpendicular to the
streamlines everywhere in the domain. Equation (160) shows how the velocity
field is simply the gradient of the velocity potential.
A conformal mapping is a function of the form w = f (z), where z is a complex variable and where the function f is both analytic itself and must not have
a vanishing derivative, i.e. fz (z) 6= 0. Functions with these properties are also
referred to as holomorphic functions. Depending on the choice of the conformal
map, geometric objects such as lines or circles in one domain can be mapped
to different shapes in another domain (e.g. circles to lines). However, the key
aspect of a conformal map is that it is angle-preserving, which implies that after
mapping through a conformal map, the streamlines and equipotential lines will
remain perpendicular relative to each other.
The potential and are harmonic functions so that they must remain harmonic under a conformal mapping. Hence Laplaces equation can be solved in
one domain with boundary conditions applied along simpler geometries, before
being mapped to a different domain with more difficult shapes. It is considerably
simpler to solve fluid flow past a circular cylinder in one domain, and then map
this cylinder to an airfoil-like shape using the Joukowsky Transformation, which
is characterised by the conformal map w = f (z) = z + z 1 .
Further Reading & Examples
Further practice is recommended with examples being readily available online
and in any standard PDE textbook. Additionally the following online resources
are recommended for further reading:
Title:
Classification of PDEs and Related Properties
Author:
Antonius Otto
URL Link:
Click here to download document
URL Description:
http://how.gi.alaska.edu/ao/sim/
chapters/chap3.pdf
Title:
Author:
URL Link:
URL Description:
Title:
Author:
URL Link:
URL Description:
49
Separation of Variables
This method assumes the solution to a PDE, u(x, y), to be decomposed as::
u(x, y) = f (x) g(y) .
(167)
Consider the 1D diffusive heat equation in a finite bar of length, L, stated as:
2T
T
= 2 ,
(168)
t
x
BC: T (0, t) = 0 and T (L, t) = 0 IC: T (x, 0) = (x) ,
It is assumed that the solution takes the form in equation (167), such that upon
substitution into the PDE it results that:
f (x) gt (t) = fxx (x) g(t) ,
(169)
(170)
and
fxx (x)
+ c21 = 0 ,
f (x)
(171)
where cn =
n
, n N .
L
(172)
with dn = an bn ,
(173)
where the coefficients dn can be found by a Fourier series integral on the IC,
T (x, 0) = (x) =
X
n=1
dn sin
nx
L
(174)
nx
dx .
(x) sin
L
(175)
Note the high decay rate n2 of high frequencies. The heat equation quickly
dampens high frequency signals while low frequency functions decay considerably slower. Both the wave and Laplaces equation can be solved in a analogous
manner but only for selected geometries and boundary conditions.
50