Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis

CSpace

	Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis
其他题名	Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis
	Ma XiaoDong; Sun Yao; Wang DingKang
	2012
发表期刊	SCIENCE CHINA-MATHEMATICS
ISSN	1674-7283
卷号	55 期号:6 页码:1293-1302
摘要	Rational Univariate Representation (RUR) of zero-dimensional ideals is used to describe the zeros of zero-dimensional ideals and RUR has been studied extensively. In 1999, Roullier proposed an efficient algorithm to compute RUR of zero-dimensional ideals. In this paper, we will present a new algorithm to compute Polynomial Univariate Representation (PUR) of zero-dimensional ideals. The new algorithm is based on some interesting properties of Grobner basis. The new algorithm also provides a method for testing separating elements.
其他摘要	Rational Univariate Representation(RUR) of zero-dimensional ideals is used to describe the zeros of zero-dimensional ideals and RUR has been studied extensively.In 1999,Roullier proposed an efficient algorithm to compute RUR of zero-dimensional ideals.In this paper,we will present a new algorithm to compute Polynomial Univariate Representation(PUR) of zero-dimensional ideals.The new algorithm is based on some interesting properties of Grbner basis.The new algorithm also provides a method for testing separating elements.
关键词	BASES COMPUTATION ALGORITHMS RESULTANTS RUR PUR zero-dimensional ideals Grobner basis
收录类别	CSCD
语种	英语
资助项目	[National Key Basic Research Project of China] ; [National Natural Science Foundation of China]
CSCD记录号	CSCD:4598161
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/56159
专题	中国科学院数学与系统科学研究院
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	Ma XiaoDong,Sun Yao,Wang DingKang. Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis[J]. SCIENCE CHINA-MATHEMATICS,2012,55(6):1293-1302.
APA	Ma XiaoDong,Sun Yao,&Wang DingKang.(2012).Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis.SCIENCE CHINA-MATHEMATICS,55(6),1293-1302.
MLA	Ma XiaoDong,et al."Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis".SCIENCE CHINA-MATHEMATICS 55.6(2012):1293-1302.