×
达里奥·比尼。；尼古拉斯·海姆；美妮、比阿特丽斯

矩阵第（p）个根的算法。 （英语） Zbl 1103.65046号

数字。算法 39，第4期，349-378（2005）。
设\（A\）是在闭合负实轴上没有特征值的\（n\）阶实矩阵或复矩阵，设\（p\）是正整数。矩阵（X=A^{1/p}）被称为主矩阵（p\）。在这里，作者给出了计算矩阵p根的新理论结果和新算法。目前，M.I.Smith建议的Schur方法的MATLAB实现可用作函数根在N.J.Higham的矩阵计算工具箱中。将提出的新算法与Schur方法进行了数值比较，结果表明，有时数值不稳定性会影响这些新算法。结论是，需要进行更多的研究以改进其有限精度实现。
审核人：拉斐拉·帕瓦尼（米兰）

引用于38文件

MSC公司：

65英尺30英寸 其他矩阵算法（MSC2010）
15A24号 矩阵方程和恒等式

关键词：

矩阵符号函数；Wiener-Hopf因子分解；牛顿法；格拉夫迭代；循环还原；洛朗多项式；舒尔法；数值不稳定性

软件：

Matlab公司；mctoolbox软件；钠12
PDF格式BibTeX公司 XML格式引用
\textit{D.A.Bini}等人，数字。算法39，No.4，349--378（2005；Zbl 1103.65046）
全文： 内政部

参考文献：

