Algorithmes numériquement stables pour calculer le reste des polynômes

Soit et deg f > deg g . Je recherche des algorithmes asymptotiquement rapides et numériquement stables pour calculer f mod g . Dans les applications envisagées, les deux f , g sont des polynômes denses à coefficients à virgule flottante double précision. Mais, pour l'instant, je m'intéresse plus aux algorithmes qu'à l'implémentation. Des références pour des algorithmes de calcul de GCD de polynômes numériques sont également appréciées.$f, g \in \mathbb{R}[x]$$\deg f > \deg g$$f \bmod g$$f, g$

Consultez le livre de Dario Bini & Victor Pan: "Polynomial and Matrix computations, Volume 1: Fundamental algorithms", ISBN 0-8176-3786-9, Birkhäuser, 1994 .