让和. 我正在寻找渐近快速且数值稳定的计算算法. 在预期的应用中，都是具有双精度浮点系数的稠密多项式。但是，就目前而言，我对算法而不是实现更感兴趣。还赞赏用于计算数值多项式的 GCD 的算法的参考。
计算多项式余数的数值稳定算法
计算科学
算法
参考请求
多项式
2021-12-20 08:43:22
1个回答
查看 Dario Bini 和 Victor Pan 的书：“多项式和矩阵计算，第 1 卷：基本算法”，ISBN 0-8176-3786-9，Birkhäuser，1994 年。