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 条
  • [1] On the algebraic multigrid method
    Chang, QS
    Wong, YS
    Fu, HQ
    JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 125 (02) : 279 - 292
  • [2] A NEW SEMISTRUCTURED ALGEBRAIC MULTIGRID METHOD
    Magri, Victor A. P.
    Falgout, Robert D.
    Yang, Ulrike M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (03): : S439 - S460
  • [3] A NEW APPROACH FOR THE ALGEBRAIC MULTIGRID METHOD
    CHANG, Q
    WONG, YS
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (3-4) : 197 - 206
  • [4] An algebraic multigrid method for linear elasticity
    Griebel, M
    Oeltz, D
    Schweitzer, MA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 385 - 407
  • [5] Algebraic multigrid for the finite pointset method
    Metsch, Bram
    Nick, Fabian
    Kuhnert, Joerg
    COMPUTING AND VISUALIZATION IN SCIENCE, 2020, 23 (1-4)
  • [6] Notes on convergence of an algebraic multigrid method
    Huang, Zhaohui
    Shi, Peilin
    APPLIED MATHEMATICS LETTERS, 2007, 20 (03) : 335 - 340
  • [7] Multigrid algorithm from cyclic reduction for Markovian queueing networks
    Yang, Shu-Ling
    Cai, Jian-Feng
    Sun, Hai-Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (16) : 6990 - 7000
  • [8] AN AGGREGATION-BASED ALGEBRAIC MULTIGRID METHOD
    Notay, Yvan
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2010, 37 : 123 - 146
  • [9] A GPU accelerated aggregation algebraic multigrid method
    Gandham, Rajesh
    Esler, Kenneth
    Zhang, Yongpeng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 68 (10) : 1151 - 1160
  • [10] Strategies with Algebraic Multigrid Method for Coupled Systems
    Konshin, I.
    Terekhov, K.
    Vassilevski, Yu.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2024, 45 (01) : 251 - 261