达里奥·安德里亚·比尼;美妮、比阿特丽斯 改进了用于解决排队问题的循环约简。 (英语) Zbl 0887.65144号 数字。算法 15,第1期,57-74(1997). 循环约简技术以函数形式重新表述,提供了一种数值收敛的方法来求解矩阵方程(X=sum^{+infty}{i=0}X^iA_i),其中(a_i’s是非负的(k乘k)矩阵,使得(sum^{+inffy}{i=0}a_i”)是列随机的。本文基于在一组合适的傅里叶点处逐点评估/插值,对定义循环约简每个步骤的函数关系提出了上述方法的进一步改进。这种新技术允许设计一种基于快速傅里叶变换的算法,该算法具有较低的计算成本和较高的数值稳定性。提供了数值结果和比较。审核人:G.S.Stavrakakis(查尼亚) 引用于24文件 理学硕士: 65立方厘米99 概率方法,随机微分方程 60K25码 排队论(概率论方面) 关键词:排队问题;\(M/G/1)型矩阵;Toeplitz矩阵;数值示例;循环还原;矩阵方程;数值稳定性 软件:第12页 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Bini}和\textit{B.Meini},数字。算法15,No.1,57--74(1997;Zbl 0887.65144) 全文: 内政部