Error bounds for augmented truncations of discrete-time block-monotone Markov chains under geometric drift conditions
From MaRDI portal
(Redirected from Publication:5246172)
Abstract: This paper studies the augmented truncation of discrete-time block-monotone Markov chains under geometric drift conditions. We first present a bound for the total variation distance between the stationary distributions of an original Markov chain and its augmented truncation. We also obtain such error bounds for more general cases where an original Markov chain itself may not be block-monotone but is block-wise dominated by a block-monotone Markov chain. Finally we discuss the application of our results to GI/G/1-type Markov chains.
Recommendations
- Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions
- Error bounds for last-column-block-augmented truncations of block-structured Markov chains
- Augmented truncation approximations of discrete-time Markov chains
- Continuous-time block-monotone Markov chains and their block-augmented truncations
- Error bounds for augmented truncation approximations of Markov chains via the perturbation method
Cites work
- A first course in stochastic models.
- A new recursion for the queue length distribution in the stationary BMAP/G/1 queue
- Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues
- Augmented truncation approximations of discrete-time Markov chains
- Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
- Comparison methods for stochastic models and risks
- Computable exponential convergence rates for stochastically ordered Markov processes
- Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
- Fundamentals of matrix-analytic methods
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 3236503 (Why is no real title available?)
- Infinite block-structured transition matrices and their properties
- Markov Chains
- Markov chains and stochastic stability
- Monotone infinite stochastic matrices and their augmented truncations
- Monotone matrices and monotone Markov processes
- New results on the single server queue with a batch markovian arrival process
- Stochastic block–monotonicity in the approximation of the stationary distribution of infinite markov chains
- Stochastically monotone Markov Chains
- Subexponential asymptotics of the stationary distributions of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
- Truncation approximations of invariant measures for Markov chains
Cited in
(15)- Augmented truncation approximations to the solution of Poisson's equation for Markov chains
- Error bounds for augmented truncation approximations of continuous-time Markov chains
- Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions
- Continuous-time block-monotone Markov chains and their block-augmented truncations
- Error bounds for last-column-block-augmented truncations of block-structured Markov chains
- Stochastic monotonicity and comparability of Markov chains with block-monotone transition matrices and their applications to queueing systems
- Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
- Error bounds for augmented truncation approximations of Markov chains via the perturbation method
- Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
- Explicit convergence rates for the \(M/G/1\) queue under perturbation
- A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains
- A posteriori error bounds for truncated Markov chain linear systems arising from first transition analysis
- Computable perturbation bounds for augmented truncations of ergodic continuous-time Markov chains
- Effect of energy-saving server scheduling on power consumption for large-scale data centers
- Augmented truncation approximations of discrete-time Markov chains
This page was built for publication: Error bounds for augmented truncations of discrete-time block-monotone Markov chains under geometric drift conditions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246172)
