对于程度达到并包括4的多项式方程,存在精确的(闭合形式)解。有二次公式,立方公式甚至是四次公式。
任何标准的python包(甚至是一些非标准的包)都实现了这些吗?我可以看到Numpy提供了查找多项式根(numpy.polynomial.polynomial.polyroots
)的能力,但是这个例程似乎通过特征值方法在数值上找到了根。
我不关注这里的准确性(即我的Numpy例程的问题是不它会返回浮点结果,或许,答案实际上是其实部或虚部中的有理或整数。)
我我关注速度。期望一个良好实现的三次或四次公式比Numpy实现的特征值方法更快回归是否合理?我会想到“是的”。但我不是百分百肯定。