文件名称:scijs-polynomial-roots-comparison:scijs多项式求根方法的比较
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-27 11:53:15
JavaScript
SciJS 多项式寻根器比较 一个快速脚本(丑陋。非常丑陋),用于比较工具箱中一些多项式求根方法的速度和准确性。 测试的节点模块: 概括: 我在几个问题上有点偏离了方向,因为似乎有一种情况,伴随矩阵方法失去了所有精度的数字,还有一种情况,它非常精确但(也许)完全不准确(参见:scijs/companion-roots #1)。 这可能是几何与代数多重性的一个例子,我永远无法与特征值保持一致,或者它可能完全是别的东西。 或者我可能完全错了。 Durand-Kerner 方法的速度非常快。 除了它在情况 6 中与紧密间隔的根斗争。否则它非常出色,但我怀疑可能存在鲁棒性问题,包括对初始猜测的敏感性(可能是黑盒求解器的危险信号)(可能还有缩放问题 - 比如你如何为跨越数量级的根选择好的猜测?在这些情况下它会失去很多精度吗?)阻止它成为这些事情的首选方法。 Jenkins-Traub 提出
【文件预览】:
scijs-polynomial-roots-comparison-master
----index.js(2KB)
----package.json(731B)
----npm-debug.log(4KB)
----README.md(4KB)
----cases.json(2KB)