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
相关论文
共 50 条
  • [21] On Filtering and Smoothing Algorithms for Linear State-Space Models Having Quantized Output Data
    Cedeno, Angel L.
    Gonzalez, Rodrigo A.
    Godoy, Boris I.
    Carvajal, Rodrigo
    Aguero, Juan C.
    [J]. MATHEMATICS, 2023, 11 (06)
  • [22] Localizing, Forgetting, and Likelihood Filtering in State-Space Models
    Loeliger, Hans-Andrea
    Bolliger, Lukas
    Reller, Christoph
    Korl, Sascha
    [J]. 2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 181 - +
  • [23] Adaptive kernels in approximate filtering of state-space models
    Dedecius, Kamil
    [J]. INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2017, 31 (06) : 938 - 952
  • [24] ROBUST STABILITY IN LINEAR STATE-SPACE MODELS
    JIANG, CL
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1988, 48 (02) : 813 - 816
  • [25] Exact filtering in conditionally Markov switching hidden linear models
    Pieczynski, Wojciech
    [J]. COMPTES RENDUS MATHEMATIQUE, 2011, 349 (9-10) : 587 - 590
  • [26] STATE-SPACE HETEROGENEITY AND SPACE DETERMINATION FOR MARKOV-MODELS OF MOBILITY
    JAYET, H
    [J]. MIGRATION AND LABOR MARKET ADJUSTMENT, 1989, : 279 - 297
  • [27] Monte Carlo approach for switching state-space models
    Popescu, C
    Wong, YS
    [J]. INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2004, 3029 : 945 - 954
  • [28] From turbo hidden Markov models to turbo state-space models
    Perronnin, F
    Dugelay, JL
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING SPECIAL SESSIONS, 2004, : 29 - 32
  • [30] Detecting currency manipulation: An application of a state-space model with Markov switching
    Park, Ki Young
    Kim, Soohyon
    [J]. JAPAN AND THE WORLD ECONOMY, 2019, 49 : 50 - 60