Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems

DOI10.1016/S0024-3795(97)00273-5zbMath0894.65008WikidataQ126400499 ScholiaQ126400499MaRDI QIDQ1379101

Dario Andrea Bini, Beatrice Meini

Publication date: 16 August 1998

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical experimentsmatrix inversionblock Hessenberg formblock Toeplitz matricesdisplacement rankdisplacement operatorsmodeling of metropolitan networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Direct numerical methods for linear systems and matrix inversion (65F05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

Nonlinear matrix equations and structured linear algebra, A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain, DNT preconditioner for one-sided space fractional diffusion equations, Exploiting the Toeplitz structure in certain queueing problems, Recursive algorithms for unbalanced banded Toeplitz systems, On inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks, Algorithmic analysis of the BMAP/D/k system in discrete time

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved parallel computations with Toeplitz-like and Hankel-like matrices
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• On the solution of block Hessenberg systems
• Displacement Structure: Theory and Applications