主題
Search

根分離


多項式 P(x) 的根分離(或零分離)r_1, r_2, ... 定義為

 Delta(P)=min_(i!=j)|r_i-r_j|.

對於多項式的兩個不同根之間能有多接近,存在下界。 特別是,如果 P(x)d 次的無平方因子多項式,其判別式為 D,那麼 Mahler 界限給出了任意一對根之間的最小分離距離為

 Delta(p)>sqrt((3|D|)/(d^((d+2))))||p||_2^(1-d).

參見

多項式判別式, , 根隔離

此條目由 Bhuvanesh Bhatt 貢獻

使用 探索

參考文獻

Mahler, K. "An Inequality for the Discriminant of a Polynomial." Michigan Math. J. 11, 257-262, 1964.Zippel, R. Effective Polynomial Computation. Boston, MA: Kluwer, pp. 186-187, 1993.

在 上被引用

根分離

引用為

Bhatt, Bhuvanesh. "根分離." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/RootSeparation.html

主題分類