The Limit Behaviour of Imprecise Continuous-Time Markov Chains

被引:16
|
作者
De Bock, Jasper [1 ]
机构
[1] Univ Ghent, Data Sci Lab, Technol Pk 914, B-9052 Zwijnaarde, Belgium
基金
比利时弗兰德研究基金会;
关键词
Markov chain; Continuous time; Imprecise; Convergence; Limiting distribution; Ergodicity; Matrix exponential; Lower transition operator; Lower transition rate operator;
D O I
10.1007/s00332-016-9328-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the limit behaviour of a nonlinear differential equation whose solution is a superadditive generalisation of a stochastic matrix, prove convergence, and provide necessary and sufficient conditions for ergodicity. In the linear case, the solution of our differential equation is equal to the matrix exponential of an intensity matrix and can then be interpreted as the transition operator of a homogeneous continuous-time Markov chain. Similarly, in the generalised nonlinear case that we consider, the solution can be interpreted as the lower transition operator of a specific set of non-homogeneous continuous-time Markov chains, called an imprecise continuous-time Markov chain. In this context, our convergence result shows that for a fixed initial state, an imprecise continuous-time Markov chain always converges to a limiting distribution, and our ergodicity result provides a necessary and sufficient condition for this limiting distribution to be independent of the initial state.
引用
收藏
页码:159 / 196
页数:38
相关论文
共 50 条
  • [41] Trace Machines for Observing Continuous-Time Markov Chains
    Wolf, Verena
    Baier, Christel
    Majster-Cederbaum, Mila
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 153 (02) : 259 - 277
  • [42] Continuous-time controlled Markov chains with discounted rewards
    Guo, XP
    Hernández-Lerma, O
    ACTA APPLICANDAE MATHEMATICAE, 2003, 79 (03) : 195 - 216
  • [43] Monotonicity and complete monotonicity for continuous-time Markov Chains
    Pra, PD
    Louis, PY
    Minelli, I
    COMPTES RENDUS MATHEMATIQUE, 2006, 342 (12) : 965 - 970
  • [44] Approximate adaptive uniformization of continuous-time Markov chains
    Andreychenko, Alexander
    Sandmann, Werner
    Wolf, Verena
    APPLIED MATHEMATICAL MODELLING, 2018, 61 : 561 - 576
  • [45] A Probabilistic Logic for Verifying Continuous-time Markov Chains
    Guan, Ji
    Yu, Nengkun
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2022, PT II, 2022, 13244 : 3 - 21
  • [46] Control of continuous-time Markov chains with safety constraints
    Hsu, Shun-Pin
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (05) : 492 - 503
  • [47] STABILITY OF CONTINUOUS-TIME NONHOMOGENEOUS MARKOV-CHAINS
    ZEIFMAN, AI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1991, (07): : 33 - 39
  • [48] LUMPABILITY AND MARGINALISABILITY FOR CONTINUOUS-TIME MARKOV-CHAINS
    BALL, F
    YEO, GF
    JOURNAL OF APPLIED PROBABILITY, 1993, 30 (03) : 518 - 528
  • [49] Application of continuous-time Markov chains by reliability analysis
    Zsigmond, Gyula
    Homolya, Szilvia
    Lendvay, Marianna
    2009 7TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS, 2009, : 56 - 59
  • [50] Algorithmic Minimization of Uncertain Continuous-Time Markov Chains
    Cardelli, Luca
    Grosu, Radu
    Larsen, Kim Guldstrand
    Tribastone, Mirco
    Tschaikowski, Max
    Vandin, Andrea
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (11) : 6557 - 6572