Perturbation analysis of Markov chains

被引：6
|
作者：
Heidergott, Bernd [1 ]
机构：
[1] Vrije Univ Amsterdam, Dept Operat Res, Amsterdam, Netherlands
来源：
WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS | 2008年
关键词：
D O I：
10.1109/WODES.2008.4605929
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a new approach to perturbation analysis of Markov chains. Our analysis is based on bounding the distance of stationary distributions in a suitable functional space.
引用
收藏
页码：99 / 104
页数：6
相关论文
共 50 条
  • [41] Uniform ergodicities and perturbation bounds of Markov chains on ordered Banach spaces
    Ozcan, Nazife Erkursun
    Mukhamedov, Farrukh
    37TH INTERNATIONAL CONFERENCE ON QUANTUM PROBABILITY AND RELATED TOPICS (QP37), 2017, 819
  • [42] THE MARKOV CHAINS (MARKOV SET-CHAINS) AS A TOOL FOR BACTERIAL GENOMES EVOLUTION ANALYSIS
    Sliwka, P.
    Dudkiewicz, M.
    BIOMAT 2008, 2009, : 235 - +
  • [43] USING MARKOV CHAINS ANALYSIS IN TRADING
    Vojtekova, Maria
    Blazekova, Olga
    KNOWLEDGE FOR MARKET USE 2016: OUR INTERCONNECTED AND DIVIDED WORLD, 2016, : 574 - 579
  • [44] Bayesian analysis for reversible Markov chains
    Diaconis, Persi
    Rolles, Silke W. W.
    ANNALS OF STATISTICS, 2006, 34 (03): : 1270 - 1292
  • [45] Symmetry Analysis of Reversible Markov Chains
    Boyd, Stephen
    Diaconis, Persi
    Parrilo, Pablo
    Xiao, Lin
    INTERNET MATHEMATICS, 2005, 2 (01) : 31 - 71
  • [46] Bayesian analysis for finite Markov chains
    Bhat, BR
    Badade, MN
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1999, 81 (02) : 335 - 348
  • [47] Analysis of grinding processes by Markov chains
    Berthiaux, H
    CHEMICAL ENGINEERING SCIENCE, 2000, 55 (19) : 4117 - 4127
  • [48] PERTURBATION RESULTS FOR NEARLY UNCOUPLED MARKOV-CHAINS WITH APPLICATIONS TO ITERATIVE METHODS
    BARLOW, JL
    NUMERISCHE MATHEMATIK, 1993, 65 (01) : 51 - 62
  • [49] ERROR BOUNDS FOR AUGMENTED TRUNCATION APPROXIMATIONS OF MARKOV CHAINS VIA THE PERTURBATION METHOD
    Liu, Yuanyuan
    Li, Wendi
    ADVANCES IN APPLIED PROBABILITY, 2018, 50 (02) : 645 - 669
  • [50] Two Approaches to the Construction of Perturbation Bounds for Continuous-Time Markov Chains
    Zeifman, Alexander
    Korolev, Victor
    Satin, Yacov
    MATHEMATICS, 2020, 8 (02)
12345