代数多重网格法在排队理论中的应用

计算物理 ›› 1997, Vol. 14 ›› Issue (S1): 469-471.

代数多重网格法在排队理论中的应用

常谦顺, 马书清, 雷光耀

中国科学院应用数学研究所, 北京2734 信箱 100080

收稿日期:1997-03-06 修回日期:1997-04-21 出版日期:1997-12-25 发布日期:1997-12-25

ALGEBRAIC MULTIGRID METHOD FOR QUEUEING NETWORKS

Chang Qianshun, Ma Shuqing, Lei Guangyao

Institute of Applied Mathematics, Academia Sinica, Beijing 100080

Received:1997-03-06 Revised:1997-04-21 Online:1997-12-25 Published:1997-12-25

摘要/Abstract

摘要： 提出一种校正AMG方法来求解排队模型。该方法对一般AMG方法的限制算子进行了改进,从而在求解过程中保留了问题的奇异性。计算结果表明改进后的方法加快了收敛速度,提高了解的精度。

关键词: 校正AMG方法, 排队模型, 数值方法

Abstract: A modified algebraic multigrid (AMG) method for queueing networks is presented.The method keeps the singularing of queueing networks by modifying the restriction operators.Numerical results indicate that this method is more efficient and robust than conventional AMG method.

Key words: Modified AMG Methods, Queueing Networks, Numerical Methods

中图分类号:

O241

常谦顺, 马书清, 雷光耀. 代数多重网格法在排队理论中的应用[J]. 计算物理, 1997, 14(S1): 469-471.

Chang Qianshun, Ma Shuqing, Lei Guangyao. ALGEBRAIC MULTIGRID METHOD FOR QUEUEING NETWORKS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 14(S1): 469-471.

[1]	陶应学, 赵强, 陈发良. 激光相变烧蚀二维结构网格程序的数值计算[J]. 计算物理, 2014, 31(2): 165-172.
[2]	傅德月, 彭晓东. 高阶CIP数值方法及其在相关物理问题中的应用[J]. 计算物理, 2011, 28(2): 259-267.
[3]	杨青, 金亚秋. 非常密集随机分布球粒子相关散射的数值模拟[J]. 计算物理, 2006, 23(4): 379-386.
[4]	王海峰, 陈义良. 抬举湍流H₂/N₂射流火焰的PDF模拟[J]. 计算物理, 2006, 23(1): 73-79.
[5]	吴正朋, 余德浩. 一类各项异性半线性椭圆方程自然边界元与有限元耦合法[J]. 计算物理, 2004, 21(6): 477-483.
[6]	刘林, 季江徽, 廖新浩. 小行星轨道演化研究中的数值方法[J]. 计算物理, 2001, 18(2): 185-188.
[7]	杜其奎, 余德浩. 抛物方程基于自然边界归化的耦合法[J]. 计算物理, 2000, 17(6): 593-601.
[8]	牟宗泽, 龙永兴, 彭点云, 缪敬, 黄林. 常微分方程边值问题的局部精确数值方法[J]. 计算物理, 2000, 17(5): 565-572.
[9]	王建立, 任玉新, 沈孟育. 基于样条逼近有限体积法的通量分裂算法[J]. 计算物理, 2000, 17(4): 421-425.
[10]	邬吉明, 余德浩. 三维Helmholtz方程外问题的自然积分方程及其数值解[J]. 计算物理, 1999, 16(5): 449-456.
[11]	张锁春. 计算周期解的数值方法[J]. 计算物理, 1999, 16(4): 337-345.
[12]	陈健华, 李晓梅, 杜慧娴. 核子CFP不同算法的计算量比较[J]. 计算物理, 1998, 15(1): 13-18.
[13]	李光正. 非牛顿流体沿竖直平板自然对流传热的计算研究[J]. 计算物理, 1998, 15(1): 19-28.
[14]	廖新浩, 刘林. 数值方法形式矢量场的递推求解[J]. 计算物理, 1997, 14(S1): 683-683.
[15]	丁建中. MUSCL格式TV性质的非线性分析[J]. 计算物理, 1997, 14(6): 782-786.