Back to Search
Start Over
Efficiently computing minimal sets of critical pairs
- Source :
-
Journal of Symbolic Computation . Oct2004, Vol. 38 Issue 4, p1169-1190. 22p. - Publication Year :
- 2004
-
Abstract
- In the computation of a Gröbner basis using Buchberger’s algorithm, a key issue for improving the efficiency is to produce techniques for avoiding as many unnecessary critical pairs as possible. A good solution would be to avoid all non-minimal critical pairs, and hence to process only a minimal set of generators of the module generated by the critical syzygies. In this paper we show how to obtain that desired solution in the homogeneous case while retaining the same efficiency as with the classical implementation. As a consequence, we get a new optimized Buchberger algorithm. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*RESEARCH
*MATHEMATICS
*SYZYGIES (Mathematics)
Subjects
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 38
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 14139391
- Full Text :
- https://doi.org/10.1016/j.jsc.2003.08.009