Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Reducing The Size And Number Of Linear Programs In A Dynamic Gröbner Basis Algorithm, Massimo Caboara, John Edward Perry Iii
Reducing The Size And Number Of Linear Programs In A Dynamic Gröbner Basis Algorithm, Massimo Caboara, John Edward Perry Iii
Faculty Publications
The goal of the Dynamic Buchberger Algorithm is to compute a Gröbner basis quickly by adjusting the term ordering as the computation proceeds. A known problem concerns the size and number of linear progams to be solved when refining the ordering. This paper describes two methods for reducing both their size and number.