Algorithme de Buchberger
L'algorithme de Buchberger est un algorithme permettant de calculer une base de Gröbner pour un idéal polynomial à partir d'un ensemble générateur de l'idéal et d'un ordre sur les monômes. Il a été publié par le mathématicien autrichien Bruno Buchberger en 1976[1].
Pour les articles homonymes, voir Buchberger.
En pseudo-code, il peut être décrit comme suit[2] :
Entrées : un système de polynômes ; un ordre monomial Sortie : une base de Gröbner de Répéter Pour chaque paire dans : reste de par Si est différent de 0 alors Jusqu'à ce que Renvoyer
Le polynôme dans l'algorithme est appelé -polynôme de et , parfois noté .
Références
- (en) Bruno Buchberger, « Theoretical Basis for the Reduction of Polynomials to Canonical Forms », ACM SIGSAM Bulletin, vol. 10, no 3, , p. 19-29.
- (en) David A. Cox, John Little et Don O'Shea, Ideals, varieties, and algorithms : An introduction to computational algebraic geometry and commutative algebra, New York, Springer-Verlag, , 3e éd., 553 p. (ISBN 978-0-387-35651-8, notice BnF no FRBNF44642535, présentation en ligne).
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.