Beruflich Dokumente
Kultur Dokumente
Adaptive Filtering
Lecture 6
Steepest Descent Method
Dr. Tahir Zaidi
Week 5
11/19/2011
where
Week 5
where
Week 5
11/19/2011
We found that the solution (optimum filter coef.s wo) is given by the
Wiener-Hopf eqn.s
Week 5
Week 5
11/19/2011
Week 5
Week 5
11/19/2011
For w(n)
Week 5
Convergence Analysis
Does SD converge?
Under which conditions?
What is the rate of convergence?
Week 5
10
11/19/2011
Convergence Analysis
Let
be the eigendecomposition of R.
Then
Using QQH=I
Week 5
11
Convergence Analysis
Week 5
12
11/19/2011
Convergence Analysis
or, simply
Why?
Week 5
13
Convergence Analysis
We have
then
but
We know that Q is composed of the eigenvectors of R, then
or
Week 5
14
11/19/2011
Convergence Analysis
Week 5
15
Convergence Analysis
Transient behaviour:
From the canonical form we know that
then
Week 5
16
11/19/2011
Convergence Analysis
Week 5
17
Example
A predictor with 2 taps (w1(n) and w2(n)) is used to find the params.
of the AR process
Week 5
18
11/19/2011
Example
Week 5
19
Example
The AR process:
Two eigenmodes
Condition number
Week 5
20
10
11/19/2011
Example (Experiment 1)
Week 5
21
Example (Experiment 1)
Week 5
22
11
11/19/2011
Week 5
23
Example (Experiment 2)
Week 5
24
12
11/19/2011
Week 5
25
Example (Experiment 2)
Week 5
26
13
11/19/2011
Observations
Week 5
27
Observations
The origin of SD comes from the Taylor series expansion (as many
other local search optimization algorithms)
Hessian
Week 5
28
14