APPROXIMATE UNIFORMIZATION FOR CONTINUOUS-TIME MARKOV-CHAINS WITH AN APPLICATION TO PERFORMABILITY ANALYSIS

被引:10
|
作者
VANDIJK, NM
机构
[1] Department of Econometrics, Free University
关键词
CONTINUOUS-TIME MARKOV CHAINS; JUMP RATES; APPROXIMATE UNIFORMIZATION; ERROR BOUND;
D O I
10.1016/0304-4149(92)90018-L
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
An approximate version of the standard uniformization technique is introduced for application to continuous-time Markov chains with unbounded jump rates. This technique is shown to be asymptotically exact and an error bound for the order of its accuracy is provided. An illustrative queueing application is included.
引用
收藏
页码:339 / 357
页数:19
相关论文
共 44 条
  • [21] Analysis of signalling pathways using continuous time Markov chains
    Calder, Muffy
    Vyshemirsky, Vladislav
    Gilbert, David
    Orton, Richard
    TRANSACTIONS ON COMPUTATIONAL SYSTEMS BIOLOGY VI, 2006, 4220 : 44 - +
  • [22] Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space
    Zeifman, A. I.
    Korolev, V. Yu.
    Satin, Ya. A.
    Kiseleva, K. M.
    STATISTICS & PROBABILITY LETTERS, 2018, 137 : 84 - 90
  • [23] Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
    Zeifman, A. I.
    Korolev, V. Yu.
    STATISTICS & PROBABILITY LETTERS, 2015, 103 : 30 - 36
  • [24] STEADY-STATE SENSITIVITY ANALYSIS OF CONTINUOUS TIME MARKOV CHAINS
    Wang, Ting
    Plechac, Petr
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (01) : 192 - 217
  • [25] THE EXIT TIME FINITE STATE PROJECTION SCHEME: BOUNDING EXIT DISTRIBUTIONS AND OCCUPATION MEASURES OF CONTINUOUS-TIME MARKOV CHAINS
    Kuntz, Juan
    Thomas, Philipp
    Stan, Guy-Bart
    Barahona, Mauricio
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (02) : A748 - A769
  • [26] CUSTOMER PORTFOLIO MODEL DRIVEN BY CONTINUOUS-TIME MARKOV CHAINS: AN l2 LAGRANGIAN REGULARIZATION METHOD
    Vazquez, Edgar
    Clempner, Julio B.
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2020, 54 (02) : 23 - 40
  • [27] Siegmund Duality for Continuous Time Markov Chains on Z
    Pan ZHAO
    Acta Mathematica Sinica,English Series, 2018, (09) : 1460 - 1472
  • [28] Siegmund Duality for Continuous Time Markov Chains on ℤ+d
    Pan Zhao
    Acta Mathematica Sinica, English Series, 2018, 34 : 1460 - 1472
  • [29] Counting labeled transitions in continuous-time Markov models of evolution
    Vladimir N. Minin
    Marc A. Suchard
    Journal of Mathematical Biology, 2008, 56 : 391 - 412
  • [30] Past states of continuous-time Markov models for ecological communities
    Spencer, Matthew
    MATHEMATICAL BIOSCIENCES, 2008, 211 (02) : 299 - 313