Comparison of perturbation bounds for the stationary distribution of a Markov chain
From MaRDI portal
Publication:5947463
DOI10.1016/S0024-3795(01)00320-2zbMath0983.60062MaRDI QIDQ5947463
Carl D. jun. Meyer, Grace E. Cho
Publication date: 2 April 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Conditioning of matrices (15A12)
Related Items (59)
On the long-run sensitivity of probabilistic Boolean networks ⋮ Strong bounds on perturbations ⋮ Conditioning of the entries in the stationary vector of a Google-type matrix ⋮ Perturbation bounds and degree of imprecision for uniquely convergent imprecise Markov chains ⋮ The perturbation bound for the Perron vector of a transition probability tensor ⋮ Acute perturbation of the group inverse ⋮ Weak stability bounds for approximations of invariant measures with applications to queueing ⋮ Finding metastabilities in reversible Markov chains based on incomplete sampling ⋮ Transition matrices for well-conditioned Markov chains ⋮ Strong stability of the embedded Markov chain in an \(GI/M/1\) queue with negative customers ⋮ Hitting time of quantum walks with perturbation ⋮ Sensitivity analysis of discrete Markov chains via matrix calculus ⋮ Perturbation and Inverse Problems of Stochastic Matrices ⋮ GSNs: generative stochastic networks ⋮ Pseudometrics for State Aggregation in Average Reward Markov Decision Processes ⋮ Stratification as a General Variance Reduction Method for Markov Chain Monte Carlo ⋮ Perturbation analysis of the \(\mathrm{GI}/\mathrm{M}/s\) queue ⋮ Dynamics in near-potential games ⋮ Perturbation bounds for Markov chains with general state space ⋮ Strong truncation approximation in tandem queues with blocking ⋮ Unnamed Item ⋮ Sensitivity of the stationary distributions of denumerable Markov chains ⋮ Approximation in the \(M_{2}/G_{2}/1\) queue with preemptive priority ⋮ Generalized inverses of Markovian kernels in terms of properties of the Markov chain ⋮ Improved bounds for a condition number for Markov chains ⋮ Quantitative Estimates in an M2/G2/1 Priority Queue with Non-Preemptive Priority: The Method of Strong Stability ⋮ Perturbation analysis of continuous‐time absorbing Markov chains ⋮ Perturbation bounds for quantum Markov processes and their fixed points ⋮ Why certain discrete phase type representations have numerically stable spectral decomposition ⋮ Structural Perturbation Analysis of a Single Server Queue with Breakdowns ⋮ METASTABLE SYSTEMS AS RANDOM MAPS ⋮ A Google-like model of road network dynamics and its application to regulation and control ⋮ On optimal condition numbers for Markov chains ⋮ Strong stability and perturbation bounds for discrete Markov chains ⋮ Stationary and structural control in gene regulatory networks: basic concepts ⋮ The spectral gap and perturbation bounds for reversible continuous-time Markov chains ⋮ On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs ⋮ New perturbation bounds for denumerable Markov chains ⋮ Eigenvalue estimates for the resolvent of a non-normal matrix ⋮ On single and double Soules matrices ⋮ Mixing times with applications to perturbed Markov chains ⋮ Structured Eigenvalue Problems ⋮ A big-data model for multi-modal public transportation with application to macroscopic control and optimisation ⋮ Sensitivity of hidden Markov models ⋮ A Structured Condition Number for Kemeny's Constant ⋮ Corrigendum to: ``Heavy-traffic asymptotics for stationary \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ Strong stability in a two-dimensional classical risk model with independent claims ⋮ Error bounds for augmented truncation approximations of Markov chains via the perturbation method ⋮ Random matching in adaptive dynamics ⋮ Sensitivity and convergence of uniformly ergodic Markov chains ⋮ Approximations of the Restless Bandit Problem ⋮ Strong Stability of the Batch Arrival Queueing Systems ⋮ Digraph-based conditioning for Markov chains ⋮ Dobrushin Conditions and Systematic Scan ⋮ Mixing time estimation in reversible Markov chains from a single sample path ⋮ Nonlocal pagerank ⋮ Stationary distributions and mean first passage times of perturbed Markov chains ⋮ Sharp Entrywise Perturbation Bounds for Markov Chains ⋮ Concentration of Contractive Stochastic Approximation and Reinforcement Learning
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
- Sensitivity of the stationary distribution vector for an ergodic Markov chain
- Explicit forms for ergodicity coefficients and spectrum localization
- Non-negative matrices and Markov chains. 2nd ed
- On explicit forms for ergodicity coefficients
- Applications of Paz's inequality to perturbation bounds for Markov chains
- Markov chain sensitivity measured by mean first passage times
- Sensitivity of finite Markov chains under perturbation
- Coefficients of ergodicity with respect to vector norms
- Perturbation of the stationary distribution measured by ergodicity coefficients
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities
- A functional form for a particular coefficient of ergodicity
- The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
- Coefficients of ergodicity: structure and applications
- Sensitivity of the Stationary Distribution of a Markov Chain
- Uniform Stability of Markov Chains
- Perturbation bounds for the stationary probabilities of a finite Markov chain
- Perturbation theory and finite Markov chains
- Coefficients of ergodicity generated by non-symmetrical vector norms
- The Mathematical Basis of the Interpretation of Tracer Experiments in Closed Steady-State Systems
This page was built for publication: Comparison of perturbation bounds for the stationary distribution of a Markov chain
