令和。我正在寻找渐近快速且数值稳定的算法来计算。在预期的应用中,f,g均为具有双精度浮点系数的密集多项式。但是,到目前为止,我对算法而不是实现更感兴趣。还赞赏用于计算数字多项式的GCD的算法的参考。
令和。我正在寻找渐近快速且数值稳定的算法来计算。在预期的应用中,f,g均为具有双精度浮点系数的密集多项式。但是,到目前为止,我对算法而不是实现更感兴趣。还赞赏用于计算数字多项式的GCD的算法的参考。
Answers:
请查阅Dario Bini和Victor Pan的书:“多项式和矩阵计算,第1卷:基本算法”,ISBN 0-8176-3786-9,Birkhäuser,1994年。