Beruflich Dokumente
Kultur Dokumente
Outline
Department of Mathematics
http://www-rohan.sdsu.edu/jmahaffy
Spring 2010
Joe Mahaffy, hmahaffy@math.sdsu.edui
Introduction
Fourier Series
(1/22)
P(x) =
an cos(nx) + i
n=0
an sin(nx)
Introduction
Fourier Series
(2/22)
n=0
17xx
17xx
18xx
1750s
(3/22)
1
2
k (x) = cos(kx), k = 1, . . . , n
(4/22)
Introduction
Fourier Series
Orthogonality
sin 1 sin 2 =
cos 1 cos 2 =
sin 1 cos 2 =
n1
k=1
cos(1 2 ) cos(1 + 2 )
2
cos(1 2 ) + cos(1 + 2 )
2
1
ak =
sin(1 2 ) + sin(1 + 2 )
.
2
Introduction
Fourier Series
2
|x| dx =
ak
1
bk =
1 of 2
x dx = .
The limit
X
a0
(ak cos(kx) + bk sin(kx)) ,
+ an cos(nx) +
2
Sn (x) =
a0
Introduction
Fourier Series
Introduction
Fourier Series
k=1
f(x)
S0(x)
S1(x)
S3(x)
S5(x)
S7(x)
1
2
|x| cos(kx) dx =
x cos(kx) dx
0
Z
2 sin(kx)
2
1 sin(kx) dx
=
k
k 0
0
{z
}
|
2 of 2
n
2 X (1)k 1
+
cos(kx)
2
k2
(6/22)
=
bk
2
2
[cos(k) cos(0)] =
(1)k 1 .
2
2
k
k
1
|x| sin(kx)
| {z }
dx = 0.
(7/22)
-2
2
Trig. Polynomial Approx.
(8/22)
Introduction
Discrete Orthogonality of the Basis Functions
Introduction
Discrete Orthogonality of the Basis Functions
j
, and fj = f (xj ),
m
j = 0, 1, . . . , 2m 1.
Signal Processing
Image Processing
Audio Processing
Data compression
E (Sn ) =
2m1
X
[Sn (xj ) fj ]2 .
j=0
etc...
Joe Mahaffy, hmahaffy@math.sdsu.edui
(9/22)
Introduction
Discrete Orthogonality of the Basis Functions
Introduction
Discrete Orthogonality of the Basis Functions
(10/22)
0 (x) =
(x)
=
cos(kx),
k = 1, . . . , n
k
Lemma
If the integer r is not a multiple of 2m, then
2m1
X
cos(rxj ) =
j=0
sin(rxj ) = 0.
j=0
[cos(rxj )]2 =
j=0
???
2m1
X
2m1
X
[sin(rxj )]2 = m.
j=0
j=0
(11/22)
(12/22)
Introduction
Discrete Orthogonality of the Basis Functions
Proof of Lemma
1 of 3
Proof of Lemma
2 of 3
P
irj/m is a geometric series with first term 1, and
Since 2m1
j=0 e
ratio e ir /m 6= 1, we get
e i = cos() + i sin().
2m1
X
Thus,
2m1
X
cos(rxj ) + i
sin(rxj ) =
2m1
X
2m1
X
j=0
j=0
[cos(rxj ) + i sin(rxj )] =
j=0
j=0
cos(rxj ) + i
2m1
X
sin(rxj ) = e
ir
j=0
j=0
2m1
X
irj/m
2m1
X
Introduction
Discrete Orthogonality of the Basis Functions
Proof of Lemma
(13/22)
3 of 3
j=0
2m1
X
j=0
2m1
X 1
1 + cos(2rxj )
=
= m.
2
2
j=0
2m1
X
sin(rxj ) = 0.
j=0
Introduction
Discrete Orthogonality of the Basis Functions
(14/22)
cos(rxj ) =
j=0
j=0
2m1
X
1 e 2ir
1 (e ir /m )2m
=
.
1 e ir /m
1 e ir /m
e irxj .
Since
we get
e irj/m =
j=0
2m1
X
Introduction
Discrete Orthogonality of the Basis Functions
sin 1 sin 2 =
cos 1 cos 2 =
sin 1 cos 2 =
cos(1 2 ) cos(1 + 2 )
2
cos(1 2 ) + cos(1 + 2 )
2
sin(1 2 ) + sin(1 + 2 )
.
2
[sin(rxj )]2 = m.
j=0
2m1
X
k (xj )l (xj )
j=0
(15/22)
(16/22)
Expressions
Examples
Using
[1] Our standard framework for deriving the least squares solution
set the partial derivatives with respect to all parameters
equal to zero.
[2]
j
0
1
2
3
4
5
6
7
8
9
X
a0
(ak cos(kx) + bk sin(kx)) :
Sn (x) =
+ an cos(nx) +
2
k=1
2m1
1 X
bk =
fj sin(kxj ).
m
j=0
j=0
Expressions
Examples
(17/22)
2 of 3
1 of 3
2m1
1 X
ak =
fj cos(kxj ),
m
Expressions
Examples
xj
-3.14159
-2.51327
-1.88495
-1.25663
-0.62831
0
0.62831
1.25663
1.88495
2.51327
fj
-54.02710
-31.17511
-15.85835
-6.58954
-1.88199
-0.25
-0.20978
-0.28175
1.00339
5.08277
Expressions
Examples
(18/22)
3 of 3
f(x)
s1(x)
s3(x)
s5(x)
-20
-40
-60
-2
[1]
[2]
[3]
Notes:
(19/22)
(20/22)
Expressions
Examples
1 of 2
Expressions
Examples
2 of 2
xj
-3.14159
-2.51327
-1.88495
-1.25663
-0.62831
0
0.62831
1.25663
1.88495
2.51327
a0 = 8.2685,
a1 = 2.2853, a2 = 0.2064,
b1 = 0, b2 = 1, b3 = 0.
a3 = 0.8729
20
fj
18.7392
13.8932
8.5029
1.7615
-0.4705
1.0000
1.4316
2.9370
7.3273
11.9911
15
f(x)
s1(x)
s3(x)
s5(x)
10
0
-4
Joe Mahaffy, hmahaffy@math.sdsu.edui
(21/22)
-2
4
(22/22)