Algoritma yang stabil secara numerik untuk menghitung sisa polinomial


9

Biarkan dan deg f > deg g . Saya mencari algoritma asymptotically cepat dan numerik yang stabil untuk komputasi f mod g . Dalam aplikasi yang dimaksudkan, kedua f , g adalah polinomial padat dengan koefisien floating-point presisi ganda. Tapi, untuk saat ini, saya lebih tertarik pada algoritma daripada implementasinya. Referensi untuk algoritma untuk menghitung GCD dari polinomial numerik juga dihargai.f,gR[x]degf>deggfmodgf,g

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.