Title :
Fast computation of Gröbner bases of ideals of F[x, y]
Author :
Chen, Yindong ; Yao Lu ; Lu, Yao
Author_Institution :
Sch. of Comput. Sci., Fudan Univ., Shanghai, China
fDate :
June 28 2009-July 3 2009
Abstract :
This paper provides a fast algorithm for Grobner bases of ideals of F[x, y] over a field F. We show that only the S-polynomials of neighbor pairs of a strictly ordered finite generating set are needed in the computing of a Groumlbner bases of the ideal. It reduces dramatically the number of unnecessary S-polynomials that are processed. Although the complexity of the algorithm is hard to evaluated, it obviously has a great improvement from Buchberger´s Algorithm.
Keywords :
Galois fields; polynomials; Buchberger´s algorithm; Grobner bases fast computation; S-polynomials; fast algorithm; Codes; Computational complexity; Computer science; Linear algebra; Polynomials; Buchberger´s Algorithm; Gröbner Bases; polynomial ideal;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205791