×

多项式的根分离及其应用。 (英语) Zbl 0833.65044号

设(P)是仅具有单根(xi_1,dots,xi_n)的次多项式(n)。然后数字\(\text{sep}(P)=\min|\xi_i-\xi_j|\),\(i\neqj\)被称为\(P\)的根的分离。–本文讨论了(text{sep}(P))对(i)根的局部化问题,(ii)Gargantini-Herrici同时迭代法的收敛条件,以及(iii)同时确定根的Weierstrass方法的二次收敛条件的影响。

MSC公司:

65小时05 单方程解的数值计算
65克30 区间和有限算术
26立方厘米 实多项式:零点的位置
2005年12月 场论和多项式的计算方面(MSC2010)
30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点(例如,具有有界Dirichlet积分的函数的零点)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alefeld,区间计算导论(1983)
[2] 《计算补编4》(1983年)
[3] 卡斯滕森,关于同时确定多项式zer J的无导数迭代方法,计算。申请。数学。第59页,共25页–(1993年)
[4] 柯林斯,数学软件第35页–(1977)·doi:10.1016/B978-0-12-587260-7.50007-8
[5] 柯林斯,多项式的最小根间距,数学。计算。第28页,589页–(1974年)·Zbl 0278.65049号 ·doi:10.1090/S0025-5718-1974-0345940-X
[6] Collins,G.E.Loos,R.微分多项式实根分离1976 15 25·Zbl 0454.65036号
[7] Dočev,同时近似计算给定代数方程所有根的修正牛顿法(保加利亚语),Mat.Spis。比加。阿卡德。Nauk 5第136页–(1962)
[8] Dubickas,A.多项式零点差的估计1992 17 21·Zbl 0770.12003号
[9] 杜兰德,E.Solutions numériques deséquations algébraiques F x 1960
[10] Gargantini,循环算术和多项式零点的确定,Numer。数学。第18页305–(1972)·兹比尔0228.65038 ·doi:10.1007/BF01404681
[11] Güting,带多个零的多项式,Mathematika 14 pp 181–(1967)·Zbl 0173.05101号 ·doi:10.1112/S002557930000379X
[12] Györy,Résultats effectifs sur la Réprésentation des enfiens par des formes décomposables.(Résoltats),《社会保障法》,第二卷,第二页。女王的纯数学和应用数学论文(第56号)(1980年)
[13] Henrici,应用与计算复杂性分析I(1974)
[14] 马勒,多项式判别式的不等式,密歇根数学。J.11第257页–(1964年)·兹伯利0135.01702 ·doi:10.1307/mmj/1028999140
[15] 马登,多项式几何学(1966)
[16] Mignotte,M.关于一元多项式的一些不等式1981 195 199·Zbl 0477.68040号
[17] Mignotte,Sur la complexitéde certains algorithmes ou intervient la séparation des racines d'un polynice me,RAIRO Information Théorique 10 pp 51–(1976)
[18] 米格诺特,计算机代数数学(1991)
[19] Mignotte,Distance entre les racines d'un poly-nome,RAIRO Analyse Num.13,第181页–(1979)
[20] Petkovĭ,关于寻找带误差界多项式零点的区间迭代,Computat。数学。申请。第14页,479页–(1987年)·Zbl 0633.65045号 ·doi:10.1016/0898-1221(87)90060-5
[21] Petkovĭ,多项式零点同时包含的迭代方法(1989)·Zbl 0689.65028号 ·doi:10.1007/BFb0083599
[22] Petkovĭ,关于多项式复数零点平方根迭代的一些改进,J.Computat。申请。数学。第15页,第13页–(1986年)·Zbl 0625.65038号 ·doi:10.1016/0377-0427(86)90235-9
[23] Saux Picart,《模块和参数的分离》(1991)
[24] 王,同时获得多项式所有零点过程的复杂性分析,《计算》43页187–(1989)·Zbl 0685.65042号 ·doi:10.1007/BF02241861
[25] Weierstrass,Neuer Beweis des Satzes,daßde ganze rational Funktion einer Veränderlichen dargestellt werden kann als ein Produkt aus linearen Funktitonen derselben Veránderlicchen,Ges。Werke 3第251页–(1903)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。