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