×
玛丽安·阿基安;圣埃芬·高伯特;梅萨姆·谢里菲

用热带根对矩阵多项式的特征值模进行对数joralization。 （英语） Zbl 1428.15009号

线性代数应用。 528, 394-435 (2017).
作者摘要：我们证明了矩阵多项式特征值的模序列是由仅依赖于矩阵系数范数的“热带根”序列对数约化的，直到普适常数。这些热带根是辅助热带多项式的不可微点，或者等价地，是其牛顿多边形斜率的对立面。这扩展到矩阵多项式的情况，得到了J.哈达玛[数学期刊（4）9171-215（1893年；JFM 25.0698.03号)]和A.奥斯特罗斯基[数学学报.72，99–155，157–257（1940；JFM 66.0578.03号)]标量多项式的根。我们还获得了标量情况下的新边界，对于“少数项式”或热带根完全分离时，该边界是准确的。
审核人：Iveta Hnetynkova（普拉哈）

引用于6文件

MSC公司：

15甲18 特征值、奇异值和特征向量
15A22号机组 矩阵铅笔
15A80型 Max-plus和相关代数
47J10型 非线性谱理论，非线性特征值问题

关键词：

热带代数;矩阵多项式;多项式的根;特征值的优化

引文：

JFM 25.0698.03号;JFM 66.0578.03号

软件：

钠10;夸德格语
PDF格式BibTeX公司 XML格式引用
\textit{M.Akian}等人，线性代数应用。528394-435（2017年；Zbl 1428.15009）
全文： 内政部 arXiv公司

参考文献：

