Comparison of perturbation bounds for the stationary distribution of a Markov chain

被引:126
|
作者
Cho, GE
Meyer, CD
机构
[1] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
[2] Boeing Co, Math & Engn Anal, Seattle, WA 98124 USA
基金
美国国家科学基金会;
关键词
Markov chains; stationary distribution; stochastic matrix; group inversion; sensitivity analysis; perturbation theory; condition numbers;
D O I
10.1016/S0024-3795(01)00320-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The purpose of this paper is to review and compare the existing perturbation bounds for the stationary distribution of a finite, irreducible, homogeneous Markov chain. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:137 / 150
页数:14
相关论文
共 50 条
  • [1] On Perturbation Bounds for the Joint Stationary Distribution of Multivariate Markov Chain Models
    Li, Wen
    Jiang, Lin
    Ching, Wai-Ki
    Cui, Lu-Bin
    [J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2013, 3 (01) : 1 - 17
  • [2] Perturbation analysis for the stationary distribution of a Markov chain
    Perez-Lechuga, G.
    Rivera-Gomez, H.
    Gonzalez, P. J. Garcia
    [J]. PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICAL AND COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING (MACMESE '07)/ DNCOCO '07, 2007, : 103 - 108
  • [3] Perturbation analysis for the stationary distribution of a Markov chain
    Perez-Lechuga, G.
    Rivera-Gomez, H.
    Gonzalez, P. J. Garcia
    [J]. PROCEEDINGS OF THE WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, ELECTRONICS, CONTROL & SIGNAL PROCESSING: SELECTED TOPICS ON CIRCUITS, SYSTEMS, ELECTRONICS, CONTROL & SIGNAL PROCESSING, 2007, : 103 - 108
  • [4] PERTURBATION BOUNDS FOR THE STATIONARY PROBABILITIES OF A FINITE MARKOV-CHAIN
    HAVIV, M
    VANDERHEYDEN, L
    [J]. ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) : 804 - 818
  • [5] PERTURBATION BOUNDS FOR THE STATIONARY DISTRIBUTIONS OF MARKOV CHAINS
    Liu, Yuanyuan
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (04) : 1057 - 1074
  • [6] Estimating the stationary distribution of a Markov chain
    Athreya, KB
    Majumdar, M
    [J]. ECONOMIC THEORY, 2003, 21 (2-3) : 729 - 742
  • [7] STATIONARY DISTRIBUTION OF AN INTERESTING MARKOV CHAIN
    HENDRICKS, WJ
    [J]. JOURNAL OF APPLIED PROBABILITY, 1972, 9 (01) : 231 - +
  • [8] Estimating the stationary distribution of a Markov chain
    Krishna B. Athreya
    Mukul Majumdar
    [J]. Economic Theory, 2003, 21 : 729 - 742
  • [9] Stationary Distribution and Perturbation Bounds for a Stochastic Inventory Model
    Rabta B.
    [J]. Journal of Mathematical Sciences, 2019, 237 (5) : 722 - 729
  • [10] MARKOV-CHAIN WITH A GIVEN STATIONARY DISTRIBUTION
    COHEN, JE
    [J]. AMERICAN STATISTICIAN, 1978, 32 (01): : 39 - 39