Convergence Analysis of the Latouche--Ramaswami Algorithm for Null Recurrent Quasi-Birth-Death Processes
From MaRDI portal
Publication:2784378
DOI10.1137/S0895479800381872zbMath1005.65014OpenAlexW1970674091MaRDI QIDQ2784378
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/s0895479800381872
convergenceMarkov chainsiterative methodsmatrix equationscyclic reductionminimal nonnegative solutionquasi-birth-death processes
Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25) Matrix equations and identities (15A24) Numerical analysis or methods applied to Markov chains (65C40) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Stochastic matrices (15B51)
Related Items
On the solution of algebraic Riccati equations arising in fluid queues ⋮ \(\mathrm{MAP}/\mathrm{M}/c\) and \(\mathrm{M}/\mathrm{PH}/c\) queues with constant impatience times ⋮ ON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSES ⋮ Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks ⋮ Comparing Some Algorithms for Solving QBD Processes Exhibiting Special Structures ⋮ Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models ⋮ ALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWS ⋮ Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains ⋮ Risk processes analyzed as fluid queues ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ Highly Accurate Latouche-Ramaswami Logarithmic Reduction Algorithm for Quasi-Birth-and-Death Process