weixin_45107579的博客

原创 求解一元高次多项式方程的所有实数根的算法

求解一元高次多项式方程的所有实数根的算法一元高次多项式的形式可以表示为：f(x)=c0+c1x+c2x2+c3x3+...+cnxn=0f(x) =c _0+c_1x+c_2x^2+c_3x^3+...+c_nx^n=0f(x)=c0​+c1​x+c2​x2+c3​x3+...+cn​xn=0一般来说，一元高次多项式方程很难有显示解析解，大多使用数值算法计算方程的根，例如牛顿法、割线法等。但这些算法的缺点是计算得到的解受到迭代初始值的影响，另外在某些特定情况下，迭代也有可能不收敛。对于拥有多个实数