计算QBD衰减率的数值要领.pdf

中文摘要 摘要 我们在文中针对不可约非周期正常返且有限相位的QBD，提出了几种求 解其衰减率77的数值算法。其中改进的二分法是在原始的二分法基础上，根 据QBD中随机非负矩阵的基本性质设计出来的，牛顿法和割线法的提出和改进 则是建立在原始方程在所求区间内的根具有良好特性的基础之上，这些算法在 速度上比原始二分法具有很大优势。而二次特征值法则从另一个角度即求解矩 阵特征值问题来计算衰减率77。最后我们给出了一些数值实验结果来说明这些结 论。 关键词：改进的二分法，牛顿法，割线法，二次特征值法 中图法分类号：0241．6 一II— 英文摘要 Abstract fbrthecaudal Inthethesis．wesomenumericalmethods characteristic叩of design recurrentandwithfinite the is phase．These irreducible，aperiodic，positive QBD，which Newton includethe bisection method，thecuttingplane methods improvedmethod，the showthatthese methodandthe method．Numerical quadraticeigenvalue experiments in and ale tothe bisectionmethod methods convergencecomputational superiororiginal time． Words： bisection，Newton method，quadratic Key improved method，cuttingplane method eigenvalue Chinese ClassificationNumber：0241．6 Library 引言 引言 自从上个世纪60年代，R．V Evans【2】和VWallace【18】提出了不可约非 周期正常返QBD的稳态分布服从矩阵几何分布71n=丌0彤以来，这套理论在 过去几十年里经历了蓬勃地发展。为了揭示不可约非周期正常返QBD的稳态 分布，人们开始对随机矩阵兄进行了一系列的研究，随着研究的深入，人们 发现翮拘谱半径比R本身在刻画QBD的行为特征上起着更重要的作用，后来人 们称之为QBD的衰减率r#(CaudalCharacteristic)。但无论是VWallace【18】和M． E Ramaswami Neuts【13】设计的计算翮拘线性收敛算法还是G．Latouche和V 【9】设计的计算R的二