Title :
Kalman Filtering with Newton´s Method [Lecture Notes]
Author :
Humpherys, Jeffrey ; West, Jeremy
Author_Institution :
Depatment of Math., Brigham Young Univ., Provo, UT, USA
Abstract :
In this article, Kalman filter using Newton´s method for root finding is derived. We show that the one-step Kalman filter is given by a single iteration of Newton´s method on the gradient of a quadratic objective function, and with a judiciously chosen initial guess. This derivation is different from those found in standard texts, since it provides a more general framework for recursive state estimation. Although not presented here, this approach can also be used to derive the extended Kalman filter for nonlinear systems.
Keywords :
Kalman filters; Newton method; gradient methods; least squares approximations; linear systems; quadratic programming; recursive estimation; state estimation; Kalman filtering; Newton method; linear least square estimation; linear system; positive-definite quadratic functional; quadratic objective function; recursive state estimation; root finding; Algorithms; Gradient methods; Kalman filters; Nonlinear systems; Quadratic programming; Newton´s Method; Quadratic objective functions;
Journal_Title :
Control Systems, IEEE
DOI :
10.1109/MCS.2010.938485