Professional Documents
Culture Documents
Recursive Last Squares
Recursive Last Squares
!1
Recursive Least Squares
By the end of this video, you will be able to…
‘Batch Solution’ ̂
xWLS = (HT R−1H)−1HT R−1y
Recursive Estimation
Resistance (Ohms)
T −1 −1 T −1
x1̂ = (H R H) H R y1 Time Multimeter A Multimeter B
T −1 −1 T −1 t = 1 sec 1068
x2̂ = (H R H) H R y1:2
⋮ t = 2 sec 988
t = 3 sec 1002
t = 4 sec 996
Linear Recursive Estimator
• We can use a linear recursive estimator
yk−1 yk
Goal: compute x̂k as a
function of yk and x̂k−1 !
x̂k−1 x̂k
k-1 k
time
Linear Recursive Estimator
yk−1 yk
• We can use a linear recursive update:
k-1 k
• We update our new state as a linear combination of the previous best guess and
the current measurement residual (or error), weighted by a gain matrix Kk
Recursive Least Squares
• But what is the gain matrix Kk ?
• We can compute it by minimizing a similar least squares criterion, but this time
we’ll use a probabilistic formulation.
• We wish to minimize the expected value of the sum of squared errors of our current
estimate at time step k :
ℒRLS = 𝔼[(xk − xk̂ )2]
= σk2
• If we have n unknown parameters at time step k ,we generalize this to
̂ )2 + … + (xnk − xnk
ℒRLS = 𝔼[(x1k − x1k ̂ )2]
= Trace(Pk)
Estimator covariance
Recursive Least Squares
• Using our linear recursive formulation, we can express covariance as a function of Kk
T T
Pk = (1 − KkHk)Pk−1(1 − KkHk) + KkRkKk
T T −1
Kk = Pk−1Hk (HkPk−1Hk + Rk)