Numerisch stabile Algorithmen zur Berechnung der restlichen Polynome

Sei und . Ich suche nach asymptotisch schnellen und numerisch stabilen Algorithmen zur Berechnung von . In den beabsichtigten Anwendungen sind beide f, g dichte Polynome mit Gleitkommakoeffizienten mit doppelter Genauigkeit. Im Moment interessieren mich jedoch eher die Algorithmen als die Implementierung. Referenzen für Algorithmen zur Berechnung der GCD von numerischen Polynomen werden ebenfalls geschätzt.$f, g \in \mathbb{R}[x]$$\deg f > \deg g$f , $f \bmod g$$f, g$

Lesen Sie das Buch von Dario Bini & Victor Pan: "Polynom- und Matrixberechnungen, Band 1: Grundlegende Algorithmen", ISBN 0-8176-3786-9, Birkhäuser, 1994 .