文件名称:对多根多项式进行因式分解:将多根多项式因式分解为低次的远根多项式,然后求解。-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-19 19:30:03
matlab
一个给定的多根多项式被分解为具有自然阶整数幂的低次离散根多项式。 因此,所有根都可以轻松解决。 多项式根具有的多重性越多,例程就越有效。 这与一般公众的问题背道而驰。 当给定多项式的系数都是整数时,该例程只涉及简单的算术运算,如纯整数加法和乘法,过程中没有浮点计算。 如果不发生数字数字溢出,则可以消除舍入误差。 关键的问题是多项式 GCD 计算。 这里采用了经典的欧几里得 GCD 算法,尽管它在数值上不稳定。 令人惊讶的是,这个简单的例程给出了相当高次数的测试多项式的准确结果,例如 p(x) = (x + 1)^50 p(x) = (x^4 - 1)^25 p(x) = (x - 123456789)^4 p(x) = (123x + 456)^4 p(x) = (x^4 -2x^3 +3x^2 -4x +5)^12 参考: FC Chang,“多根多项式的因式分解”, 通过 f
【文件预览】:
PolyFct.zip