A statistical and computational theory for robust and sparse Kalman smoothing

Details A statistical and computational theory for robust and sparse Kalman smoothing A statistical and computational theory for robust and sparse Kalman smoothing

2011-11-11

arxiv.org/abs/1111.2730v1

Mathematics

Optimization and Control

8 pages

Scientific paper

Kalman smoothers reconstruct the state of a dynamical system starting from noisy output samples. While the classical estimator relies on quadratic penalization of process deviations and measurement errors, extensions that exploit Piecewise Linear Quadratic (PLQ) penalties have been recently proposed in the literature. These new formulations include smoothers robust with respect to outliers in the data, and smoothers that keep better track of fast system dynamics, e.g. jumps in the state values. In addition to L2, well known examples of PLQ penalties include the L1, Huber and Vapnik losses. In this paper, we use a dual representation for PLQ penalties to build a statistical modeling framework and a computational theory for Kalman smoothing. We develop a statistical framework by establishing conditions required to interpret PLQ penalties as negative logs of true probability densities. Then, we present a computational framework, based on interior-point methods, that solves the Kalman smoothing problem with PLQ penalties and maintains the linear complexity in the size of the time series, just as in the L2 case. The framework presented extends the computational efficiency of the Mayne-Fraser and Rauch-Tung-Striebel algorithms to a much broader non-smooth setting, and includes many known robust and sparse smoothers as special cases.

Affiliated with

Also associated with

No associations

Rating

A statistical and computational theory for robust and sparse Kalman smoothing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A statistical and computational theory for robust and sparse Kalman smoothing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A statistical and computational theory for robust and sparse Kalman smoothing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-139647