[1] P.Benner，R.Byers，V.Mehrmann和H.Xu，多项式和有理矩阵方程类的统一压缩子空间方法，预印SFB393/00-05，Zentrum f？r Technomathematik，大学？t不来梅、不来梅和德国（2000年1月）。
[2] R.Bhatia，矩阵分析（Springer，纽约，1997）·Zbl 0863.15001号
[3] D.A.Bini、L.Gemignani和B.Meini，无限Toeplitz矩阵和多项式的计算，线性代数应用。343/344 (2002) 21-61. ·兹比尔0999.65025 ·doi:10.1016/S0024-3795（01）00341-X
[4] D.A.Bini、L.Gemignani和B.Meini，《通过Toeplitz计算解决某些矩阵方程：算法和应用》，载于：《结构化矩阵的快速算法：理论和应用》（Fast Algorithms for Structured Matrices:Theory and applications），编辑V.Olshevsky，《当代数学》，第323卷（美国数学学会，普罗维登斯，RI，2003），第151-167页·Zbl 1039.65031号
[5] D.A.Bini和B.Meini，解决排队问题的改进循环约简，数值。算法15（1）（1997）57-74·Zbl 0887.65144号 ·doi:10.1023/A:1019206402431
[6] D.A.Bini和B.Meini，无滑移M/G/1型马尔可夫链和Laurent矩阵幂级数，线性代数应用。386 (2004) 187-206. ·Zbl 1055.65013号 ·doi:10.1016/j.laa.2004.02.022
[7] D.A.Bini和V.Y.Pan，《多项式和矩阵计算》，第1卷：基本算法（Birkh？user，马萨诸塞州波士顿，1994年）。
[8] 答：B？ttcher和B.Silbermann，《大截断Toeplitz矩阵导论》（Springer，纽约，1999）。
[9] B.L.Buzbee，G.H.Golub和C.W.Nielson，关于求解泊松的直接方法？s方程，SIAM J.Numer。分析。7(4) (1970) 627-656. ·Zbl 0217.52902号 ·doi:10.1137/0707049
[10] S.H.Cheng、N.J.Higham、C.S.Kenney和A.J.Laub，将矩阵的对数近似到指定精度，SIAM J.matrix Anal。申请。22(4) (2001) 1112-1125. ·Zbl 0989.65057号 ·doi:10.1137/S0895479899364015
[11] P.J.Davis和P.Rabinowitz，《数值积分方法》，第二版（学术出版社，伦敦，1984年）·Zbl 0537.65020号
[12] M.A.Hasan、A.A.Hasan和K.B.Ejaz，矩阵n次根和矩阵扇形函数的计算，in：Proc。第40届IEEE决策与控制大会，佛罗里达州奥兰多（2001），第4057-4062页。
[13] M.A.Hasan、J.A.K.Hasan和L.Scharenroich，计算非奇异复矩阵n根和矩阵扇区函数的新积分表示和算法，in：Proc。第39届IEEE决策与控制大会，澳大利亚悉尼（2000），第4247-4252页。
[14] N.J.Higham，矩阵计算工具箱，http://www.ma.man.ac.uk/\（\sim\）higam/mctoolbox。
[15] N.J.Higham，牛顿？矩阵平方根的s方法，数学。公司。46(174) (1986) 537-549.
[16] N.J.Higham，矩阵符号分解及其与极分解的关系，线性代数应用。212/213 (1994) 3-20. ·兹伯利0816.15012 ·doi:10.1016/0024-3795（94）90393-X
[17] N.J.Higham，《数值算法的准确性和稳定性》，第2版（宾夕法尼亚州费城SIAM，2002年）·Zbl 1011.65010号
[18] W.D.Hoskins和D.J.Walton，计算正定矩阵第pth根的一种更快、更稳定的方法，线性代数应用。26 (1979) 139-163. ·Zbl 0407.65017号 ·doi:10.1016/0024-3795（79）90176-9
[19] C.S.Kenney和A.J.Laub，矩阵函数的条件估计，SIAM J.矩阵分析。申请。10(2) (1989) 191-209. ·Zbl 0684.65039号 ·数字对象标识代码：10.1137/0610014
[20] ?.Ko好吗？和B.Bakkalo？卢，哈雷？矩阵扇形函数的s方法，IEEE Trans。自动化。控制40（5）（1995）944-949·Zbl 0826.93030号 ·数字对象标识代码：10.1109/9.384237
[21] M.L.Mehta，《矩阵理论：精选主题和有用结果》，第二版（印度斯坦出版社，德里，1989年）。
[22] B.Meini，《从新函数角度看矩阵平方根：理论结果和计算问题》，《1455年技术报告》，马特马提卡大学？di Pisa（2003），发表于《SIAM J.矩阵分析》。申请·Zbl 1087.15019号
[23] M.A.Ostrowski，Recherches sur la M？Graeff et les zeros des polyn方法？mes和des？ries de Laurent，《数学学报》。72 (1940) 99-257. ·Zbl 0023.33403号 ·doi:10.1007/BF02546329
[24] B.Philippe，在向量处理器上改进近似正交向量集的算法，SIAM J.代数离散方法8（3）（1987）396-403·Zbl 0631.65036号 ·doi:10.1137/0608032
[25] G.Schulz，《迭代Berechnung der rezibroken矩阵》，Z.Angew。数学。机械。13 (1933) 57-59. ·JFM 59.0535.04标准 ·doi:10.1002/zamm.19330130111
[26] L.-S.Shieh，Y.T.Tsay和R.E.Yates，复矩阵主n次根的计算，IEEE Trans。自动化。控制30（6）（1985）606-608·兹伯利0559.65025 ·doi:10.1109/TAC.1985.1103991
[27] M.I.Smith，计算矩阵pth根的Schur算法，SIAM J.矩阵分析。申请。24(4) (2003) 971-989. ·Zbl 1040.65038号 ·网址：10.1137/S0895479801392697
[28] 蔡俊华、谢家华和叶芝，计算复矩阵主n次根和矩阵扇区函数的快速稳定算法，计算。数学。申请。15（11）（1988）903-913·Zbl 0653.65031号 ·doi:10.1016/0898-1221（88）90034-X
[29] Tsay，L.S.Shieh和J.S.H.Tsai，计算复矩阵主n阶根的快速方法，线性代数应用。76 (1986) 205-221. ·Zbl 0607.65016号 ·doi:10.1016/0024-3795（86）90223-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。