Stabilne numerycznie algorytmy do obliczania reszty wielomianów

Niech i . Szukam asymptotycznie szybkich i stabilnych numerycznie algorytmów do obliczania . W zamierzonych zastosowaniach oba f, g są gęstymi wielomianami o współczynnikach zmiennoprzecinkowych o podwójnej precyzji. Ale na razie bardziej interesują mnie algorytmy niż ich implementacja. Doceniane są również odniesienia do algorytmów obliczania GCD wielomianów numerycznych.$f, g \in \mathbb{R}[x]$$\deg f > \deg g$$f \bmod g$$f, g$

Sprawdź książkę Dario Bini & Victor Pan: „Obliczenia wielomianowe i macierzowe, tom 1: Algorytmy fundamentalne”, ISBN 0-8176-3786-9, Birkhäuser, 1994 .