Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes


Authors: Dario A. Bini, Stefano Massei and Beatrice Meini
Journal: Math. Comp. 87 (2018), 2811-2830
MSC (2010): Primary 15A16, 65F60, 15B05
DOI: https://doi.org/10.1090/mcom/3301
Published electronically: January 24, 2018
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Denote by $ \mathcal {W}_1$ the set of complex valued functions of the form $ a(z)=\sum _{i=-\infty }^{+\infty }a_iz^i$ such that $ \sum _{i=-\infty }^{+\infty }\vert ia_i\vert<\infty $. We call QT-matrix a quasi-Toeplitz matrix $ A$, associated with a symbol $ a(z)\in \mathcal W_1$, of the form $ A=T(a)+E$, where $ T(a)=(t_{i,j})_{i,j\in \mathbb{Z}^+}$ is the semi-infinite Toeplitz matrix such that $ t_{i,j}=a_{j-i}$, for $ i,j\in \mathbb{Z}^+$, and $ E=(e_{i,j})_{i,j\in \mathbb{Z}^+}$ is a semi-infinite matrix such that $ \sum _{i,j=1}^{+\infty }\vert e_{i,j}\vert$ is finite. We prove that the class of QT-matrices is a Banach algebra with a suitable sub-multiplicative matrix norm. We introduce a finite representation of QT-matrices together with algorithms which implement elementary matrix operations. An application to solving quadratic matrix equations of the kind $ AX^2+BX+C=0$, encountered in the solution of Quasi-Birth and Death (QBD) stochastic processes with a denumerable set of phases, is presented where $ A,B,C$ are QT-matrices.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 15A16, 65F60, 15B05

Retrieve articles in all journals with MSC (2010): 15A16, 65F60, 15B05


Additional Information

Dario A. Bini
Affiliation: Dipartimento di Matematica, Università di Pisa, Largo B Pontecorvo 5, 56127 Pisa, Italy
Email: dario.bini@unipi.it

Stefano Massei
Affiliation: Scuola Normale Superiore, Cavalieri 7, 56126 Pisa, Italy
Address at time of publication: EPFL SB MATH ANCHP, CH-1015 Lausanne, Switzerland
Email: stefano.massei@epfl.ch

Beatrice Meini
Affiliation: Dipartimento di Matematica, Università di Pisa, Largo B Pontecorvo 5, 56127 Pisa, Italy
Email: beatrice.meini@unipi.it

DOI: https://doi.org/10.1090/mcom/3301
Received by editor(s): November 24, 2016
Received by editor(s) in revised form: May 26, 2017
Published electronically: January 24, 2018
Additional Notes: This work was supported by GNCS of INdAM
Article copyright: © Copyright 2018 American Mathematical Society

American Mathematical Society