[1] 阿基安，M。；巴帕特，R。；Gaubert，S.，矩阵铅笔特征值的扰动与最优分配问题，C.R.学院。科学。巴黎。一、 339，103-108，（2004），另见·兹比尔1050.15006
[2] 阿基安，M。；巴帕特，R。；特征值摄动理论中的Gaubert，S.，MIN-plus方法和广义lidskii-vishik-Ljusternik定理，（2005）
[3] 阿基安，M。；巴帕特，R。；Gaubert，S.，MAX-plus代数，（Hogben，L.，线性代数手册，离散数学及其应用，第39卷，（2006），Chapman&Hall/CRC），第25章
[4] 阿基安，M。；巴帕特，R。；Gaubert，S.，矩阵多项式特征值的非阿基米德估值，线性代数应用。，498, 592-627, (2016) ·Zbl 1341.15005号
[5] 阿基安，M。；巴帕特，R.B。；Gaubert，S.，使用MAX代数的Perron特征值和特征向量的渐近性，C.R.Acad。科学。巴黎。一、 327927-932（1998）·Zbl 0922.15001号
[6] 阿基安，M。；Gaubert，S。；Marchesini，A.，矩阵特征值的热带界限，（线性代数及其应用，（2014年1月），另见·Zbl 1297.14063号
[7] M.Akian、S.Gaubert、A.Marchesini、F.Tisseur，《矩阵铅笔的热带对角线缩放》，2015年，编制中。
[8] 巴切利，F。；科恩，G。；Olsder，G.J。；Quadrat，J.P.，《同步与线性》（1992），威利·Zbl 0824.93003号
[9] Bini，D.A.，利用阿伯思方法对多项式零点进行数值计算，Numer。算法，13，179-200，（1996）·Zbl 0869.65034号
[10] 比尼，D.A。；诺费里尼，V。；Sharify，M.，《确定矩阵多项式的特征值》，SIAM J.《矩阵分析》。申请。，34, 4, 1708-1727, (2013) ·Zbl 1291.15048号
[11] Birkhoff，G.D.，具有最大绝对值的代数方程根的初等二重不等式，Bull。阿默尔。数学。学会，21，10，494-495，（1915）
[12] Cuninghame-Green，R.A。；Meijer，P.F.J.，分段线性极小极大问题的代数，离散应用。数学。，2, 4, 267-294, (1980) ·Zbl 0448.90070号
[13] 艾西德勒，M。；卡普兰诺夫，M。；Lind，D.，非阿基米德变形虫和热带变种，J.Reine Angew。数学。，601, 139-157, (2006) ·Zbl 1115.14051号
[14] 风机，H.-Y。；林，W-W。；Van Dooren，P.，二阶多项式矩阵的规范标度，SIAM J.矩阵分析。申请。，26, 1, 252-256, (2004) ·Zbl 1088.15010号
[15] Friedland，S.，非负矩阵的极限本征值，线性代数应用。，74, 173-178, (1986) ·Zbl 0588.15015号
[16] Fujiwara，M.，《wurzeln einer algebraischen gleichung，东北数学》。J.，第1、10、167-171页，（1916）
[17] Gaubert，S。；Sharify，M.，多项式矩阵的热带尺度，（Bru，Rafael；Romero-Vivó，Sergio，第三届多学科正系统国际研讨会论文集：理论与应用，POSTA 09，西班牙巴伦西亚，LNCIS，第389卷，（2009），Springer），291-303，另见·Zbl 1186.15007号
[18] Graham，R.L.，确定有限平面集凸壳的有效算法，Inform。过程。莱特。，1, 4, 132-133, (1972) ·Zbl 0236.68013号
[19] Hadamard，J.，《LES propriés des functions entières et en particul d’une function considérée par Riemann，J.Math。Pures应用。，9, 171-216, (1893)
[20] Hammarling，S。；蒙罗，C.J。；Tisseur，F.，二次特征值问题完全解的算法，ACM Trans。数学。软质。，39, 3, (2013) ·Zbl 1295.65060号
[21] 新泽西州海姆。；Tisseur，F.，矩阵多项式特征值的界，线性代数应用。，358，5-22，（2003），特征值问题精确解专刊（Hagen，2000）·兹比尔1055.15030
[22] 尼古拉斯·J·海姆。；Mackey，D.Steven；Tisseur，Françoise，矩阵多项式线性化的条件，SIAM J.矩阵分析。申请。，28, 4, 1005-1028, (2006) ·Zbl 1131.65034号
[23] 伊滕伯格，I。；米哈尔金，G。；Shustin，E.，热带代数几何，（Oberwolfach研讨会，（2007），Birkhäuser）·Zbl 1162.14300号
[24] Jensen，J.，Sur un nouvel et important theme de la theorie des functions，《数学学报》。，22, 359-364, (1899)
[25] Landau，E.，Sur quelques theéorèmes de M.petrovitch relatifs aux zéros des functions analytiques，布尔。社会数学。法国，33，251-261，（1905）
[26] Lindelöf，E.L.，《体裁终结的整个功能》，《法国社会科学学报》。，三十一、 （1902年）
[27] 马拉乔维奇，G。；Zubelli，J.P.，Tangent graeff迭代，数值。数学。，89, 4, 749-782, (2001) ·Zbl 0994.65056号
[28] Melman，A.，矩阵多项式Pellet定理的推广和变化，线性代数应用。，439, 5, 1550-1567, (2013) ·Zbl 1305.15029号
[29] 诺费里尼，V。；谢里菲，M。；Tisseur，F.，热带根作为矩阵多项式特征值的近似，SIAM J.矩阵分析。申请。，36, 1, 138-157, (2015) ·Zbl 1315.65038号
[30] 奥斯特洛夫斯基，A.，《格拉芙方法的研究》。，72, 99-155, (1940)
[31] 奥斯特洛夫斯基（Ostrowski，A.），《格拉芙（Graeff）和劳伦特（Laurent）的研究》（Recherches sur la méthode et LES zéros des polynomes et des séries de Laurent。第三章和第四章，数学学报。，72, 157-257, (1940)
[32] 帕萨雷，M。；阿米巴，H.Rullgárd，Monge-Ampère测量，牛顿多边形三角剖分，杜克数学。J.，121，3，481-507，（2004）·Zbl 1043.32001
[33] Purbhoo，K.，阿米巴原虫的nullstellensatz，数学公爵。J.，141，3407-445，（2008）·Zbl 1233.14036号
[34] Richter-Gebert，J。；斯特姆费尔斯，B。；Theobald，T.，《热带几何学的第一步》（Idempotent Mathematics and Mathematical Physics），《当代数学》，第377卷，（2005），美国。数学。Soc.Providence，RI），289-317·Zbl 1093.14080号
[35] Sharify，M.，《数值矩阵分析中的缩放算法和热带方法：在最优分配问题和特征值精确计算中的应用》，（2011年），法国理工大学博士论文
[36] M.Sharify，F.Tisseur，热带尺度对矩阵多项式线性化的影响：向后误差和条件作用，手稿·Zbl 1315.65038号
[37] Specht，W.，Zur theorie der algebraischen gleichungen，Jahresber。Dtsch公司。数学-版本，48，142-145，（1938）
[38] Tisseur，F.，多项式特征值问题的向后误差和条件，线性代数应用。，309, 339-361, (2000) ·Zbl 0955.65027号
[39] Viro，O.，《对数纸上实代数几何的去量化》（欧洲数学大会，第一卷，巴塞罗那，2000年，《数学程序》，第201卷，（2001年），Birkhäuser Basel），135-146·兹比尔1024.14026
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。