Algebraic multigrid method for queueing networks

被引:15
|
作者
Chang, QS [1 ]
Ma, SQ [1 ]
Lei, GY [1 ]
机构
[1] Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
关键词
AMG methods; queueing networks; numerical methods;
D O I
10.1080/00207169908804773
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A modified algebraic multigrid (AMG) method for queueing networks is presented. The method keeps the singularity of queueing networks in the coarse grid by modifying the restriction operators. Numerical results demonstrate that this method is more efficient and robust than conventional AMG method.
引用
收藏
页码:539 / 552
页数:14
相关论文
共 50 条
  • [31] An Algebraic Multigrid Method for Eigenvalue Problems and Its Numerical Tests
    Zhang, Ning
    Han, Xiaole
    He, Yunhui
    Xie, Hehu
    You, Chun'guang
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2021, 11 (01) : 1 - 19
  • [32] Application of algebraic multigrid method to the numerical prediction of turbulent flow
    Jiang, Guang-Biao
    He, Yong-Sen
    Xiao, Ying-Xiong
    Shu, Shi
    Jisuan Lixue Xuebao/Chinese Journal of Computational Mechanics, 2010, 27 (06): : 1016 - 1021
  • [33] An algebraic multigrid method for finite element discretizations with edge elements
    Reitzinger, S
    Schöberl, J
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2002, 9 (03) : 223 - 238
  • [34] An algebraic multigrid method for solving very large electromagnetic systems
    Mertens, R
    De Gersem, H
    Belmans, R
    Hameyer, K
    Lahaye, D
    Vandewalle, S
    Roose, D
    IEEE TRANSACTIONS ON MAGNETICS, 1998, 34 (05) : 3327 - 3330
  • [35] ALGEBRAIC MULTIGRID FOR STOKES EQUATIONS
    Notay, Yvan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S88 - S111
  • [36] ALGEBRAIC SPECTRAL MULTIGRID METHODS
    HEINRICHS, W
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 80 (1-3) : 281 - 286
  • [37] On generalizing the algebraic multigrid framework
    Falgout, RD
    Vassilevski, PS
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (04) : 1669 - 1693
  • [38] Algebraic analysis of multigrid algorithms
    Pflaum, C
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (08) : 701 - 728
  • [39] ALGEBRAIC MULTIGRID FOR MARKOV CHAINS
    De Sterck, H.
    Manteuffel, T. A.
    Mccormick, S. F.
    Miller, K.
    Ruge, J.
    Sanders, G.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (02): : 544 - 562
  • [40] Robustness and scalability of algebraic multigrid
    Cleary, AJ
    Falgout, RD
    Henson, VE
    Jones, JE
    Manteuffel, TA
    McCormick, SF
    Miranda, GN
    Ruge, JW
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05): : 1886 - 1908