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


9

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

Ответы:


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.