NROOTS:复数多项式根查找器:NROOTS 查找实数/复数多项式的所有根。 准确性优于ROOTS。-matlab开发

时间:2024-06-19 14:27:43
【文件属性】:

文件名称:NROOTS:复数多项式根查找器:NROOTS 查找实数/复数多项式的所有根。 准确性优于ROOTS。-matlab开发

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-19 14:27:43

matlab

NROOTS 试图找到实数/复数多项式的所有根。 它使用两步算法:通过伴随矩阵方法(根据内置函数 ROOTS)找到根的第一近似值,然后通过 Newton-Raphson 迭代方案细化(抛光)该近似值。 如果 Newton-Raphson 改进不代表对原始根的改进,或者如果改进的根实际上对应于不同的(“不正确”)根,则将拒绝 Newton-Raphson 改进。 该算法比 ROOTS 慢一个数量级,但通常更准确(参见图示)。 ------------------------------- 注意:NROOTS 的目标基本上是润色 ROOTS 的输出。 在 ROOTS 无法准确计算一个或多个根的(希望很少见)情况下,NROOTS 同样不太可能成功。 然而,NROOTS 似乎在“非病理”情况下工作得很好。 诸如 Z. Zeng (2004) 的 MULTROOT 之类的算法更适用于涉及退化


【文件预览】:
nroots.zip

网友评论