MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS

CSpace

	MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS
其他题名	MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS
	Cheng JinSan; Gao XiaoShan
	2014
发表期刊	系统科学与复杂性学报(英文版)
ISSN	1009-6124
页码	1320-1344
其他摘要	In this paper,a multiplicity-preserving triangular set decomposition algorithm is proposed for a system of two polynomials,which involves only computing the primitive polynomial remainder sequence of two polynomials once and certain GCD computations.The algorithm decomposes the unmixed variety defined by two polynomials into square free and disjoint(for non-vertical components,see Definition 4) algebraic cycles represented by triangular sets,which may have negative multiplicities.Thus,the authors can count the multiplicities of the non-vertical components.In the bivariate case,the authors give a complete algorithm to decompose the system into zeros represented by triangular sets with multiplicities.The authors also analyze the complexity of the algorithm in the bivariate case.The authors implement the algorithm and show the effectiveness of the method with extensive experiments.
收录类别	CSCD
语种	中文
资助项目	[NKBRPC] ; [National Natural Science Foundation of China] ; [SRF for ROCS, SEM] ; [China-France cooperation project EXACTA]
CSCD记录号	CSCD:5314399
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/53950
专题	中国科学院数学与系统科学研究院
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	Cheng JinSan,Gao XiaoShan. MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS[J]. 系统科学与复杂性学报(英文版),2014:1320-1344.
APA	Cheng JinSan,&Gao XiaoShan.(2014).MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS.系统科学与复杂性学报(英文版),1320-1344.
MLA	Cheng JinSan,et al."MULTIPLICITY-PRESERVING TRIANGULAR SET DECOMPOSITION OF TWO POLYNOMIALS".系统科学与复杂性学报(英文版) (2014):1320-1344.