Abstract
In Chap. 1, we presented the theoretical foundation of Gröbner bases, and many of our computations were carried out by hand. When we want to apply Gröbner bases to practical problems, however, in most cases, we will need the help of computers. There are many mathematical software systems which support the computation of Gröbner bases, but we will often encounter cases which require careful settings or preprocessing in order to be efficient. In this chapter, we explain various methods to efficiently use a computer to compute Gröbner bases. We also present some algorithms for performing operations on the ideals realized by Gröbner bases. These operations are implemented in several mathematical software systems: Singular, Macaulay2, CoCoA, and Risa/Asir. We will illustrate the usage of these systems mainly by example.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The name “sugar” comes from [5]. The sugar strategy was first implemented in CoCoA.
- 2.
The versions discussed here of Macaulay2, Singular, and CoCoA are 1.4, 3.1.2, and 4.7.5, respectively. They were all executed on a KNOPPIX/Math virtual machine, and the computing time is not accurate.
- 3.
Only command line editing is available.
- 4.
If you are using CoCoA-5, you do not have to do this.
- 5.
This takes a very long time.
- 6.
If it is known that no coefficient swells will occur, then the homogenization is unnecessary.
References
J. Abbott, A.M. Bigatti, CoCoALib: a C++ library for doing computations in commutative algebra. http://cocoa.dima.unige.it/cocoalib
CoCoA Team, A system for doing computations in commutative algebra. http://cocoa.dima.unige.it
W. Decker, G.-M. Greuel, G. Pfister, H. Schönemann, Singular 3-1-2—a computer algebra system for polynomial computations (2010). http://www.singular.uni-kl.de/
R. Gebauer, H.M. Möller, On an installation of Buchberger’s algorithm. J. Symbolic Comput. 6, 275–286 (1988)
A. Giovini, T. Mora, G. Niesi, L. Robbiano, C. Traverso, “One sugar cube, please” or selection strategies in the Buchberger algorithm, in Proceedings of the ISSAC 1991 (ACM, New York, 1991), pp. 49–54
D.R. Grayson, M.E. Stillman, Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/
T. Kawazoe, M. Noro, Algorithms for computing a primary ideal decomposition without producing intermediate redundant components. J. Symbolic Comput. 46, 1158–1172 (2011)
M. Kreuzer, L. Robbiano, Computational Commutative Algebra 1 (Springer, Berlin, 2000); Computational Commutative Algebra 2 (Springer, Berlin, 2005)
M. Noro, N. Takayama, H. Nakayama, K. Nishiyama, K. Ohara, Risa/Asir: a computer algebra system. http://www.math.kobe-u.ac.jp/Asir/asir.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Japan
About this chapter
Cite this chapter
Noro, M. (2013). Computation of Gröbner Bases. In: Hibi, T. (eds) Gröbner Bases. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54574-3_3
Download citation
DOI: https://doi.org/10.1007/978-4-431-54574-3_3
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54573-6
Online ISBN: 978-4-431-54574-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)