Please use this identifier to cite or link to this item:
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.
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
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.

Page view(s)

checked on Dec 28, 2018

Google ScholarTM



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