Comments on a Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
From MaRDI portal
Publication:4443794
DOI10.1137/S0895479802407901zbMath1040.65004MaRDI QIDQ4443794
Publication date: 18 January 2004
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
60J22: Computational methods in Markov chains
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
15A24: Matrix equations and identities
65C40: Numerical analysis or methods applied to Markov chains
60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Related Items
Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations, Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models