Higher order sigma point filter: A new heuristic for nonlinear time series filtering

In this paper we present some new results related to the higher order sigma point filter (HOSPoF), introduced in [1] for filtering nonlinear multivariate time series. This paper makes two distinct contributions. Firstly, we propose a new algorithm to generate a discrete statistical distribution to match exactly a specified mean vector, a specified covariance matrix, the average of specified marginal skewness and the average of specified marginal kurtosis. Both the sigma points and the probability weights are given in closed-form and no numerical optimization is required. Combined with HOSPoF, this random sigma point generation algorithm provides a new method for generating proposal density which propagates the information about higher order moments. A numerical example on nonlinear, multivariate time series involving real financial market data demonstrates the utility of this new algorithm. Secondly, we show that HOSPoF achieves a higher order estimation accuracy as compared to UKF for smooth scalar nonlinearities. We believe that this new filter provides a new and powerful alternative heuristic to existing filtering algorithms and is useful especially in econometrics and in engineering applications.

[1]  Aurora Hermoso-Carazo,et al.  Different approaches for state filtering in nonlinear systems with uncertain observations , 2007, Appl. Math. Comput..

[2]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

[3]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[4]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[5]  Ksenia Ponomareva.  Latent state estimation in a class of nonlinear systems , 2012 .

[6]  F. Markley,et al.  Unscented Filtering for Spacecraft Attitude Estimation , 2003 .

[7]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[8]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[9]  G. Evensen.  Sequential data assimilation with a nonlinear quasi‐geostrophic model using Monte Carlo methods to forecast error statistics , 1994 .

[10]  Senia,et al.  A new unscented Kalman filter with higher order moment-matching , 2010 .

[11]  Daniel Ledermann,et al.  Random orthogonal matrix simulation , 2011 .

[12]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[13]  Yuanxin Wu,et al.  Unscented Kalman filtering for additive noise case: augmented versus nonaugmented , 2005, IEEE Signal Processing Letters.

[14]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[15]  T. Singh,et al.  The higher order unscented filter , 2003, Proceedings of the 2003 American Control Conference, 2003..

[16]  S. Ross,et al.  A theory of the term structure of interest rates'', Econometrica 53, 385-407 , 1985 .

[17]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[18]  Alois Geyer,et al.  A State-Space Approach to Estimate and Test Multifactor Cox-Ingersoll-Ross Models of the Term Structure , 1999 .

[19]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[20]  Paresh Date,et al.  A new algorithm for latent state estimation in non-linear time series models , 2008, Appl. Math. Comput..

[21]  F. Daum.  Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.