scijs-polynomial-roots-comparison:scijs多项式求根方法的比较

SciJS 多项式寻根器比较 一个快速脚本（丑陋。非常丑陋），用于比较工具箱中一些多项式求根方法的速度和准确性。 测试的节点模块： 概括： 我在几个问题上有点偏离了方向，因为似乎有一种情况，伴随矩阵方法失去了所有精度的数字，还有一种情况，它非常精确但（也许）完全不准确（参见：scijs/companion-roots #1)。 这可能是几何与代数多重性的一个例子，我永远无法与特征值保持一致，或者它可能完全是别的东西。 或者我可能完全错了。 Durand-Kerner 方法的速度非常快。 除了它在情况 6 中与紧密间隔的根斗争。否则它非常出色，但我怀疑可能存在鲁棒性问题，包括对初始猜测的敏感性（可能是黑盒求解器的危险信号）（可能还有缩放问题 - 比如你如何为跨越数量级的根选择好的猜测？在这些情况下它会失去很多精度吗？）阻止它成为这些事情的首选方法。 Jenkins-Traub 提出