On a Question Concerning Condition Numbers for Markov Chains
From MaRDI portal
Publication:2784400
DOI10.1137/S0895479801390947zbMath1013.15005OpenAlexW1992576774MaRDI QIDQ2784400
Publication date: 23 April 2002
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479801390947
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Miscellaneous inequalities involving matrices (15A45) Numerical computation of matrix norms, conditioning, scaling (65F35) Stochastic matrices (15B51)
Related Items (23)
Weak stability bounds for approximations of invariant measures with applications to queueing ⋮ Transition matrices for well-conditioned Markov chains ⋮ Strong stability of the embedded Markov chain in an \(GI/M/1\) queue with negative customers ⋮ Perturbation and Inverse Problems of Stochastic Matrices ⋮ Perturbation analysis of the \(\mathrm{GI}/\mathrm{M}/s\) queue ⋮ Strong truncation approximation in tandem queues with blocking ⋮ Unnamed Item ⋮ Approximation in the \(M_{2}/G_{2}/1\) queue with preemptive priority ⋮ 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 ⋮ Structural Perturbation Analysis of a Single Server Queue with Breakdowns ⋮ On optimal condition numbers for Markov chains ⋮ New perturbation bounds for denumerable Markov chains ⋮ A Structured Condition Number for Kemeny's Constant ⋮ Strong stability in a two-dimensional classical risk model with independent claims ⋮ Sensitivity and convergence of uniformly ergodic Markov chains ⋮ Random walk centrality and a partition of Kemeny’s constant ⋮ Strong Stability of the Batch Arrival Queueing Systems ⋮ Digraph-based conditioning for Markov chains ⋮ Nonlocal pagerank ⋮ Stationary distributions and mean first passage times of perturbed Markov chains ⋮ Sharp Entrywise Perturbation Bounds for Markov Chains ⋮ Probabilistic approach to Perron root, the group inverse, and applications
This page was built for publication: On a Question Concerning Condition Numbers for Markov Chains
