ましょうと゜F > 度G。f mod gを計算するための漸近的に高速で数値的に安定したアルゴリズムを探しています。意図されたアプリケーションでは、f 、gは両方とも倍精度浮動小数点係数をもつ密な多項式です。しかし、今のところ、実装よりもアルゴリズムに興味があります。数値多項式のGCDを計算するためのアルゴリズムのリファレンスも高く評価されています。
ましょうと゜F > 度G。f mod gを計算するための漸近的に高速で数値的に安定したアルゴリズムを探しています。意図されたアプリケーションでは、f 、gは両方とも倍精度浮動小数点係数をもつ密な多項式です。しかし、今のところ、実装よりもアルゴリズムに興味があります。数値多項式のGCDを計算するためのアルゴリズムのリファレンスも高く評価されています。
回答:
Dario BiniとVictor Panによる本を確認してください。「多項式と行列の計算、第1巻:基本アルゴリズム」、ISBN 0-8176-3786-9、Birkhäuser、1994。