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

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1999年 / 70卷 / 03期

关键词：

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

共 14 条

[1]

[Anonymous], 1979, NONNEGATIVE MATRICES

[2]

Brandt A., 1984, MULTIGRID TECHNIQUES

[3] ITERATIVE METHODS FOR OVERFLOW QUEUING MODELS .1. [J].

CHAN, RH .

NUMERISCHE MATHEMATIK, 1987, 51 (02) :143-180

[4] A NEW APPROACH FOR THE ALGEBRAIC MULTIGRID METHOD [J].

CHANG, Q ;

WONG, YS .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (3-4) :197-206

[5]

CHANG Q, 1992, P COPP MOUNT C IT ME, V1

[6] NEW INTERPOLATION FORMULAS OF USING GEOMETRIC ASSUMPTIONS IN THE ALGEBRAIC MULTIGRID METHOD [J].

CHANG, QS ;

WONG, YS ;

LI, ZF .

APPLIED MATHEMATICS AND COMPUTATION, 1992, 50 (2-3) :223-254

[7] On the algebraic multigrid method [J].

Chang, QS ;

Wong, YS ;

Fu, HQ .

JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 125 (02) :279-292

[8]

CHANG QS, 1987, INT J NUMER METH FL, V7, P719, DOI 10.1002/fld.1650070704

[9] MATRIX-METHODS FOR QUEUING-PROBLEMS [J].

KAUFMAN, L .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1983, 4 (03) :525-552

[10]

Kleinrock L., 1975, QUEUEING SYSTEMS VOL

← 1 2 →