Professional Documents
Culture Documents
Lecture 2:
Random processes and Linear Least
Squares
2/35
u(k) y(k)
Σ
“input” “output”
3/35
u(k) y(k)
Σ
“input” “output”
3/35
u(k) y(k)
Σ
“input” “output”
u(k) y(k)
Σ
“input” “output”
4/35
u(k) y(k)
Σ
“input” “output”
4/35
u(k) y(k)
Σ
“input” “output”
e(k) Σn v(k)
5/35
6/35
7/35
8/35
9/35
10/35
11/35
12/35
12/35
y
f2
Fx
ǫ
yb
span(F ) f1
h i
where yb = F x
b = f1 f2 x
b
13/35
b is:
have full column rank, then the solution x
T
−1 T
b= F F
x F y
14/35
(F T F )x̂ = F T y
ky − F xk22 = (y − F x)T (y − F x)
= y T y − xT F T y − y T F x + xT F T F x
= y T y − y T F x̂+ (x − x̂)T F T F (x − x̂)
15/35
(F T F )x̂ = F T y
ky − F xk22 = (y − F x)T (y − F x)
= y T y − xT F T y − y T F x + xT F T F x
= y T y − y T F x̂+ (x − x̂)T F T F (x − x̂)
Therefore,
arg minx ky − F xk22 = x̂
15/35
16/35
h i I −b xT yT y − yT F x
b 0 I 0 1
= 1 x T
0 I 0 FTF −bx I x
h i yT y − yT F xb 0 1
= 1 (x − xb) T
0 FTF x−xb
b satisfying F T F x
for x b = F T y.
ky − F xk22 = (y T y − y T F x b)T F T F (x − x
b) + (x − x b).
17/35
18/35
19/35
19/35
20/35
21/35
b=M
The linear estimator x cy is called the
minimum variance estimator if
h i h i
E (b x − x)T ≤ E (e
x − x)(b x − x)(ex − x)T
e = M y.
for all linear estimators x
21/35
22/35
23/35
23/35
x − x] = 0 ⇔ M F = I
E[e
−1
The least squares estimator M = FTF FT
clearly satisfies M F = In
23/35
24/35
25/35
26/35
u(k) y(k)
Σ
27/35
u(k) y(k)
Σ
27/35
u(k) y(k)
Σ
29/35
such that,
" #
T R
Q A= with R ∈ Rn×n and R upper-triangular
0
b = R−1 d1
x bk2 = kd2 k2
ky − F x
31/35
32/35
33/35
Next lecture:
Addressing your questions on Homework 1.
Tuesday 17-11-2015
34/35