Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleWalking Faster
Author(s) Beatrice Amrhein, Oliver Gloor, Wolfgang Küchlin
TypeArticle in Conference Proceedings
AbstractThe Gröbner Walk is an algorithm that converts a given Gröbner basis of a polynomial ideal I of arbitrary dimension to a Gröbner basis of I with respect to another term order. The conversion is done in several steps (the walk) following a path in the Gröbner fan of I. We report on our experiences with an implementation of the walk. We discuss several algorithmic variations as well as important implementation techniques whose combined effect is to elevate the walk to a new level of performance.
Translation No
Refereed No
ConferencenameDesign and Implementation of Symbolic Computation Systems (DISCO) '96