arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.3632math.NAcs.NA
收藏

定位矩阵多项式的特征值

Locating the eigenvalues of matrix polynomials

Università di Pisa(比萨大学);INRIA Saclay-Île-de-France and LRI, Bât 650 Université Paris-Sud 11(法国国家信息与自动化研究所萨克雷-法兰西岛分部和卢森堡研究学院,巴黎第十一大学)

Dario A. Bini, Vanni Noferini, Meisam Sharify

AI总结:

将多项式根定位的已知结果推广到矩阵多项式,用于为同时迭代法(如Ehrlich-Aberth方法)提供有效的初始近似,并通过数值实验展示计算优势。

摘要:

将多项式根定位的一些已知结果推广到矩阵多项式的情形。特别地,推广了A.E. Pellet [Bulletin des Sciences Mathématiques, (2), vol 5 (1881), pp.393-395]的一个定理、D.A. Bini [Numer. Algorithms 13:179-200, 1996]基于牛顿多边形技术的一些结果,以及M. Akian、S. Gaubert和M. Sharify的最新结果(特别参见[LNCIS, 389, Springer p.p.291-303]和[M. Sharify, Ph.D. thesis, École Polytechnique, ParisTech, 2011])。这些推广被应用于通过同时迭代(如Ehrlich-Aberth方法)数值计算矩阵多项式特征值时确定有效的初始近似。给出了展示这些结果计算优势的数值实验。

英文摘要:

Some known results for locating the roots of polynomials are extended to the case of matrix polynomials. In particular, a theorem by A.E. Pellet [Bulletin des Sciences Mathématiques, (2), vol 5 (1881), pp.393-395], some results of D.A. Bini [Numer. Algorithms 13:179-200, 1996] based on the Newton polygon technique, and recent results of M. Akian, S. Gaubert and M. Sharify (see in particular [LNCIS, 389, Springer p.p.291-303] and [M. Sharify, Ph.D. thesis, École Polytechnique, ParisTech, 2011]). These extensions are applied for determining effective initial approximations for the numerical computation of the eigenvalues of matrix polynomials by means of simultaneous iterations, like the Ehrlich-Aberth method. Numerical experiments that show the computational advantage of these results are presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