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

CSpace

	Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis
Alternative Title	Computing polynomial univariate representations of zero-dimensional ideals by Grobner basis
	Ma XiaoDong; Sun Yao; Wang DingKang
	2012-01-01
Source Publication	SCIENCE CHINA-MATHEMATICS
ISSN	1674-7283
Volume	55 Issue:6 Pages:1293-1302
Abstract	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.
Other Abstract	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.
Keyword	BASES COMPUTATION ALGORITHMS RESULTANTS RUR PUR zero-dimensional ideals Grobner basis
Indexed By	CSCD
Language	英语
Funding Project	[National Key Basic Research Project of China] ; [National Natural Science Foundation of China]
CSCD ID	CSCD:4598161
Citation statistics
Document Type	期刊论文
Identifier	http://ir.amss.ac.cn/handle/2S8OKBNM/56159
Collection	中国科学院数学与系统科学研究院
Affiliation	中国科学院数学与系统科学研究院
Recommended Citation 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.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院数学与系统科学研究院机构知识库