Title :
Distributed computation of dixon resultant with changeable arguments
Author_Institution :
Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu, China
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;
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
DOI :
10.1109/ICACIA.2009.5361113