21732 articles – 15570 Notices  [english version]

tel-00137866, version 1

Étude et implantation de quelques algorithmes en algèbre différentielle

François Boulier () 1

Université des Sciences et Technologie de Lille - Lille I (1994-06-27), Gérard Jacob (Dir.)

Résumé : Le but de cette thèse est de rendre effectifs certains théorèmes et d'implanter efficacement certains algorithmes en algèbre différentielle, en vue d'une application à l'automatique non linéaire. Nous présentons trois résultats originaux. Le premier est un algorithme, Rosenfeld-Gröbner, qui décrit les modèles d'un système d'équations et d'inéquations polynomiales en algèbre différentielle ordinaire comme en algèbre différentielle partielle. L'algorithme décide du vide et donc de l'appartenance au radical d'un idéal différentiel de type fini. Notre deuxième résultat est une méthode qui calcule un ensemble caractéristique d'un idéal différentiel premier donné par une famille génératrice. Nous donnons enfin de nouvelles preuves des algorithmes d'élimination de Seidenberg. Les algorithmes que nous décrivons sont effectifs : ils n'utilisent que l'addition, la multiplication, les dérivations et le test d'égalité à zéro dans le corps de base des polynômes.

  • 1 :  Laboratoire d'Informatique Fondamentale de Lille (LIFL)
  • CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA
  • Domaine : Informatique/Modélisation et simulation
    Mathématiques
    Informatique/Génie logiciel
  • Mots-clés : algèbre différentielle – élimination – Rosenfeld-Gröbner – lemme de Rosenfeld
  • Référence interne : 1289
  • Commentaire : rédigée en 1993-1994
 
  • tel-00137866, version 1
  • oai:tel.archives-ouvertes.fr:tel-00137866
  • Contributeur : 
  • Soumis le : Jeudi 22 Mars 2007, 12:15:07
  • Dernière modification le : Jeudi 22 Mars 2007, 12:17:14