Triangular sets for solving polynomial systems :
a comparison of four methods

Ph. Aubry, M. Moreno Maza

LIP6 1997/009: Rapport de Recherche LIP6 / LIP6 research reports
24 pages - Juin/June 1997 - Document en anglais.

PostScript : 99 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Calcul Formel

Titre français : Des ensembles triangulaires pour résoudre les systèmes polynomiaux :
une comparaison de quatre méthodes
Titre anglais : Triangular sets for solving polynomial systems :
a comparison of four methods

Résumé : Quatre méthodes de résolution de systèmes d'équations polynomiales sont présentées et implantées dans un cadre commun. Ces méthodes sont celles de Wu, Lazard, Kalkbrener et Wang. Elles sont comparées sur divers exemples avec une attention particulière portée à l'efficacité, la concision et la lisibilité des sorties.

Abstract : Four methods for solving polynomial systems by means of triangular sets are presented and implemented in a unified way. These methods are those of Wu, Lazard, Kalkbrener and Wang. They are compared on various examples with emphasizing on efficiency, conciseness and legibility of the outputs.

Mots-clés : calcul formel, ensemble triangulaire, idéal radical, idéal saturé, tour d'extensions simples

Key-words : computer algebra, triangular set, radical ideal, saturated ideal, tower of simple extensions

Publications internes LIP6 1997 / LIP6 research reports 1997

Responsable Éditorial / Editor
webmaster@lip6.fr