New perturbation bounds for denumerable Markov chains

DOI10.1016/J.LAA.2009.11.020MaRDI QIDQ2267397zbMATH OpenOpenAlexFDO

Authors Z. Mouhoubi, D. Aïssani

Publication date 1 March 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2009.11.020

zbMATH Keywords

perturbation boundscountable Markov chainsresidual matrix

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Markov processes (60J99)

Recommendations

• A critical account of perturbation analysis of Markov chains
• Sensitivity of the stationary distributions of denumerable Markov chains
• Perturbation bounds for the stationary distributions of Markov chains
• scientific article; zbMATH DE number 7446610
• Perturbation analysis for continuous-time Markov chains

Cites work

• scientific article; zbMATH DE number 3839076 (Why is no real title available?)
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 3787796 (Why is no real title available?)
• scientific article; zbMATH DE number 19232 (Why is no real title available?)
• scientific article; zbMATH DE number 475322 (Why is no real title available?)
• scientific article; zbMATH DE number 510826 (Why is no real title available?)
• scientific article; zbMATH DE number 1025906 (Why is no real title available?)
• scientific article; zbMATH DE number 232389 (Why is no real title available?)
• scientific article; zbMATH DE number 3240812 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• scientific article; zbMATH DE number 7697170 (Why is no real title available?)
• Applications of Paz's inequality to perturbation bounds for Markov chains
• Coefficients of ergodicity: structure and applications
• Comparison of perturbation bounds for the stationary distribution of a Markov chain
• Computable bounds for geometric convergence rates of Markov chains
• Conditioning properties of the stationary distribution for a Markov chain
• Derivatives and Perturbations of Eigenvectors
• Ergodic potential
• Finite Continuous Time Markov Chains
• How a row change in a stochastic matrix affects the corresponding stochastic eigenvector
• Markov chain sensitivity measured by mean first passage times
• Markov chains and stochastic stability
• Measure-Valued Differentiation for Stationary Markov Chains
• Mixing times with applications to perturbed Markov chains
• On a question concerning condition numbers for Markov chains
• Perturbation analysis for denumerable Markov chains with application to queueing models
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• Perturbation models
• Perturbation of the stationary distribution measured by ergodicity coefficients
• Perturbation theory and finite Markov chains
• SERIES EXPANSIONS FOR FINITE-STATE MARKOV CHAINS
• Sensitivity of finite Markov chains under perturbation
• Sensitivity of the Stationary Distribution of a Markov Chain
• Sensitivity of the stationary distribution vector for an ergodic Markov chain
• Sensitivity to perturbation of the stationary distribution: Some refinements
• Series expansions for continuous-time Markov processes
• Stationary distributions and mean first passage times of perturbed Markov chains
• Taylor series expansions for stationary Markov chains
• The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Uniform Stability of Markov Chains
• Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains

Cited in

(18)

• Perturbation analysis for continuous-time Markov chains
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• A unified perturbation analysis framework for countable Markov chains
• Error bounds for augmented truncation approximations of Markov chains via the perturbation method
• Perturbation and Inverse Problems of Stochastic Matrices
• Robustness of iterated function systems of Lipschitz maps
• scientific article; zbMATH DE number 1594525 (Why is no real title available?)
• Perturbation analysis in verification of discrete-time Markov chains
• Entrywise perturbation theory for rate matrices of GI/M/1 type Markov chains
• On perturbation bounds for continuous-time Markov chains
• Regular Perturbation of V-Geometrically Ergodic Markov Chains
• Perturbation analysis for continuous-time Markov chains in a weak sense
• Perturbation bounds for the stationary distributions of Markov chains
• Sensitivity of the stationary distributions of denumerable Markov chains
• scientific article; zbMATH DE number 7446610 (Why is no real title available?)
• Strong bounds on perturbations
• A critical account of perturbation analysis of Markov chains
• Perturbation bounds and degree of imprecision for uniquely convergent imprecise Markov chains

This page was built for publication: New perturbation bounds for denumerable Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267397)