Академический Документы
Профессиональный Документы
Культура Документы
min ky − F xk2W
x
2/28
min ky − F xk2W
x
2/28
min ky − F xk2W
x
2/28
3/28
argminxe=M y E[(x − x
e)(x − x
e) T
] = (F T W F )−1 F T W y
= argminxe=M y ǫT ǫ
4/28
5/28
Legend:
x | current unknown T
x | mean value
— | 1 − σ uncertainty
| ellipsoid
6/28
6/28
6/28
7/28
E[ΦΦT ] = CΦ
8/28
9/28
9/28
10/28
10/28
11/28
2. Unbiased Estimator:
E[x − x̃] = (I − M F )x − N x = 0 ⇒ M F + N = I
⇒ x − x̃ = (I − M F )(x − x) − M Lǫ
11/28
2. Unbiased Estimator:
E[x − x̃] = (I − M F )x − N x = 0 ⇒ M F + N = I
⇒ x − x̃ = (I − M F )(x − x) − M Lǫ
3. Covariance matrix: (W −1 = LLT ) E[(x − x̃)(x − x̃)T ]
11/28
2. Unbiased Estimator:
E[x − x̃] = (I − M F )x − N x = 0 ⇒ M F + N = I
⇒ x − x̃ = (I − M F )(x − x) − M Lǫ
3. Covariance matrix: (W −1 = LLT ) E[(x − x̃)(x − x̃)T ]
12/28
Therefore,
E[(x − x̃)(x − x̃)T ] = (P − P F T (F P F T + W −1 )−1 F P )+
14/28
1. K = P F T (F P F T + W −1 )−1 is 0.0483
2. K = (P −1 + F T W F )−1 F T W is 0.1163
16/28
17/28
18/28
2. x̂ = Ky + (I − KF )x with K = (P −1 + F T W F )−1 F T W
indicates that: For P −1 → 0 and ⇒ x̂ = x̂WLS no
matter what x is.
18/28
2. x̂ = Ky + (I − KF )x with K = (P −1 + F T W F )−1 F T W
indicates that: For P −1 → 0 and ⇒ x̂ = x̂WLS no
matter what x is.
19/28
20/28
21/28
22/28
x
y
min ǫT ǫ s.t y = F Φ + Lǫ
Φ
23/28
Fragmented Wavefront
dF
x Φ̂(x, y)
y
squares problem:
4
y(x)
0
0 1 2 3 4 5
x
24/28
squares problem:
4
y(x)
0
0 1 2 3 4 5
x
y(x) = a1 + b1 x + ǫ1
y(x) = a2 + b2 (x − 2) + ǫ2
24/28
3
y(0) 1 0
2
y(.4) 1 .4
a1 2
1 min k
.. − ..
k2
a1 ,b1
. . b1
0
0 1 2 3 4 5
x
y(1.6) 1 1.6
y(x) = a1 + b1 x + ǫ1
a2
min ky2 − F2 k22
a2 ,b2 b2
For x ∈ [2, 5[:
y(x) = a2 + b2 (x − 2) + ǫ2
24/28
3
y(0) 1 0
2
y(.4) 1 .4
a1 2
1 min k
.. − ..
k2
a1 ,b1
. . b1
0
0 1 2 3 4 5
x
y(1.6) 1 1.6
y(x) = a1 + b1 x + ǫ1
a2
min ky2 − F2 k22
a2 ,b2 b2
For x ∈ [2, 5[:
nected!
24/28
squares problem:
4
y(x)
2
The segments are connected provided:
1
a1 + b1 2 = a2 ⇒ 0 = a1 + 2b1 − a2
0
0 1 2 3 4 5
x
This is an LSQ with equality constraints:
For x ∈ [0, 2[:
y1 F1 0
min k − xk22 s.t. Hx = 0
y(x) = a1 + b1 x + ǫ1 x y2 0 F2
y(x) = a2 + b2 (x − 2) + ǫ2
25/28
26/28
27/28
Next lecture:
Lecture 4: Kalman Filtering
Wednesday November 30, 2016, 15.30-17.30