一个关于单变量多项式的根位于环并集中的猜想
A conjecture that the roots of a univariate polynomial lie in a union of annuli
AI总结:
本文提出一个猜想:n次单变量复多项式的根位于n-1个环的并集中,每个环以导数的根为中心,半径取决于高阶导数,并证明了2次和3次情形,通过随机多项式测试了更高次情形。
摘要:
我们猜想一个n次单变量复多项式的根位于n-1个环的并集中,每个环以导数的根为中心,其半径取决于高阶导数。我们证明了次数为2和3的情形,并报告了关于更高次随机生成多项式的测试结果。我们还陈述了另外两个与牛顿法密切相关的猜想。如果这些猜想成立,则意味着存在一个简单且快速收敛的算法来找到多项式的所有根。
英文摘要:
We conjecture that the roots of a degree-n univariate complex polynomial are located in a union of n-1 annuli, each of which is centered at a root of the derivative and whose radii depend on higher derivatives. We prove the conjecture for the cases of degrees 2 and 3, and we report on tests with randomly generated polynomials of higher degree. We state two other closely related conjectures concerning Newton's method. If true, these conjectures imply the existence of a simple, rapidly convergent algorithm for finding all roots of a polynomial.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。