计算QBD衰减率的数值方法.pdfVIP

英殳摘垡 Abstract Inthe thesis，wcsomcnumericalmethodsforthecaudalcharacteristicof design 1 the is recurrenlandwithfinite These QBD，which irreducible，aperiodic，positivephase methodsincludethe bisectionmethod．theNewton method．the improved cutting plane methodandthe method Numerical showthaiIhese quadraticeigenvalue experiments melhodsate bisectionmethodinand superiortotheoriginalconvergencecomputational time Words： bisection．Newtonmethod Key improved cuttingplanemethod，quadratic method eigenvalue Chinese ClassificationNumber：024I6 Library 引言 v 自从I二个世纪60年代，REvans【2】和vWallace【I8】提…了币l口约非 周期lE常返QBD的稳态分布服从矩阵儿何分布”。=丌0月”以来．这套理论在 过去几P年里经J_lj了蓬勃地发展。为了揭不不可约非周期正常返QBD的稳态 分布．人们开始对随机矩阵曰进行了 系列的研究，随着研究的深入．人们 发现凡的谱半径比R本身在刻圆QBDfl‘]行为特征上起着更重要的作用，后米人 Wallace Characteristic)。但无论是vI 181和M 们称之为QBD的衰减章7(Caudal ENeuts Ramaswami Latouche和v 113】设计的计算^的线性收敛算法还是G 【9J设计的计算蚓拘二阶收敛算法，都吲为迭代步数过多或引算量过人等原 因而变得不够实用，于是如何绕开计算九而直接求得衰减率”成为研究QBD领 域一个蕈要的课题。直到后来MENeuts【12】证明了衰减率满足代数方 程x(z)=f，0∞1，这为快速求解目提供了一个重要的理论依据．丁址G Ramaswami Latouche和v 18】提出使用，分法来求解该方程。 本文丰要n々创新之处在于段进了腺始的一分法，井设训了收敛速度坐快的 1‘顿法和割线法．以技从另外个期度通过求解二改特征值问题米计算II，通过 数值例子可以看小这些算法在速度J比原始的二分法更有优势。 小文的第