×

求解排队问题中的矩阵多项式方程。 (英语) Zbl 0994.65047号

研究了矩阵方程(sum^n_{i=0}A_iX^i=0)(A_i是(m乘以m)矩阵)。它在马尔可夫链模型排队问题的分析中非常重要。讨论了Möbius映射的主要性质,以关联具有二次收敛性的不同分辨率算法。这些算法包括对数约简、循环约简(它们将Graeff迭代扩展到矩阵多项式)和不变子空间方法,其中包括J.P.红衣主教算法[Lect.Appl.Math.32165-188(1996;Zbl 0893.65031号)]。提出了一种基于切比雪夫迭代的新算法。给出了数值实验。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
15年24日 矩阵方程和恒等式
60K25码 排队论(概率论方面)

软件:

钠12
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 北卡罗来纳州阿卡尔。;Sohraby,K.,M/G/1和G/M/1型马尔可夫链中的不变子空间方法,通信统计。随机模型,13,381-416(1997)·Zbl 0896.60061号
[2] Bai,Z。;Demmel,J.,使用矩阵符号函数计算不变子空间,SIAM J.矩阵分析。申请。,19, 1, 205-225 (1998) ·Zbl 0914.65035号
[3] D.A.Bini,L.Gemignani,B.Meini,无限Toeplitz矩阵和多项式的计算,线性代数应用。(出庭);D.A.Bini,L.Gemignani,B.Meini,无限Toeplitz矩阵和多项式的计算,线性代数应用。(出现)·Zbl 0999.65025号
[4] 比尼,D.A。;Meini,B.,关于循环约简应用于排队问题中出现的一类Toeplitz样矩阵,(Stewart,W.J.,Computations with Markov Chains(1995),Kluwer Academic Publishers:Kluwer Academic Publishers Dordrecht),21-38·Zbl 0862.60085号
[5] 比尼,D.A。;Meini,B.,关于排队问题中出现的非线性矩阵方程的解,SIAM J.matrix Ana。申请。,17, 906-926 (1996) ·Zbl 0861.65040号
[6] 比尼,D.A。;Meini,B.,解决排队问题的改进循环约简,Numer。算法,15,57-74(1997)·Zbl 0887.65144号
[7] 比尼,D.A。;Meini,B.,《使用位移结构求解无滑移M/G/1型马尔可夫链》,(Alfa,A.;Chakravarthy,S.,《随机模型矩阵分析方法的进展——第二届矩阵分析方法国际会议论文集》(1998),著名出版物:美国新泽西州著名出版物),17-37
[8] D.A.Bini,V.Pan,《矩阵和多项式计算,基本算法》,第1卷,Birkhäuser,马萨诸塞州波士顿,1994年;D.A.Bini,V.Pan,《矩阵和多项式计算,基本算法》,第1卷,Birkhäuser,马萨诸塞州波士顿,1994年
[9] 比尼,D.A。;Pan,V.Y.,Graeff’s,Chebyshev-like,and Cardinal’s process for spliting a多项式为因子的过程,《复杂性杂志》,第12期,第492-511页(1996年)·Zbl 0862.68055号
[10] J.-P.Cardinal,《关于逼近多项式根的两种迭代方法》,载于:《数值分析数学》,AMS,普罗维登斯,RI,1996年,第165-188页(犹他州帕克城,1995年);J.-P.Cardinal,《关于逼近多项式根的两种迭代方法》,载于:数值分析数学,AMS,普罗维登斯,RI,1996,第165-188页(犹他州帕克城,1995年)
[11] 法瓦蒂,P。;Meini,B.,《关于求解M/G/1型马尔可夫链的函数迭代方法》(Alfa,A.;Chakravarthy,S.,《随机模型矩阵分析方法的进展——第二届矩阵分析方法国际会议论文集》(1998),著名出版物:美国新泽西州著名出版物),39-54
[12] 法瓦蒂,P。;Meini,B.,《关于求解排队问题中非线性矩阵方程的函数迭代方法》,IMA J.Numer。分析。,19, 39-49 (1999) ·Zbl 0921.65038号
[13] Gail,H.R。;Hantler,S.L。;Taylor,B.A.,M/G/1和G/M/1型马尔可夫链的谱分析,高级应用。概率。,28, 114-165 (1996) ·Zbl 0845.60092号
[14] Gail,H.R。;Hantler,S.L。;Taylor,B.A.,使用特征根求解无限状态马尔可夫链,(Grassmann,W.K.,计算概率(2000),Kluwer学术出版社:Kluwer学术出版社Dordrecht),205-255·Zbl 0942.65013
[15] I.Gohberg,P.Lancaster,L.Rodman,矩阵多项式,摘自:《计算机科学与应用数学》,学术出版社[Harcourt Brace Jovanovich出版社],纽约,1982年;I.Gohberg,P.Lancaster,L.Rodman,矩阵多项式,摘自:《计算机科学和应用数学》,学术出版社[Harcourt Brace Jovanovich出版社],纽约,1982年·Zbl 0482.15001号
[16] Grassman,W.K。;塔克萨,M.I。;海曼,D.P.,马尔可夫链的再生分析和稳态分布,Oper。决议,331107-1116(1985)·Zbl 0576.60083号
[17] 新泽西州海姆。;Kim,H.-M.,二次矩阵方程的数值分析,IMA J.Numer。分析。,20, 499-519 (2000) ·Zbl 0966.65040号
[18] A.S.Householder,《单一非线性方程的数值处理》,《纯粹数学和应用数学国际系列》,麦格劳-希尔出版社,纽约,1970年;A.S.Householder,《单一非线性方程的数值处理》,《纯粹数学和应用数学国际系列》,麦格劳-希尔出版社,纽约,1970年·Zbl 0242.65047号
[19] 肯尼,C.S。;Laub,A.J.,矩阵符号函数,IEEE Trans。自动化。对照,4011330-1348(1995)·Zbl 0830.93022号
[20] Latouche,G.,《具有重复列的无限马尔可夫链的算法》,(Meyer,C.D.;Plemmons,R.J.,《线性代数排队模型和马尔可夫链条》(1993),Springer:Springer New York),231-265·Zbl 0790.65121号
[21] Latouche,G.,马尔可夫链中非线性方程的牛顿迭代法,IMA J.Numer。分析。,14, 583-598 (1994) ·Zbl 0861.65132号
[22] 拉图什,G。;Ramaswami,V.,准生灭过程的对数约简算法,J.Appl。概率。,30, 650-674 (1993) ·Zbl 0789.60055号
[23] G.Latouche,V.Ramaswami,《随机建模中矩阵分析方法简介》,ASA-SIAM统计与应用概率系列,第5卷,SIAM,宾夕法尼亚州费城,1999年;G.Latouche,V.Ramaswami,《随机建模中的矩阵分析方法导论》,ASA-IAM统计与应用概率系列,第5卷,SIAM,费城,宾夕法尼亚州,1999年·Zbl 0922.60001号
[24] 拉图什,G。;Stewart,G.W.,M/G/1型排队的数值方法·Zbl 0871.60072号
[25] Meini,B.,M/G/1型马尔可夫链数值解的函数迭代技术的新收敛结果,Numer。数学。,78, 39-58 (1997) ·Zbl 0889.65145号
[26] Meini,B.,《解决QBD问题:循环约简算法与不变子空间方法》,高级性能分析。,1, 215-225 (1998)
[27] Neuts,M.F.,《随机模型中的矩阵几何解:算法方法》(1981),约翰霍普金斯大学出版社:约翰霍普金森大学出版社,马里兰州巴尔的摩·Zbl 0469.60002号
[28] Neuts,M.F.,M/G/1型结构随机矩阵及其应用(1989),马塞尔·德克尔:马塞尔·德克尔纽约·兹标0683.60067
[29] 奥斯特洛夫斯基,M.A.,《格拉夫方法与多项式零与劳伦特级数》,《数学学报》。,第72页,第99-257页(1940年)·Zbl 0023.33403号
[30] Pan,V.Y.,计算多项式零点的代数复杂性,计算。数学。申请。,14, 4, 285-304 (1987) ·Zbl 0632.65052号
[31] Pan,V.Y.,多项式零点近似计算的顺序和并行复杂性,计算。数学。申请。,14, 8, 591-622 (1987) ·Zbl 0634.65036号
[32] Ramaswami,V.,应用概率求解技术和开放问题中的非线性矩阵方程,SIAM Rev.,30,256-263(1988)·Zbl 0642.65033号
[33] Ramaswami,V.,M/G/1型马尔可夫链中稳态向量的稳定递归,Comm.Statist。随机模型,4183-188(1988)·Zbl 0646.60098号
[34] A.Schönhage,计算复杂性方面的代数基本定理,数学。杜宾根大学系,杜宾根,德国;A.Schönhage,计算复杂性方面的代数基本定理,数学。德国图宾根图宾根大学系,1982年
[35] 塞巴斯蒂奥·席尔瓦(Sebastiáo e.Silva,J.),葡萄牙格拉夫近似法。数学。,2, 271-279 (1941) ·JFM 67.0441.01号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。