• 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