残りの多項式を計算するための数値的に安定したアルゴリズム


9

ましょうF > Gf mod gを計算するための漸近的に高速で数値的に安定したアルゴリズムを探しています。意図されたアプリケーションでは、f gは両方とも倍精度浮動小数点係数をもつ密な多項式です。しかし、今のところ、実装よりもアルゴリズムに興味があります。数値多項式のGCDを計算するためのアルゴリズムのリファレンスも高く評価されています。f,gR[x]degf>deggfmodgf,g

回答:


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.