博尔·普列斯滕贾克;Hochstenbach，Michiel E。 通过行列式表示的二元多项式系统的根。 （英文） 兹比尔1376.65056 SIAM J.科学。计算。 38，第2号，A765-A788（2016）. 摘要：我们给出了二元多项式的两个行列式表示。它们可用于通过双参数特征值问题的特征值计算两个多项式组成的系统的零点。第一行列式表示适用于具有标量系数或矩阵系数的多项式，并且由渐近阶为（n^2/4）的矩阵组成，其中，（n）是多项式的次数。第二种表示对标量多项式有用，并且具有渐近阶（n^2/6）。由此产生的计算二元多项式系统根的方法与现有的一些10次以下多项式以及少量项的多项式的方法非常有竞争力。 引用于1审查引用于6文件 MSC公司： 2015财年65 矩阵特征值和特征向量的数值计算 65H10型 方程组解的数值计算 65层50 稀疏矩阵的计算方法 第13页，共15页 求解多项式系统；结果 关键词：二元多项式方程组;行列式表示;双参数特征值问题;多项式双参数特征值问题 软件：支持某人;贝尔蒂尼实验室;Chebfun2号机组;PHClab公司;NACLab公司;Matlab公司;MultiParEig（多参数）;切布冯;数学软件;PHC包;NCAlgebra大学;贝尔蒂尼 PDF格式BibTeX公司 XML格式引用 \textit｛B.Plestenjak｝和\textit｛M.E.Hochstenbach｝，SIAM J.Sci。计算。38，第2号，A765--A788（2016；Zbl 1376.65056） 全文： 内政部 arXiv公司 参考文献： [1] F.V.Atkinson，{多参数特征值问题}，学术出版社，纽约，1972年·Zbl 0555.47001号 [2] C.Bajaj、T.Garrity和J.Warren，《多元结果的应用》，普渡大学技术报告，1988年。 [3] D.J.Bates、J.H.Husenstein、A.J.Sommese和C.W.Wampler，{it Bertini:数值代数几何软件}，Bertini.nd.edu；doi:dx.doi.org/10.7274/R0H41PB5。 [4] P.Berman、A.Bhattacharyya、K.Makarychev、S.Raskhodnikova和G.Yaroslavtsev，扳手问题和定向Steiner森林的近似算法，Inform。计算。，222（2013），第93-107页·Zbl 1267.68317号 [5] S.Beyme和C.Leung，{无线传感器网络中跳数分布的随机过程模型}，Ad Hoc networks，17（2014），第60-70页。 [6] L.Buseí，H.Khalil和B.Mourrain，{平面曲线相交问题的基于结果的方法}，《第八届科学计算中的计算机代数国际会议论文集》，《计算讲义》。科学。3718，Springer-Verlag，柏林，2005年，第75-92页·Zbl 1169.65316号 [7] R.H.Byrd、R.B.Schnabel和G.A.Schultz，{通过二维子空间上的最小化近似求解信赖域问题}，数学。程序。，40，1（1988），第247-263页·Zbl 0652.90082号 [8] M.Costa、V.Koivunen和A.Richter，{任意阵列配置的低复杂度方位角和仰角估计}，《声学、语音和信号处理学报》，IEEE，2009年，第2185-2188页。 [9] L.E.Dickson，{可表示为线性元素行列式的所有一般齐次多项式的确定}，Trans。阿默尔。数学。《社会学杂志》，22（1921），第167-179页。 [10] A.Dixon，{关于将三元四次型简化为对称行列式的注释}，Proc。外倾角。Phil.Soc.，11（1902），第350-351页。 [11] P.Dreesen、K.Batselier和B.De Moor，《回到根：多项式系统求解、线性代数、系统理论》，第16届国际会计师联合会系统识别研讨会论文集，比利时布鲁塞尔，2012年，第1203-1208页。 [12] Y.Guan和J.Verschelde，{it PHClab:PHCpack}的MATLAB/Octave接口，摘自《代数几何软件》，M.Stillman、J.Verschelde和N.Takayama编辑，IMA卷数学。申请。148，施普林格，纽约，2008年，第15-32页·Zbl 1148.68578号 [13] B.Hanzon和J.Maciejowski，{稳定线性系统L2问题的构造代数方法}，Automatica，32（1996），第1645-1657页·Zbl 0875.93281号 [14] G.F.Hatke，{平面阵列超分辨率震源定位}，林肯实验室J.，10（1997）。 [15] J.W.Helton、S.A.McCullough和V.Vinnikov，{非交换凸性产生于线性矩阵不等式}，J.Funct。分析。，240（2006），第105-191页·Zbl 1135.47005号 [16] J.W.Helton和V.Vinnikov，{集的线性矩阵不等式表示}，Comm.Pure Appl。数学。，60（2007），第654-674页·Zbl 1116.15016号 [17] M.E.Hochstenbach，T.Košir和B.Plestenjak，{非奇异双参数特征值问题的Jacobi-Davidson型方法}，SIAM J.矩阵分析。申请。，26（2005），第477-497页·Zbl 1077.65036号 [18] M.E.Hochstenbach，A.Muhič，B.Plestenjak，{关于二次双参数特征值问题的线性化}，线性代数应用。，436（2012），第2725-2743页·Zbl 1245.65042号 [19] M.E.Hochstenbach，A.Muhič和B.Plestenjak，{多项式双参数特征值问题的Jacobi-Davidson方法}，J.Compute。申请。数学。，288（2015），第251-263页·Zbl 1503.65075号 [20] M.E.Hochstenbach，H.A.van der Vorst，{二次特征值问题瑞利商的替代方案}，SIAM J.Sci。计算。，25（2003），第591-603页·Zbl 1042.65028号 [21] R.A.Horn和C.R.Johnson，《矩阵分析》，剑桥大学出版社，英国剑桥，1985年·Zbl 0576.15001号 [22] E.Jarlbering和M.E.Hochstenbach，{多项式双参数特征值问题和时滞微分方程稳定性的矩阵束方法}，线性代数应用。，431（2009），第369-380页·兹比尔1170.65063 [23] G.Joínsson和S.Vavasis，{使用Macaulay合成矩阵精确求解多项式方程}，数学。公司。，74（2005），第221-262页·兹比尔1083.65052 [24] D.Junnini，{图、网络和算法}，第四版，施普林格，海德堡，2013年·Zbl 1255.68001号 [25] V.B.Khazanov，{解决多参数多项式矩阵的谱问题}，J.Math。科学。，141（2007），第1690-1700页。 [26] K.H.Ko、T.Sakkalis和N.M.Patrikalakis，《非线性多项式系统：多重根及其多重性》，《形状建模应用程序汇编》，IEEE，2004年，第87-98页。 [27] P.Lancaster和P.Psarrakos，{关于正则矩阵多项式的弱线性化和强线性化的注记}，NA报告470，曼彻斯特计算数学中心，2005年·Zbl 1095.65032号 [28] J.B.Lasserre、M.Laurent和P.Rostalski，《计算零维理想的实零点和复零点的统一方法》，载于《代数几何的新兴应用》，M.Putinar和S.Sullivant，eds.，IMA Vol.Math。申请。149，Springer-Verlag，纽约，2009年，第125-155页·Zbl 1171.12001号 [29] C.Lennerz和E.Scho¨mer，{二次曲线和曲面的有效距离计算}，《几何建模和处理学报》，IEEE，2002年，第60-69页。 [31] A.Muhič，{奇异多参数特征值问题的数值方法}，卢布尔雅那大学博士论文，2011。 [32] A.Muhič和B.Plestenjak，{关于奇异双参数特征值问题}，Electron。《线性代数杂志》，18（2009），第420-437页·Zbl 1190.15011号 [33] A.Muhič和B.Plestenjak，{关于二次双参数特征值问题及其线性化}，线性代数应用。，432（2010），第2529-2542页·Zbl 1189.65070号 [34] Y.Nakatsukasa、V.Noferini和A.Townsend，{it通过Bezout结果}计算两个二元函数的公共零点，Numer。数学。（2014）：第1-29页·Zbl 1308.65076号 [36] T.Netzer和A.Thom，{具有和不具有行列式表示的多项式}，线性代数应用。，437（2012），第1579-1595页·Zbl 1259.15016号 [37] A.Newell，{\it BertiniLab:求解多项式系统的工具箱}，MATLAB中央文件交换，www.mathworks.com/matlabcentral/fileexchange/48536-BertiniLab（2015）。 [38] D.Plaumann、R.Sinn、D.E.Speyer和C.Vinzant，｛\it Computing Hermitian Determinatal Representation of Hyperbolic Curves｝，arXiv:1504.06023[math.AG]，2015·Zbl 1332.14070号 [39] B.Plestenjak，MultiParEig:{\it多参数特征值问题工具箱}，MATLAB中央文件交换，www.mathworks.com/matlabcentral/fileexchange/47844-MultiParEig，（2015）。 [40] R.Quarez，{多项式的对称行列式表示}，线性代数应用。，436（2012），第3642-3660页·Zbl 1238.47010号 [41] A.J.Sommese和C.W.Wampler，《工程与科学中多项式系统的数值解》，世界科学，新加坡，2005年·Zbl 1091.65049号 [42] L.Sorber，数据融合-复杂优化张量因子分解，博士论文，鲁汶大学，2014年。 [43] L.Sorber、M.Van Barel和L.De Lathauwer，{二元和多分析多项式系统的数值解}，SIAM J.Numer。分析。，52（2014），第1551-1572页·Zbl 1302.65135号 [44] H.J.Stetter，《数值多项式代数》，SIAM，费城，2004年·Zbl 1058.65054号 [45] B.Sturmfels，{多项式方程组求解系统}，CBMS Reg.Conf.Ser。数学。97，AMS，普罗维登斯，RI，2002年·Zbl 1101.13040号 [46] A.Townsend和L.N.Trefethen，《Chebfun向二维的延伸》，SIAM J.Sci。计算。，35（2013），第495-518页·Zbl 1300.65010号 [47] J.Van der Laar，{基于数据中任意阶时间结构的Mimo瞬时盲识别与分离}，博士论文，TU Eindhoven，2007。 [48] P.van Dooren，{\it奇异铅笔的Kronecker标准形的计算}，线性代数应用。，27（1979），第103-141页·Zbl 0416.65026号 [49] J.Verschelde，{算法795:PHCpack:用同伦延拓法求解多项式系统的通用解算器}，ACM Trans。数学。《软件》，25（1999），第251-276页·Zbl 0961.65047号 [50] V.Vinnikov，《凸半代数集的LMI表示和代数超曲面的确定表示：过去、现在和未来》，摘自《系统、优化和控制中的数学方法：纪念J.William Helton的Festschrift》，H.Dym。M.C.de Oliveira和M.Putinar，编辑，Oper。理论高级应用。222，Birkha¨user，2012年，第325-349页·Zbl 1276.14069号 [52] Z.Zeng和T.-Y.Li，{它是NAClab:数值代数计算的Matlab工具箱}，ACM Commun。计算。《代数》，47（2013），第170-173页。 [53] K.Zhou和S.I.Roumeliotis，{结合相对观测的多机器人主动目标跟踪}，IEEE J.Robot。自动化。，27（2011），第678-695页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。