×
顾，贵定;李，王;李仁昌

准生灭过程的高精度Latouche-Ramaswami对数约简算法。 （英语） Zbl 1499.65143号

数学杂志。书房 55，第2期，180-194（2022）.
摘要：本文研究二次矩阵方程（A_0+A_1X+A_2X^2=X），其中（I-A_0-A_1-A_2）是正则矩阵，即存在一个入口正向量（黑体符号{u}），使得（I-A_0-A_1-A_2。它广泛地包括那些最初起源于拟生与死（QBD）过程的特殊情况，其中\（I-a_0-a_1-a_2）是一个不可约的奇异\（M）-矩阵，\（a_0+a_1+a_2）\boldsymbol{1}=\ boldsymbol{1{），\（\ boldsymbol{1\）是所有一的向量。Latouche-Ramaswami对数约简算法的高精度实现[G.拉图什和V.拉玛斯瓦米，J.应用。普罗巴伯。30，第3期，650-674（1993年；Zbl 0789.60055号)]提出了计算矩阵方程唯一最小非负解的方法，具有较高的入口相对精度。通过数值算例验证了该方法的有效性。

理学硕士：

65平方英尺 矩阵方程的数值方法
15A24号 矩阵方程和恒等式
65H10型 方程组解的数值计算

关键词：

二次矩阵方程;\（M\）-矩阵;准生与死过程;最小非负解;入口相对准确度

引文：

Zbl 0789.60055号

软件：

钠12
PDF格式BibTeX公司 XML格式引用
\textit{G.Gu}等人，《数学杂志》。研究55，编号2，180--194（2022；Zbl 1499.65143）
全文： 内政部

参考文献：

[1] Ahn S，Ramaswami V.随机流体流动模型瞬态分析的高效算法。J.应用。概率。，2005, 42(2): 531-549. ·Zbl 1085.60065号
[2] 阿尔法·A·S，薛杰，叶琼。对角占优M-矩阵最小特征值的精确计算。数学。计算。，2002年，71:217-236·Zbl 0984.65033号
[3] Alfa A S，Xue J，Ye Q.对角占优M-矩阵的入口扰动理论及其应用。数字。数学。，2002，90（3）：401-414·Zbl 1022.15020号
[4] Berman A，Plemmons R J.《数学科学中的非负矩阵》。SIAM，费城，1994年·Zbl 0815.15016号
[5] Bini D A，Meini B。解决排队问题的改进循环约简。数字。藻类。，1997, 15: 57-74. ·Zbl 0887.65144号
[6] Chen C，Li R C，Ma C.拟生灭过程二次矩阵方程的高精度加倍算法。线性代数应用。，2019, 583: 1-45. ·Zbl 1437.65022号
[7] 应用数值线性代数SIAM。宾夕法尼亚州费城，1997年·Zbl 0879.65017号
[8] Favati P，Meini B.M/G/1型马尔可夫链数值解的松弛函数迭代技术。位数字。数学。，1998, 38(3): 510-526. ·Zbl 0914.65145号
[9] Grassmann W K，Taksar M J，Heyman D P。马尔可夫链的再生分析和稳态分布。操作。研究，1985年，33:1107-1116·Zbl 0576.60083号
[10] 郭春华。关于马尔可夫链中非线性矩阵方程的数值解。线性代数应用。，1999, 288: 175-186. ·Zbl 0945.65048号
[11] 零递归拟生灭过程Latouche-Ramaswami算法的收敛性分析。SIAM J.矩阵分析。申请。，2002, 23: 744-760. ·Zbl 1005.65014号
[12] 郭春华。关于与M-矩阵相关的代数Riccati方程。线性代数应用。，2013, 439(10): 2800-2814. ·兹比尔1283.15044
[13] He C Y，Meini B，Rhee N H。准生灭问题的移位循环约简算法。SIAM J.矩阵分析。申请。，2002, 23(3): 679-691. ·Zbl 1004.65055号
[14] Huang T M，Li R C，Lin W W。非线性矩阵方程的保结构加倍算法。第3章：加倍算法的一般理论，SIAM，费城，2018，14:11-51·Zbl 1435.65006号
[15] Markov链中非线性方程的Latouche G.Newton迭代。IMA J.数字。分析。，1994年，14:583-598·Zbl 0861.65132号
[16] Latouche G，Ramaswami V.准生灭过程的对数约简算法。J.应用。概率。，1993年，30（3）：650-674·Zbl 0789.60055号
[17] Latouche G，Ramaswami V.随机建模中矩阵分析方法简介。SIAM，费城，1999年·Zbl 0922.60001号
[18] 刘川，薛杰，李瑞川。移位M-矩阵代数Riccati方程的精确数值解。科学杂志。计算。，2020 ,84(1). ·Zbl 1445.65012号
[19] 刘川，王伟国，薛杰，等。结构M-矩阵代数Riccati方程的精确数值解。J.计算。申请。数学。，2021, 396: 113614. ·Zbl 1470.65068号
[20] Meini B.解决QBD问题：循环约简算法与不变子空间方法。性能分析进展，1998，1:215-225。
[21] Meng J，Seo S-H，Kim H-M。随机模型中矩阵多项式方程的条件数和后向误差。科学杂志。计算。，2018, 76(2): 759-776. ·Zbl 1395.15011号
[22] 梅耶·C·D·矩阵分析与应用线性代数。SIAM，费城，2000年·Zbl 0962.15001号
[23] 随机模型中的Neuts M F.矩阵几何解：算法Ap-proach。约翰·霍普金斯大学出版社，巴尔的摩，1981年·Zbl 0469.60002号
[24] Nguyen G-T，Poloni F.使用双重算法的组件式精确流体队列计算。数字数学，2015，130（4）：763-792·Zbl 1326.65055号
[25] Ramaswami V.应用概率求解技术和开放问题中的非线性矩阵方程。SIAM版本，1988，30（2）：256-263·Zbl 0642.65033号
[26] Wang W G，Wang W C，Li R C。M-矩阵代数Riccati方程的交替方向加倍算法。SIAM J.矩阵分析。申请。，2012, 33(1): 170-194. ·Zbl 1258.65045号
[27] 薛杰，李瑞川。M-矩阵代数Riccati方程的高精度加倍算法。数字。数学。，2017, 135(3):733-767. ·Zbl 1362.65049号
[28] 薛J，徐S，李瑞川。M-矩阵代数Riccati方程的精确解·Zbl 1260.15025号
[29] 数字。数学。，2012年，120（4）：671-700·Zbl 1260.15025号
[30] 薛J，徐S，李瑞川。M-矩阵Sylvester方程的精确解。数字。数学。，2012年，120（4）：639-670·Zbl 1245.65053号
[31] Ye Q.关于Latouche-Ramaswami的拟生灭过程的对数约简算法。斯托克。模型，2002年，18:449-467·Zbl 1019.60083号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。