UM  > 科技學院  > 數學系
Multigrid algorithm from cyclic reduction for Markovian queueing networks
Yang,Shu Ling1; Cai,Jian Feng2; Sun,Hai Wei3
2011-02-21
Source PublicationApplied Mathematics and Computation
ISSN00963003
Volume217Issue:16Pages:6990-7000
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. 

KeywordBoundary Value Method Cyclic Reduction Markovian Queueing Network Multigrid Method Nonsymmetric Linear System Singular Systems
DOI10.1016/j.amc.2011.01.108
URLView the original
Indexed BySCI
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000288064600021
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Personal research not belonging to the institution
Affiliation1.School of Applied MathematicsGuangdong University of Technology,China
2.Temasek LaboratoriesNational University of Singapore,Singapore
3.Department of MathematicsUniversity of Macau,China
Recommended Citation
GB/T 7714
Yang,Shu Ling,Cai,Jian Feng,Sun,Hai Wei. Multigrid algorithm from cyclic reduction for Markovian queueing networks[J]. Applied Mathematics and Computation,2011,217(16):6990-7000.
APA Yang,Shu Ling,Cai,Jian Feng,&Sun,Hai Wei.(2011).Multigrid algorithm from cyclic reduction for Markovian queueing networks.Applied Mathematics and Computation,217(16),6990-7000.
MLA Yang,Shu Ling,et al."Multigrid algorithm from cyclic reduction for Markovian queueing networks".Applied Mathematics and Computation 217.16(2011):6990-7000.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang,Shu Ling]'s Articles
[Cai,Jian Feng]'s Articles
[Sun,Hai Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang,Shu Ling]'s Articles
[Cai,Jian Feng]'s Articles
[Sun,Hai Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang,Shu Ling]'s Articles
[Cai,Jian Feng]'s Articles
[Sun,Hai Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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