Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.amc.2011.01.108
Title: Multigrid algorithm from cyclic reduction for Markovian queueing networks
Authors: Yang, S.-L.
Cai, J.-F. 
Sun, H.-W.
Keywords: Boundary value method
Cyclic reduction
Markovian queueing network
Multigrid method
Nonsymmetric linear system
Singular systems
Issue Date: 15-Apr-2011
Citation: Yang, S.-L., Cai, J.-F., Sun, H.-W. (2011-04-15). Multigrid algorithm from cyclic reduction for Markovian queueing networks. Applied Mathematics and Computation 217 (16) : 6990-7000. ScholarBank@NUS Repository. https://doi.org/10.1016/j.amc.2011.01.108
Abstract: A multigrid method based on cyclic reduction strategy is proposed to solve huge, nonsymmetric singular linear systems arising from Markovian queueing networks. A simple way to construct the matrix-dependent prolongation and restriction operators is presented in this paper. Numerical results for multiple queues are given to illustrate the efficiency and robustness of our methods. © 2011 Elsevier Inc. All rights reserved.
Source Title: Applied Mathematics and Computation
URI: http://scholarbank.nus.edu.sg/handle/10635/103576
ISSN: 00963003
DOI: 10.1016/j.amc.2011.01.108
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.