UNIFORMIZATION FOR NONHOMOGENEOUS MARKOV-CHAINS

被引：16
|
作者：
VANDIJK, NM
机构：
[1] University of Amsterdam, Amsterdam
来源：
OPERATIONS RESEARCH LETTERS | 1992年 / 12卷 / 05期
关键词：
CONTINUOUS-TIME MARKOV CHAINS; UNIFORMIZATION; TIME-DISCRETIZATION;
D O I：
10.1016/0167-6377(92)90086-I
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The discrete Poissonian representation for transition probabilities of homogeneous continuous-time Markov chains, known as uniformization or randomization, is extended to time-inhomogeneous chains. For computational purposes a discrete-time approximation is also provided.
引用
收藏
页码：283 / 291
页数：9
相关论文
共 50 条
  • [31] Model checking conditional CSL for continuous-time Markov chains
    Gao, Yang
    Xu, Ming
    Zhan, Naijun
    Zhang, Lijun
    INFORMATION PROCESSING LETTERS, 2013, 113 (1-2) : 44 - 50
  • [32] STEADY-STATE SENSITIVITY ANALYSIS OF CONTINUOUS TIME MARKOV CHAINS
    Wang, Ting
    Plechac, Petr
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (01) : 192 - 217
  • [33] Geometric fluid approximation for general continuous-time Markov chains
    Michaelides, Michalis
    Hillston, Jane
    Sanguinetti, Guido
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2019, 475 (2229):
  • [34] Smoothed model checking for uncertain Continuous-Time Markov Chains
    Bortolussi, Luca
    Milios, Dimitrios
    Sanguinetti, Guido
    INFORMATION AND COMPUTATION, 2016, 247 : 235 - 253
  • [35] Verification of Linear Duration Properties over Continuous Time Markov Chains
    Chen, Taolue
    Diciolla, Marco
    Kwiatkowska, Marta
    Mereacre, Alexandru
    HSCC 12: PROCEEDINGS OF THE 15TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2012, : 265 - 274
  • [36] Siegmund Duality for Continuous Time Markov Chains on Z+d
    Zhao, Pan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (09) : 1460 - 1472
  • [37] Facilitating Numerical Solutions of Inhomogeneous Continuous Time Markov Chains Using Ergodicity Bounds Obtained with Logarithmic Norm Method
    Zeifman, Alexander
    Satin, Yacov
    Kovalev, Ivan
    Razumchik, Rostislav
    Korolev, Victor
    MATHEMATICS, 2021, 9 (01) : 1 - 20
  • [38] Two Approaches to the Construction of Perturbation Bounds for Continuous-Time Markov Chains
    Zeifman, Alexander
    Korolev, Victor
    Satin, Yacov
    MATHEMATICS, 2020, 8 (02)
  • [39] MARKOV DECISION CHAINS IN DISCRETE- AND CONTINUOUS-TIME; A UNIFIED APPROACH
    Sladky, Karel
    QUANTITATIVE METHODS IN ECONOMICS [MULTIPLE CRITERIA DECISION MAKING XV], 2010, : 207 - 219
  • [40] On-the-fly verification and optimization of DTA-properties for large Markov chains
    Mikeev, Linar
    Neuhaeusser, Martin R.
    Spieler, David
    Wolf, Verena
    FORMAL METHODS IN SYSTEM DESIGN, 2013, 43 (02) : 313 - 337
12345