Numerical methods for QBD matrix equations

DOI10.1007/S40314-024-02958-2MaRDI QIDQ6623474zbMATH OpenFDO

Authors Jinrui Guan, Xiaolu Zhao, Ruiping Wen

Publication date 24 October 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40314-024-02958-2

zbMATH Keywords

minimal nonnegative solutionNewton iteration methodfixed point iteration methodregular M-matrixQBD matrix equation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Special matrices (15B99)

Cites work

• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• A class of iteration methods based on the Moser formula for nonlinear equations in Markov chains
• A logarithmic reduction algorithm for quasi-birth-death processes
• A randomised iterative method for solving factorised linear systems
• Algorithms for square root of semi-infinite quasi-Toeplitz $M$-matrices
• An efficient algorithm for Fantope-constrained sparse principal subspace estimation problem
• Comments on a Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
• Componentwise accurate fluid queue computations using doubling algorithms
• Convergence analysis of the Latouche--Ramaswami algorithm for null recurrent quasi-birth-death processes
• Convergence analysis of the doubling algorithm for several nonlinear matrix equations in the critical case
• Efficient computations for the discrete GI/G/1 system
• Finite Markov Chains and Algorithmic Applications
• Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process
• Improved cyclic reduction for solving queueing problems
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• New backward error bounds of Rayleigh–Ritz projection methods for quadratic eigenvalue problem
• New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains
• Newton's iteration for non-linear equations in Markov chains
• Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems
• Numerical Methods for Structured Markov Chains
• On algebraic Riccati equations associated with \(M\)-matrices
• On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes.
• On the numerical solution of a nonlinear matrix equation in Markov chains
• Quasi-birth-and-death processes and matrix-valued orthogonal polynomials
• Relaxed functional iteration techniques for the numerical solution of \(M/G/1\) type Markov chains
• Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations

This page was built for publication: Numerical methods for QBD matrix equations

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