min ky F xk2W
x
2/30
min ky F xk2W
x
e(k) (0, Re )
2/30
min ky F xk2W
x
e(k) (0, Re )
Overview
3/30
min
x
subject to:
y = F x + L
(0, I)
argminxe=M y E[(x x
e)(x x
e)
] = (F T W F )1 F T W y
= argminx T
4/30
Overview
5/30
Extension: x RV
Distribution
Room
Temp
(T ) at 2 time instances:
x
x
Legend:
x | current unknown T
x | mean value
| 1 uncertainty
| ellipsoid
6/30
Extension: x RV
Distribution
Room
Temp
(T ) at 2 time instances:
x (x, P )
x
x
Legend:
P 0
. 21 (xx)T P 1 (xx)
]
[In Gaussian setting: fx = e
Statistical Meaning:
E[x] = x E[(x x)(x x)T ] = P
x | current unknown T
x | mean value
| 1 uncertainty
| ellipsoid
6/30
Extension: x RV
Distribution
Room
Temp
(T ) at 2 time instances:
x (x, P )
x
x
Legend:
x | current unknown T
x | mean value
| 1 uncertainty
| ellipsoid
P 0
. 21 (xx)T P 1 (xx)
]
[In Gaussian setting: fx = e
Statistical Meaning:
E[x] = x E[(x x)(x x)T ] = P
New measurement about x:
y = F x+L
(0, I) E[(xx)T ] = 0
movie.avi
7/30
Fuse this information with the estimate of x that you already have!
Assumption?
8/30
E[(x x)T ] = 0
9/30
E[(x x)T ] = 0
is minimized E[e
x] = x
9/30
10/30
10/30
11/30
11/30
h
i P
PFT
I
= I M
F P F P F T + W 1
M T
|
{z
}
Q
P F T (F P F T + W 1 )1
P P F T (F P F T + W 1 )1 F P
0
I
0
F P F T + W 1
[]T
Therefore,
E[(x x
)(x x
)T ] = (P P F T (F P F T + W 1 )1 F P )+
(P F T (F P F T + W 1 )1 M )(F P F T + W 1 )()T
12/30
E[(x
x)(x
x)T ] = (P P F T (F P F T +W 1 )1 F P )
13/30
14/30
Numerical Example
Consider the stochastic least squares problem with:
h
i
x = 0 P = 107 I3 L = 106 I3 xT = 1 1 0.1
k
xxk2
kxk2
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
15/30
16/30
1.
E[(x x
)(x x
)T ] = (P 1 + F T W F )1 is the resulting
covariance matrix of fusing the two estimates:
x (x, P )
x ((F T W F )1 F T W y, (F T W F )1 )
17/30
1.
E[(x x
)(x x
)T ] = (P 1 + F T W F )1 is the resulting
covariance matrix of fusing the two estimates:
x (x, P )
2.
x ((F T W F )1 F T W y, (F T W F )1 )
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
17/30
1.
E[(x x
)(x x
)T ] = (P 1 + F T W F )1 is the resulting
covariance matrix of fusing the two estimates:
x (x, P )
2.
x ((F T W F )1 F T W y, (F T W F )1 )
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
3.
SLS
k (0, I)
Delft Center for Systems and Control
A Posteriori x (
xk+1 , Pk+1 )
17/30
Overview
18/30
RLS_demo.m
20/30
Overview
21/30
(0, I)
with P = P 1/2 P T /2 .
22/30
(0, I)
x
y
F
0
L
with (0, In )
22/30
23/30
1/2 0
x
I
P
n
min T subject to = x +
x
y
F
0
L
1/2
x
I
P
0
n
T
Tr (TrT )
min( ) ( ) subject to T = T x+T
x
|{z}
y
F
0
L
with T and Tr
23/30
1/2 0
x
I
P
n
min T subject to = x +
x
y
F
0
L
1/2
x
I
P
0
n
T
Tr (TrT )
min( ) ( ) subject to T = T x+T
x
|{z}
y
F
0
L
23/30
T ?
T
=
F
In
24/30
T ?
T
=
F
In
A left (non-singular)
transformation that does the job is:
1/2
F I
x
In
P
0
= T
in T
T =
x + T
Tr TrT
y
F
0
L
I
0
It transforms
the constraint
set ofequations to,
0
Fx y
F P 1/2 L
= x+
Tr TrT
x
I
P 1/2
0
24/30
R 0
F P 1/2 L
Tr =
G S
P 1/2
0
It transforms the constraints into:
Fx y
0
R
0
= x +
1/2
G Pnew
x
I
1/2
Fx y
0
R
0
= x +
1/2
x
I
G Pnew
1/2
x G x k2
min kk22 + kk22 = min kR1 (F x y)k22 + kPnew
x
Therefore,
= R1 (F x y)
x
= x G(F x y)
26/30
R 0
F P 1/2 L
Tr =
G S
P 1/2
0
1/2 T
1/2
)
(Pnew
E[(x x)(x x)T ] = Pnew
27/30
k
xxk2
kxk2
29/30
29/30
30/30