Improved cyclic reduction for solving queueing problems
From MaRDI portal
Publication:1370339
DOI10.1023/A:1019206402431zbMath0887.65144OpenAlexW1659699428MaRDI QIDQ1370339
Dario Andrea Bini, Beatrice Meini
Publication date: 26 October 1997
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019206402431
numerical examplesnumerical stabilityToeplitz matricesmatrix equationcyclic reductionqueueing problems\(M/G/1\) type matrices
Queueing theory (aspects of probability theory) (60K25) Probabilistic methods, stochastic differential equations (65C99)
Related Items
Nonlinear matrix equations and structured linear algebra, Solving nonlinear matrix equations arising in tree-like stochastic processes., A superfast solver for Sylvester's resultant linear systems generated by a stable and an anti-stable polynomial, A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of \(\mathrm{BDMMAP}/\mathrm{G}/1\) queue, Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$, ON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSES, Computations with infinite Toeplitz matrices and polynomials, A probabilistic algorithm for finding the rate matrix of a block-GI/M/1 Markov chain, A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain, Condition numbers and backward error of a matrix polynomial equation arising in stochastic models, Exploiting the Toeplitz structure in certain queueing problems, A parallel radix-4 block cyclic reduction algorithm, Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane, Non-skip-free M/G/1-type Markov chains and Laurent matrix power series, Ramaswami's duality and probabilistic algorithms for determining the rate matrix for a structured GI/M/1 Markov chain, Newton-Shamanskii Method for a Quadratic Matrix Equation Arising in Quasi-Birth-Death Problems, A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks, Algorithms for the matrix \(p\)th root, Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization, Solving matrix polynomial equations arising in queueing problems, Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains, na12, Relaxed functional iteration techniques for the numerical 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, 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
