arrow
Return

Multigrid algorithm from cyclic reduction for Markovian queueing networks

delete2011-04-01
delete2
PRE
AI
S
Shuling Yang
C
Cai, Jian-Feng
H
Hai‐Wei Sun *
DOI:10.1016/j.amc.2011.01.108delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
Multigrid method
Cyclic reduction
Markovian queueing network
Nonsymmetric linear system
Boundary value method
Singular systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

U
University of Macau
Scholars:
1.1W
Papers: 1.3W
Citations: 2.0W
N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W
G
guangdong university of technology
Scholars:
2.9W
Papers: 2.0W
Citations: 36
researcher View more organizations