• search hit 4 of 5
Back to Result List

Monomial Representations for Gröbner Bases Computations

  • Monomial representations and operations for Gröbner bases computations are investigated from an implementation point of view. The technique ofvectorized monomial operations is introduced and it is shown how it expedites computations of Gröbner bases. Furthermore, a rank-based monomialrepresentation and comparison technique is examined and it is concluded that this technique does not yield an additional speedup over vectorizedcomparisons. Extensive benchmark tests with the Computer Algebra System SINGULAR are used to evaluate these concepts.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Olaf Bachmann, Hans Schönemann
URN (permanent link):urn:nbn:de:hbz:386-kluedo-4400
Serie (Series number):Reports on Computer Algebra (ZCA Report) (18)
Document Type:Preprint
Language of publication:English
Year of Completion:1998
Year of Publication:1998
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011