DocumentCode
2785022
Title
Distributed computation of dixon resultant with changeable arguments
Author
Rongxiang, Guo
Author_Institution
Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu, China
fYear
2009
fDate
23-25 Oct. 2009
Firstpage
219
Lastpage
223
Abstract
Elimination method is an effective method for solving non-linear polynomial equations. It mainly includes Wu´s methods, Grobner base and resultant methods. Dixon resultant is more efficient than other resultant methods. But Dixon matrix enlarges greatly when the polynomial sets have higher rank. Pro.Fu Hongguang et al worked out the recursive algorithm for computing Dixon resultant polynomial, by which the computation unit can be reduced. In this paper, distributed computing model for Dixon resultant is presented. GiNaC is transplanted and extended into distributed computing environment. The solution to communication etc problems is suggested. The system design and implementation are introduced, the computation result is given.
Keywords
distributed algorithms; mathematics computing; matrix algebra; nonlinear equations; polynomials; recursive functions; Dixon matrix; Dixon resultant distributed computation; GiNaC software; Grobner base method; distributed computing model; elimination method; nonlinear polynomial equation; recursive algorithm; Clustering algorithms; Computational geometry; Computer vision; Concurrent computing; Distributed computing; Equations; Interpolation; Libraries; Parallel processing; Polynomials; Distributed computation; Dixon resultant; GiNaC;
fLanguage
English
Publisher
ieee
Conference_Titel
Apperceiving Computing and Intelligence Analysis, 2009. ICACIA 2009. International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-5204-0
Electronic_ISBN
978-1-4244-5206-4
Type
conf
DOI
10.1109/ICACIA.2009.5361113
Filename
5361113
Link To Document