Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations

DOI10.1016/J.APNUM.2016.09.001zbMATH Open1372.65023arXiv1601.07717OpenAlexW2518858684WikidataQ114208323 ScholiaQ114208323MaRDI QIDQ2400780FDOQ2400780

Authors: Dario A. Bini, Guy Latouche, B. Meini 

Publication date: 30 August 2017

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Abstract: We revisit the shift technique applied to Quasi-Birth and Death (QBD) processes (He, Meini, Rhee, SIAM J. Matrix Anal. Appl., 2001) by bringing the attention to the existence and properties of canonical factorizations. To this regard, we prove new results concerning the solutions of the quadratic matrix equations associated with the QBD. These results find applications to the solution of the Poisson equation for QBDs.

Full work available at URL: https://arxiv.org/abs/1601.07717

Recommendations

• Comments on a Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
• A shifted cyclic reduction algorithm for quasi-birth-death problems
• A logarithmic reduction algorithm for quasi-birth-death processes
• Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains
• On the Solution to QBD Processes with Finite State Space

zbMATH Keywords

quadratic matrix equationscanonical factorizationsquasi-birth-and-death processesshift technique

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Matrix equations and identities (15A24)

Cites Work

• Functions of Matrices
• Title not available (Why is that?)
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Factorization of matrix functions and singular integral operators
• Title not available (Why is that?)
• Numerical analysis of a quadratic matrix equation
• Numerical Methods for Structured Markov Chains
• A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M-matrix.
• On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• The quadratic eigenvalue problem
• Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
• Title not available (Why is that?)
• Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
• Google pageranking problem: The model and the analysis
• A General Setting for the Parametric Google Matrix
• A shifted cyclic reduction algorithm for quasi-birth-death problems
• Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains
• Comments on a Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
• A ``shift-and-deflate technique for quadratic matrix polynomials
• Generalization of the Brauer theorem to matrix polynomials and matrix Laurent series

Cited In (3)

• On factorization of matrix polynomial with respect to the unit circle
• Numerical methods for QBD matrix equations
• General solution of the Poisson equation for quasi-birth-and-death processes

Uses Software

• mftoolbox

This page was built for publication: Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations

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