A numerical filtering method for linear state-space models with Markov switching

被引:2
作者
Pauley, Michael [1 ]
Mclean, Christopher [1 ]
Manton, Jonathan H. [1 ]
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic, Australia
基金
澳大利亚研究理事会;
关键词
filtering; linear state-space models; Markov switching; SYSTEMS;
D O I
10.1002/acs.3109
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A class of discrete-time random processes arising in engineering and econometrics applications consists of a linear state-space model whose parameters are modulated by the state of a finite-state Markov chain. Typical filtering approaches are collapsing methods, which approximate filtered distributions by mixtures of Gaussians, each Gaussian corresponding to one possibility of the recent history of the Markov chain, and particle methods. This article presents an alternative approach to filtering these processes based on keeping track of the values of the underlying filtered density and its characteristic function on grids. We prove that it has favorable convergence properties under certain assumptions. On the other hand, as a grid method, it suffers from the curse of dimensionality, and so is only suitable for low-dimensional systems. We compare our method to collapsing filters and a particle filter with examples, and find that it can outperform them on 1- and 2-dimensional problems, but loses its speed advantage on 3-dimensional systems. Meanwhile, our method has a proven theoretical convergence rate that is probably not achieved by collapsing and particle methods.
引用
收藏
页码:813 / 838
页数:26
相关论文
共 30 条
[1]  
Allam Sebastien, 1999, 1999 European Control Conference (ECC). Proceedings, P1654
[2]   Efficient particle filtering for jump Markov systems. Application to time-varying autoregressions [J].
Andrieu, C ;
Davy, M ;
Doucet, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (07) :1762-1770
[3]  
[Anonymous], 2005, SPR S STAT
[4]   THE INTERACTING MULTIPLE MODEL ALGORITHM FOR SYSTEMS WITH MARKOVIAN SWITCHING COEFFICIENTS [J].
BLOM, HAP ;
BARSHALOM, Y .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (08) :780-783
[5]   A multiple model multiple hypothesis filter for Markovian switching systems - Brief paper [J].
Boers, Y ;
Driessen, H .
AUTOMATICA, 2005, 41 (04) :709-716
[6]   DIGITAL SYNTHESIS OF NON-LINEAR FILTERS [J].
BUCY, RS ;
SENNE, KD .
AUTOMATICA, 1971, 7 (03) :287-&
[7]   An overview of existing methods and recent advances in sequential Monte Carlo [J].
Cappe, Olivier ;
Godsill, Simon J. ;
Moulines, Eric .
PROCEEDINGS OF THE IEEE, 2007, 95 (05) :899-924
[8]   ON REAL EIGENVALUES OF COMPLEX MATRICES [J].
CARLSON, DH .
PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (04) :1119-&
[9]  
Daum F, 2003, P 2003 IEEE AER C, V4
[10]   Particle filters for state estimation of jump Markov linear systems [J].
Doucet, A ;
Gordon, NJ ;
Krishnamurthy, V .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (03) :613-624