Computing the Lowest-Order Element of a Multivariate Elimination Ideal by Using Remainder Sequences
2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)(2018)
摘要
Given a set of m+1 multivariate polynomials, with m ≥ 2, in main variables x
1
,...,x
m
and sub-variables u
1
,...,u
n
, we can usually eliminate x
1
,...,x
m
and obtain a polynomial in u
1
,...,u
n
only. There are basically two methods to perform this elimination. One is the so-called resultant method and the other is the Groebner basis method. The Groebner basis method gives the lowest-order element Ŝ(u) of the elimination ideal, where (u) = (u
1
,...,u
n
), but it is often very slow. The resultant method is quite fast, but the resulting polynomial R(u) often contains many more terms than Ŝ(u). In this paper, we present a simple method of computing Ŝ(u) by the repeated computation of PRSs (polynomial remainder sequences). The idea is to compute PRSs by changing their arguments systematically and obtain polynomials R
1
(u),...,R
ℓ
(u), ℓ ≥ 2, in the sub-variables only. Let S̅(u) be the GCD of R
1
,...,R
ℓ
. Then, our main theorem asserts that S̅(u) is a multiple of Ŝ(u): S̅(u) = ℓ̃(u)Ŝ(u). We call ℓ̃(u) the extraneous factor and it often consists of a small number of terms. We present three conditions and one sub-method to remove ℓ̃(u) from S̅(u).
更多查看译文
关键词
elimination ideal of multivariate polynomial system, lowest-order element of elimination ideal,variable elimination of multivariate polynomial system,resultant method,Groebner basis method,multivariate polynomial remainder sequence
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要