Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type
DOI10.1137/22M1489861zbMath1523.60126arXiv2204.09972MaRDI QIDQ6116666
Unnamed Author, Jin-Peng Liu, Yiqiang Q. Zhao
Publication date: 16 August 2023
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.09972
Markov chainsPoisson's equationmatrix-analytic methodsdeviation matrix\(MAP/G/1\) queuesexpected additive-type functional matrixMarkov chains of \(GI/G/1\) -type
Computational methods in Markov chains (60J22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Hoeffding inequality for Markov chains using a generalized inverse
- Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
- Hoeffding's inequality for uniformly ergodic Markov chains
- On the Poisson equation for Metropolis-Hastings chains
- A \(MAP/G/1\) queue with negative customers
- Hoeffding's inequality for Markov processes via solution of Poisson's equation
- Moments of integral-type downward functionals for single death processes
- Augmented truncation approximations to the solution of Poisson's equation for Markov chains
- Unified representation of formulas for single birth processes
- Deviation matrix and asymptotic variance for \(\mathrm{GI}/\mathrm{M}/1\)-type Markov chains
- A unified perturbation analysis framework for countable Markov chains
- Poisson's equation for discrete-time single-birth processes
- A Liapounov bound for solutions of the Poisson equation
- The variance constant for the actual waiting time of the PH/PH/1 queue
- Stable Computation with the Fundamental Matrix of a Markov Chain
- Fundamentals of Matrix-Analytic Methods
- Risk-Sensitive Markov Control Processes
- Additive Functionals for Discrete-Time Markov Chains with Applications to Birth-Death Processes
- General Solution of the Poisson Equation for Quasi-Birth-and-Death Processes
- Equilibrium distribution of block-structured Markov chains with repeating rows
- Markov Chains and Stochastic Stability
- The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Poisson's equation for the recurrent M/G/1 queue
- ERROR BOUNDS FOR LAST-COLUMN-BLOCK-AUGMENTED TRUNCATIONS OF BLOCK-STRUCTURED MARKOV CHAINS
- Applied Probability and Queues
- THE DEVIATION MATRIX OF A CONTINUOUS-TIME MARKOV CHAIN
- The M/G/1 queue with negative customers
- Perturbation Bounds for the Stationary Distributions of Markov Chains
- Ergodicity for the $GI/G/1$-type Markov Chain
- Asymptotic variance for random walk Metropolis chains in high dimensions: logarithmic growth via the Poisson equation
- Error bounds for augmented truncation approximations of Markov chains via the perturbation method
- Neuro-Dynamic Programming: An Overview and Recent Results
- Numerical Methods for Structured Markov Chains
This page was built for publication: Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type
