Fast algorithms for a linear system with infinitesimal generator structure of a Markovian queueing model

Fast algorithms for a linear system with infinitesimal generator structure of a Markovian queueing model

In this paper, we focused on solving the perturbed four-banded linear system derived from the traffic process associated with a Markovian queueing model. Utilizing the spectral decomposition of circulant and skew circulant matrices, we computed the product of Toeplitz inversion and a vector, leading...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiaqi Qu, Yunlan Wei, Yanpeng Zheng, Zhaolin Jiang
Format: Article
Language:English
Published: AIMS Press 2025-03-01
Series:AIMS Mathematics
Subjects:
band lu decomposition
infinitesimal generator structure
markovian queueing model
perturbed four-banded matrix
spectral decomposition
toeplitz solver
Online Access:https://www.aimspress.com/article/doi/10.3934/math.2025299
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://www.aimspress.com/article/doi/10.3934/math.2025299

Similar Items