CSpace  > 系统科学研究所
Cheng Jinsan; Gao Xiaoshan
Source Publicationjournalofsystemsscienceandcomplexity
AbstractIn 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.
Funding Project[NKBRPC] ; [National Natural Science Foundation of China] ; [SRF for ROCS, SEM] ; [China-France cooperation project EXACTA]
Document Type期刊论文
Recommended Citation
GB/T 7714
Cheng Jinsan,Gao Xiaoshan. multiplicitypreservingtriangularsetdecompositionoftwopolynomials[J]. journalofsystemsscienceandcomplexity,2014,27(6):1320.
APA Cheng Jinsan,&Gao Xiaoshan.(2014).multiplicitypreservingtriangularsetdecompositionoftwopolynomials.journalofsystemsscienceandcomplexity,27(6),1320.
MLA Cheng Jinsan,et al."multiplicitypreservingtriangularsetdecompositionoftwopolynomials".journalofsystemsscienceandcomplexity 27.6(2014):1320.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cheng Jinsan]'s Articles
[Gao Xiaoshan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cheng Jinsan]'s Articles
[Gao Xiaoshan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cheng Jinsan]'s Articles
[Gao Xiaoshan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.