Stabilne numerycznie algorytmy do obliczania reszty wielomianów


9

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.fa,solR[x]degfa>degsolfamodsolfa,sol

Odpowiedzi:


Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.