|
Software for computing
Grobner bases
Warning: Even though FGb can be downloaded directly form this
Web page it is strongly recommended to
download the SALSA
library. In addition to Gröbner bases, SALSA Software contains recent
algorithms for computing certified solutions of systems of polynomial
equalities, inequalities and inequations.
Gb is a program (90 000 lines of C++) for computing
Grobner bases, implement "standard" algoritms:
- Buchberger and numerous variant/improvements
- FGLM algorithm
- Lextriangular algorithm
- Hilbert functions
- Hilbert driven algorithms
- Different Ground rings:
- Big integer
- Coefficient modulo p (several implementations)
- Complex numbers
- Hybrid arithmetics
FGb is a rather small but very efficient program
written in C for solving polynomial systems:
- F4 for computing Groebner bases
- F5 removing Buchberger criteria (in test)
- F7 decomposition into primes
- F2 fast change of ordering
- Different Ground fields:
- Rationals
- Modulo p
- Finite Fields
- Complex numbers
- Hybrid arithmetics
- Free parameters (currently only one)
|