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
Link To Document