Rational Univariate Reduction via toric resultants
Rational Univariate Reduction via toric resultants
复制标题
DOI：
10.1016/j.jsc.2008.02.002
复制
发表时间：
2008-11
期刊：
影响因子：
--
通讯作者：
Koji Ouchi;J. Keyser
中科院分区：
文献类型：
--
作者：
Koji Ouchi;J. Keyser
我们描述了通过理性单变量约简（RUR）求解给定多元多项式方程组的算法。我们从输入系统的环形结果中计算RUR。我们的算法将之前类似算法中的一些选择去随机化。我们还提出了一种新的非随机化算法来求解超定系统。最后，我们分析了算法的计算复杂度，并讨论了算法的实现和性能。
We describe algorithms for solving a given system of multivariate polynomial equations via the Rational Univariate Reduction (RUR). We compute the RUR from the toric resultant of the input system. Our algorithms derandomize several of the choices made in similar prior algorithms. We also propose a new derandomized algorithm for solving an overdetermined system. Finally, we analyze the computational complexity of the algorithm, and discuss its implementation and performance.