Relative entropy and error bounds for filtering of Markov processes

被引:20
|
作者
Clark, JMC [1 ]
Ocone, DL
Coumarbatch, C
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Elect Engn, London SW7 2BT, England
[2] Rutgers State Univ, Hill Ctr, Dept Math, Piscataway, NJ 08854 USA
关键词
relative entropy; nonlinear filtering; filtering error bounds; asymptotic filter stability; incorrectly initialized filter;
D O I
10.1007/PL00009856
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the relative entropy between the conditional distribution and an incorrectly initialized filter far the estimation of one component of a Markov process given observations of the second component. Using the Markov property ae first establish a decomposition of the relative entropy between the measures on observation path space associated to different initial conditions. Using this decomposition, it is shown that the relative entropy of the optimal filter relative to an incorrectly initialized filter is a positive supermartingale. By applying the decomposition to signals observed in additive, white noise, a relative entropy bound is obtained on the integrated, expected, mean square difference between the optimal and incorrectly initialized estimates of the observation function.
引用
收藏
页码:346 / 360
页数:15
相关论文
共 50 条
  • [21] Entropy maximization for Markov and semi-Markov processes
    Girardin, V
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2004, 6 (01) : 109 - 127
  • [22] SHARP BOUNDS FOR THE TSALLIS RELATIVE OPERATOR ENTROPY
    Nikoufar, Ismail
    Arpatapeh, Mehdi Kanani
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2022, 52 (04) : 1461 - 1471
  • [23] Versatile relative entropy bounds for quantum networks
    Rigovacca, Luca
    Kato, Go
    Bauml, Stefan
    Kim, M. S.
    Munro, W. J.
    Azuma, Koji
    NEW JOURNAL OF PHYSICS, 2018, 20
  • [24] ENTROPY OF PROCESSES AND PREDICTION ERROR
    MOKKADEM, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1984, 298 (19): : 493 - 496
  • [25] Continuity bounds on the quantum relative entropy - II
    Audenaert, Koenraad M. R.
    Eisert, Jens
    JOURNAL OF MATHEMATICAL PHYSICS, 2011, 52 (11)
  • [26] Some upper bounds for relative entropy and applications
    Dragomir, SS
    Scholz, ML
    Sunde, J
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 39 (9-10) : 91 - 100
  • [27] On the entropy for semi-Markov processes
    Girardin, V
    Limnios, N
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (04) : 1060 - 1068
  • [28] Maximizing entropy over Markov processes
    Biondi, Fabrizio
    Legay, Axel
    Nielsen, Bo Friis
    Wasowski, Andrzej
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2014, 83 (5-6) : 384 - 399
  • [29] THE ENTROPY PRODUCTION AND IRREVERSIBILITY OF MARKOV PROCESSES
    钱敏平
    钱敏
    ScienceBulletin, 1985, (04) : 445 - 447
  • [30] Convex Relative Entropy Decay in Markov Chains
    Jog, Varun
    Anantharam, Venkat
    2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2014,