• DocumentCode
    734425
  • Title

    Using of a table method of simplification of polynomial equation systems

  • Author

    Kupriyanov, M.S. ; Shichkina, Y.A.

  • Author_Institution
    St. Petersburg Electrotech. Univ. "LETI" (ETU), St. Petersburg, Russia
  • fYear
    2015
  • fDate
    19-21 May 2015
  • Firstpage
    200
  • Lastpage
    204
  • Abstract
    The solution of polynomial equation systems is a problem frequently encountered by researchers in solving equations in specific derivatives, algebraic geometry and in optimization tasks. There exist various realizations of the Gröbner basis building method, but their serious disadvantage is the high complexity of calculations. Therefore, the algorithms currently employed for symbol-aided solutions are effective only for lower order polynomial equations systems. The article offers a method based on tables individually corresponding to a polynomial which makes it possible to forgo the solution of the problem of dividing the matrix into parts in distributing the calculations on the systems enabling the parallel execution of the program. The tables corresponding to individual polynomials of the initial system or the basis can be distributed among the processors without decomposition.
  • Keywords
    mathematics computing; matrix algebra; parallel processing; polynomials; symbol manipulation; Grobner basis building method; parallel execution; polynomial equation system; simplification table method; sparse matrix; symbol-aided solution; Algebra; Algorithm design and analysis; Buildings; Mathematical model; Polynomials; Signal processing; Sparse matrices; Gröbner basis; equation system; ideal; polynomial; table;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Measurements (SCM), 2015 XVIII International Conference on
  • Conference_Location
    St. Petersburg
  • Print_ISBN
    978-1-4673-6960-2
  • Type

    conf

  • DOI
    10.1109/SCM.2015.7190456
  • Filename
    7190456