Today's Agenda•Complex Numbers•Vectors
• Linear vector spaces• Linear systems
•Matrices• Determinants• Eigenvalue problems• Singular values• Matrix inversion
•Series •Taylor•Fourier
•Delta Function•Fourier integrals
Matrix aplications
• Stress and strain tensors• Calculating interpolation or differential operators for finite-difference methods
• Eigenvectors and eigenvalues for deformation and stress problems (e.g. boreholes)
• Norm: how to compare data with theory• Matrix inversion: solving for tomographic images• Measuring strain and rotations
Taylor SeriesMany (mildly or wildly nonlinear) physical systems are transformed to linear systems by using Taylor series
1
)(
32
!)(
...'''61''2
1')()(
i
ii
dxi
xf
dxfdxfdxfxfdxxf
provided that all derivatives of f(x) are continuous and exist in the interval [x,x+h]
Examples of Taylor series !6!4!21)cos(
642 xxxx
!7!5!3)sin(753 xxxxx
!3!2132 xxxex
Reference: http://numericalmethods.eng.usf.edu
What does this mean in plain English?
As Archimedes would have said, “Give me the value of the function at a single point, and the value of all (first, second, and so on) its derivatives at that single point, and I can give you the value of the function at any other point”
ExampleFind the value of 6f given that ,1254 f ,744 f
,304 f 64 f and all other higher order derivativesof xf at 4x are zero.
Solution: !3!232 hxfhxfhxfxfhxf
4x 246 h
!324!2
242442432
fffff
!3
26!22302741256
32f
860148125 341
Fourier SeriesFourier series assume a periodic function …. (here: symmetric, zero at both ends)
,122sin)( 0 n
Lnxaaxf n
n
L
n
L
dxL
xnxfL
a
dxxfL
a
0
00
sin)(2
)(1
What is periodic function?In mathematics, a periodic function is a function that repeats its values in regular intervals or periods. The most important examples are the trigonometric functions, which repeat over intervals of 2π radians. Periodic functions are used throughout science to describe oscillations, waves, and other phenomena that exhibit periodicity. Any function which is not periodic is called aperiodic.
The Problem
we are trying to approximate a function f(x) by another function gn(x) which consists of a sum over N orthogonal functions F(x) weighted by some coefficients an.
)()()(
0xaxgxf
N
iiiN
F
Strategy... and we are looking for optimal functions in a least squares (l2) sense ...
... a good choice for the basis functions F(x) are orthogonal functions.
What are orthogonal functions? Two functions f and g are said to be orthogonal in the interval [a,b] if
b
a
dxxgxf 0)()(
How is this related to the more conceivable concept of orthogonal vectors? Let us look at the original
definition of integrals:
!Min)()()()(2/1
22
b
aNN dxxgxfxgxf
Orthogonal Functions
... where x0=a and xN=b, and xi-xi-1=x ...If we interpret f(xi) and g(xi) as the ith components of an N component vector, then this sum corresponds
directly to a scalar product of vectors. The vanishing of the scalar product is the condition for orthogonality
of vectors (or functions).
N
iii
b
aN
xxgxfdxxgxf1
)()(lim)()(
figi
0 ii
iii gfgf
Periodic function example
-15 -10 -5 0 5 10 15 20010203040
Let us assume we have a piecewise continuous function of the form)()2( xfxf
2)()2( xxfxf
... we want to approximate this function with a linear combination of 2 periodic functions:
)sin(),cos(),...,2sin(),2cos(),sin(),cos(,1 nxnxxxxx
N
kkkN kxbkxaaxgxf
10 )sin()cos(2
1)()(
Fourier Coefficientsoptimal functions g(x) are given if
0)()(!Min)()( 22 xfxgorxfxg nan k
leading to
... with the definition of g(x) we get ...
dxxfkxbkxaaa
xfxga
N
kkk
kn
k
2
10
2 )()sin()cos(21)()(
2
Nkdxkxxfb
Nkdxkxxfa
kxbkxaaxg
k
k
N
kkkN
,...,2,1,)sin()(1
,...,1,0,)cos()(1
with)sin()cos(21)(
10
... Example ...
.. and for n<4 g(x) looks like
leads to the Fourier Serie
...5
)5cos(3
)3cos(1
)cos(421)( 222
xxxxg
xxxf ,)(
-20 -15 -10 -5 0 5 10 15 2001234
... another Example ...20,)( 2 xxxf
.. and for N<11, g(x) looks like
leads to the Fourier Serie
N
kN kx
kkx
kxg
12
2)sin(4)cos(4
34)(
-10 -5 0 5 10 15-10
0
10
20
30
40
Importance of Fourier Series• Any filtering … low-, high-, bandpass
• Generation of random media• Data analysis for periodic contributions • Tidal forcing• Earth’s rotation• Electromagnetic noise• Day-night variations
• Pseudospectral methods for function approximation and derivatives
Delta Function… so weird but so useful …
00)(,1)(
)0()()(
tfürttdt
fdttft
det
ta
at
afattf
ti
21)(
)(1)(
)()()(
for
Delta Function As input to any system (the Earth, a seismometers …)
As description for seismic source signals in time and space, e.g., with Mij the source moment tensor
As input to any linear system -> response Function, Green’s function
)()(),( 00 xxMx ttts
Fourier IntegralsThe basis for the spectral analysis (described in the continuous world) is the transform pair:
dtetfF
deFtf
ti
ti
)()(
)(21)(
Fourier Integral (transform)• Any filtering … low-, high-, bandpass
• Generation of random media• Data analysis for periodic contributions • Tidal forcing• Earth’s rotation• Electromagnetic noise• Day-night variations
• Pseudospectral methods for function approximation and derivatives