बहुपत्नी के शेष के कंप्यूटिंग के लिए संख्यात्मक रूप से स्थिर एल्गोरिदम

चलो $f, g \in \mathbb{R}[x]$ तथा $\deg f > \deg g$ । मैं कंप्यूटिंग के लिए asymptotically तेज और संख्यात्मक रूप से स्थिर एल्गोरिदम की तलाश कर रहा हूं $f \bmod g$ । इच्छित अनुप्रयोगों में, दोनों दोहरे परिशुद्धता फ्लोटिंग-पॉइंट गुणांक वाले घने बहुपद हैं। लेकिन, अभी के लिए, मैं कार्यान्वयन के बजाय एल्गोरिदम में अधिक रुचि रखता हूं। संख्यात्मक बहुपद की जीसीडी की गणना के लिए एल्गोरिदम के संदर्भ भी सराहना की जाती है। $f, g$

algorithms reference-request polynomials