Level-wise Subgeometric Convergence of the Level-increment Truncation Approximation of M/G/1-type Markov Chains

zbMATH Open1504.60119arXiv2208.06134MaRDI QIDQ5876239FDOQ5876239

Authors: Hiroyuki Masuyama 

Publication date: 31 January 2023

Abstract: This paper considers the level-increment (LI) truncation approximation of M/G/1-type Markov chains. The LI truncation approximation is useful for implementing the M/G/1 paradigm, which is the framework for computing the stationary distribution of M/G/1-type Markov chains. The main result of this paper is a subgeometric convergence formula for the total variation distance between the original stationary distribution and its LI truncation approximation. Suppose that the equilibrium level-increment distribution is subexponential, and that the downward transition matrix is rank one. We then show that the convergence rate of the total variation error of the LI truncation approximation is equal to that of the tail of the equilibrium level-increment distribution and that of the tail of the original stationary distribution.

Full work available at URL: https://arxiv.org/abs/2208.06134

Recommendations

• A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains
• Subgeometric rates of convergence for a class of continuous-time Markov process
• Quantitative convergence rates for subgeometric Markov chains
• Subgeometric rates of convergence for discrete-time Markov chains under discrete-time subordination
• On the convergence of stochastic approximations under a subgeometric ergodic Markov dynamic
• Subgeometric rates of convergence for Markov processes under subordination
• Subgeometric Rates of Convergence of f-Ergodic Markov Chains
• Markov chain approximation methods in a class of level-crossing problems

zbMATH Keywords

Markov processsubexponentiallong-tailed\(M/G/1\)-type Markov chainlevel-increment truncation approximationRamaswami's recursion

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Queueing theory (aspects of probability theory) (60K25)

Cited In (1)

• A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains

This page was built for publication: Level-wise Subgeometric Convergence of the Level-increment Truncation Approximation of M/G/1-type Markov Chains

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