Численно устойчивые алгоритмы для вычисления остатка от многочленов

9

Позволять f,gR[x] а также degf>degg, Я ищу асимптотически быстрые и численно устойчивые алгоритмы для вычисленийfmodg, В предназначенных приложениях обаf,gплотные полиномы с коэффициентами с плавающей точкой двойной точности. Но сейчас меня больше интересуют алгоритмы, а не их реализация. Ссылки на алгоритмы вычисления GCD числовых полиномов также приветствуются.


источник

Ответы: