圣埃芬·高伯特;谢尔盖·谢尔盖夫 双边max-plus特征值问题的水平集方法。 （英语） Zbl 1279.15024号 离散事件动态。系统。 第2105-134号第23页（2013年）. 作者摘要：作者考虑矩阵铅笔特征问题的max-plus模拟，（A\otimesx=\lambda\otimes B\otimexx\）。他们表明，区间的有限并集（（A，B））的谱（即，（lambda）的可能值集）可以通过调用计算平均回报博弈值的预言机（伪多项式）次数，以伪多项式运算次数计算。证明依赖于引入一个谱函数，作者用（a\otimesx）和（lambda\otimes B\otimexx）之间的最小切比雪夫距离来解释该谱函数。谱作为该函数的零级集获得。审核人：王庆文（上海） 引用于10文件 MSC公司： 15A80型 Max-plus和相关代数 15A22号机组 矩阵铅笔 91A46型 组合游戏 93元65角 离散事件控制/观测系统 第15页第18页 特征值、奇异值和特征向量 关键词：矩阵铅笔;min-max函数;非线性Perron-Frobenius理论;广义特征问题;离散事件系统;最大加代数;光谱;切比雪夫距离 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaubert}和\textit{S.Sergeev}，离散事件动力学。系统。23，编号2105-134（2013；兹bl 1279.15024） 全文： 内政部 arXiv公司 参考文献： [1] Akian M，Bapat R，Gaubert S（1998）使用最大代数的Perron特征值和特征向量的渐近性。Comptes Rendus科学院I 327:927-932·Zbl 0922.15001号 [2] Akian M，Bapat R，Gaubert S（2004）矩阵铅笔特征值的扰动与最优分配问题。Comptes Rendus科学院I 339:103-108。arXiv:数学/0402438·Zbl 1050.15006号 [3] Akian M，Bapat R，Gaubert S（2004-2006）特征值微扰理论中的Min-plus方法和广义Lidskiĭ-Višik-Ljusternik定理。arXiv:math/0402090v3·Zbl 1248.15023号 [4] Akian先生。；Gaubert，S。；科洛科尔佐夫，V。；利特维诺夫，德国劳埃德船级社（编辑）；副总裁马斯洛夫（编辑），功能伽罗瓦连接的集覆盖和可逆性，19-51（2005），普罗维登斯·Zbl 1080.06001号 ·doi:10.1090/conm/377/06983 [5] Akian M，Bapat R，Gaubert S（2006）Max-plus代数。摘自：Hogben L（ed）线性代数手册（离散数学及其应用），第39卷，第25章。查普曼和霍尔/CRC·Zbl 0922.15001号 [6] Akian M，Gaubert S，Nitica V，Singer I（2011）max-plus半模的最佳逼近。线性代数应用435（12）：3261-3296。arXiv:1012.5492·兹伯利1226.15016 ·doi:10.1016/j.laa.2011.06.009 [7] Akian M、Gaubert S、Guterman A（2012）热带多面体等价于平均回报博弈。《国际代数计算杂志》22（1）：125001（43页）。doi:10.1142/S0218196711006674，arXiv:0912.2462·Zbl 1239.14054号 ·doi:10.1142/S0218196711006674 [8] Allamigeon X，Gaubert S，Katz RD（2011），热带极锥，超图横截和平均支付博弈。线性代数应用435（7）：1549-1574。arXiv:1004.2778·Zbl 1217.14047号 ·doi:10.1016/j.laa.2011.02.004 [9] Baccelli FL、Cohen G、Olsder GJ、Quadrat JP（1992）《同步与线性：离散事件系统的代数》。威利·Zbl 0824.93003号 [10] Binding P，Volkmer H（2007）最大代数中的广义特征值问题。线性代数应用422:360-371·Zbl 1121.15011号 ·doi:10.1016/j.laa.20006.09.023 [11] Bjorklund H，Vorobyov S（2007）平均收益博弈的组合强次指数策略改进算法。离散应用数学155:210-229·Zbl 1176.68087号 ·doi:10.1016/j.dam.2006.04.029 [12] Burns SM（1991）《异步电路的性能分析和优化》。加州理工学院博士论文·Zbl 1112.90034号 [13] Burns SM，Hulgaard H，Amon T，Borriello G（1995）并发系统中事件时间间隔精确界限的算法。IEEE传输计算44（11）：1306-1317。doi:10.109/12.475126·Zbl 1054.68516号 ·doi:10.1109/12.475126 [14] ButkovičP（2003）Max-代数：组合数学的线性代数？线性代数应用367:313-335·Zbl 1022.15017号 ·doi:10.1016/S0024-3795（02）00655-9 [15] ButkovičP（2010）《Max-linear系统：理论和算法》。施普林格·Zbl 1202.15032号 [16] Cochet-Terrasson J，Gaubert S，Gunawardena J（1999）min-max函数的构造不动点定理。Dyn Stab系统14（4）：407-433·Zbl 0958.47028号 ·doi:10.1080/026811199281967 [17] Cohen G，Gaubert S，Nikoukhah R，Quadrat J（1991）非线性系统的二阶理论及其在离散事件系统中的应用。收录于：布莱顿第30届美国疾病控制与预防中心会议记录。doi:10.1109/CDC.1991.261654 [18] 科恩，G。；Gaubert，S。；Quadrat，JP；我是歌手。；Litvinov，G.（编辑）；Maslov，V.（编辑），Max-plus凸集与函数，105-129（2005），普罗维登斯·邮编1093.26005 [19] Cuninghame-Green，RA，Minimax代数（1979），柏林·Zbl 0399.90052号 [20] Cuninghame-Green RA，ButkovičP（2003）方程A⊗x=B \8855；y over（max，+）。《Theor Comp Sci》293:3-12·Zbl 1021.65022号 ·doi:10.1016/S0304-3975（02）00228-1 [21] Cuninghame-Green RA，ButkovičP（2008）最大代数中的广义特征问题。摘自：第九届WODES 2008国际研讨会论文集，第236-241页。可从在线获取http://web.mat.bham.ac.uk/P.Butkovic/Grant.html（预印本）·兹比尔1121.15011 [22] De Schutter B，De Moor B（1996）求极大代数中多元多项式等式和不等式组的所有解的方法。离散事件动态系统6:115-138·Zbl 0855.93018号 ·doi:10.1007/BF01797235 [23] Develin M，Sturmfels B（2004）《热带凸性》。Doc Math 9:1-27（电子版）。arXiv:数学。毫克/0308254·Zbl 1054.52004号 [24] Dhingra V，Gaubert S（2006）如何通过策略迭代求解具有平均收益的大规模确定性博弈。摘自：第一届绩效评估方法和工具国际会议记录（VALUETOOLS），第180卷。意大利比萨。第12条 [25] Gaubert S，Gunawardena J（1998a）min-max函数的对偶定理。巴黎皇家科学院326（I）：43-48·Zbl 0933.49017号 [26] Gaubert，S。；Gunawardena，J.，离散事件动力系统的非线性层次（1998），意大利卡利亚里 [27] Gaubert S，Katz RD（2009）极地锥体的热带类似物。线性代数应用431（5-7）：608-625。arXiv:0805.3688号·兹比尔1172.52002 ·doi:10.1016/j.laa.2009.03.012 [28] Gaubert S，Sergeev S（2008）幂等凸几何中的循环投影和分离定理。数学科学杂志155（6）：815-829。arXiv:数学/0706.3347·Zbl 1173.47045号 ·doi:10.1007/s10958-008-9243-8 [29] Gaubert S，Katz RD，Sergeev S（2011）热带线性规划和参数平均值博弈。符号计算杂志。arXiv:1101.3431 doi:10.1016/j.jsc.2011.12.049（待发布）·Zbl 1270.90081 [30] Gunawardena J（1994）Min-max函数。离散事件动态系统4:377-406·Zbl 0841.93029号 ·doi:10.1007/BF01440235 [31] Heidergott B，Olsder GJ，van der Woude J（2005）Max-plus at work.普林斯顿大学出版社·Zbl 0922.15001号 [32] Kolokoltsov VN，Maslov VP（1997）Idempotent分析及其应用。Kluwer学术出版社·Zbl 0941.93001号 [33] Liggett TM，Lippman SA（1969），具有完美信息和时间平均回报的随机游戏。SIAM版本11:604-607·Zbl 0193.19602号 ·doi:10.1137/1011093 [34] Litvinov GL，Maslov VP，Shpiz GB（2001），幂等函数分析：代数方法。数学笔记（莫斯科）69（5）：758-797。arXiv:数学。传真/0009128·Zbl 1017.46034号 [35] McDonald JJ、Olesky DD、Schneider H、Tsatsomeros MJ、van den Driessche P（1998）《Z铅笔》。电子J线性代数4:32-38·2010年7月9日Zbl [36] Mehrmann V、Nabben R、Virnik E（2008）《Perron-Frobenius理论在矩阵铅笔中的推广》。线性代数应用程序428:20-38·Zbl 1130.15007号 ·doi:10.1016/j.laa.2007.07.004 [37] Minc H（1988）非负矩阵。威利·Zbl 0638.15008号 [38] Möhring RH，Skutella M，Stork F（2004）《与或优先约束的调度》。SIAM J计算33（2）：393-415（电子版）。doi:10.137/S009753970037727X文件·Zbl 1112.90034号 ·doi:10.1137/S0097539700377272X [39] Nussbaum R（1986）谱半径的凸性和对数凸性。线性代数应用73:59-122·Zbl 0588.15016号 ·doi:10.1016/0024-3795（86）90233-8 [40] Olsder G（1991）动态min-max函数的特征值。离散事件动态系统1:177-207·Zbl 0747.93014号 ·doi:10.1007/BF01805562 [41] 谢尔盖夫，S。；Litvinov，GL（编辑）；Sergeev，SN（编辑），《最大锥几何中的多阶克莱恩恒星和循环投影仪》，317-342（2009），普罗维登斯·Zbl 1179.15033号 ·doi:10.1090/conm/495/09704 [42] Sergeev S（2010）均值支付博弈与参数热带双边系统。伯明翰大学数学学院，2010/15年预印本。可从在线获取http://web.mat.bham.ac.uk/P.Butkovic/Grant.html [43] Sergeev S（2011）关于最大代数中的Ax=λBx问题：每个区间系统都是一个谱。凯贝内提卡47（5）：715-721。arXiv:1001.4051·Zbl 1248.15023号 [44] Zwick U，Paterson M（1996）图上平均支付博弈的复杂性。Theor Comp Sci公司158（1-2）：343-359·Zbl 0871.68138号 ·doi:10.1016/0304-3975（95）00188-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。