Bini D. A., Massei S., Meini B., Robol L. On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes. In: Numerical Linear Algebra With Applications, Wiley, [Online First 26 October 2017] |

Abstract (English) |
Matrix equations of the kind $A_1 X^2 + A0 X + A_{-1} = X$, where both the matrix coefficients and the unknown are semi-infinite matrices belonging to a Banach algebra, are considered. These equations, where coefficients are quasi-Toeplitz matrices, are encountered in certain quasi-birth-death processes as the tandem Jackson queue or in any other processes that can be modeled as a reflecting random walk in the quarter plane. We provide a numerical framework for approximating the minimal nonnegative solution of these equations that relies on semi-infinite quasi-Toeplitz matrix arithmetic. In particular, we show that the algorithm of cyclic reduction can be effectively applied and can approxi- mate the infinite-dimensional solutions with quadratic convergence at a cost that is comparable to that of the finite case. This way, we may compute a finite approximation of the sought solution and of the invariant probability measure of the associated quasi-birth-death process, within a given accuracy. Numerical experiments, performed on a collection of benchmarks, confirm the theoretical analysis. | |

URL: | http://onlinelibrary.wiley.com/doi/10.1002/nla.2128/full | |

DOI: | 10.1002/nla.2128 | |

Subject | Cyclic reduction Quadratic matrix equations Quasi-birth-and-death processes Toeplitz matrices G.1.3 NUMERICAL ANALYSIS. Numerical Linear Algebra 15A24 Matrix equations and identities |

1) Download Document PDF |

Open access Restricted Private