Gröbner-Bases, Gaussian elimination and resolution of systems of algebraic equations

@inproceedings{Lazard1983GrbnerBasesGE,
  title={Gr{\"o}bner-Bases, Gaussian elimination and resolution of systems of algebraic equations},
  author={D. Lazard},
  booktitle={EUROCAL},
  year={1983}
}
  • D. Lazard
  • Published in EUROCAL 1983
  • Mathematics, Computer Science
In the past few years, two very different methods have been developed for solving systems of algebraic equations : the method of Gr6bner bases or standard bases [Buc I, Buc 2, Tri, P.Y] and the one which I presented in Eurosam 79 [Laz 2, Laz 3] based on gaussian elimination in some matrices. Although they look very different, they are, in fact, very similar, at least if we restrict ourselves to the first step of my method. On the other hand Gr6bner base algorithms are very close to the tangent… Expand
425 Citations
Computing gröbner bases within linear algebra and its implementation
  • A. Suzuki
  • Mathematics, Computer Science
  • ACCA
  • 2010
Algorithms in Singular
  • H. Schönemann
  • Mathematics, Computer Science
  • Comput. Sci. J. Moldova
  • 1996
  • 8
  • PDF
Grobner Bases Computation and Mutant Polynomials
  • 1
On the complexity of the F5 Gröbner basis algorithm
  • 69
  • PDF
Practical computations with Gröbner bases
  • 1
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 13 REFERENCES
On solving systems of algebraic equations via ideal bases and elimination theory
  • 18
Systems of algebraic equations
  • D. Lazard
  • Mathematics, Computer Science
  • EUROSAM
  • 1979
  • 23
An Algorithm to Compute the Equations of Tangent Cones
  • F. Mora
  • Mathematics, Computer Science
  • EUROCAM
  • 1982
  • 109
The division algorithm and the hilbert scheme
  • 258
Resolution des Systemes d'Equations Algebriques
  • D. Lazard
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 1981
  • 261
A note on the complexity of constructing Gröbner-Bases
  • 63
Commutative Algebra and Computer Algebra
  • 15
R&solution des syst~mes d'~quations alg~briques
  • Theor. Comp. Sciences
  • 1981
...
1
2
...