Calcul algébrique efficace de résolvantes relatives

Résumé : Cet exposé présente une méthode pour calculer efficacement de manière exacte des résolvantes d'un polynôme en une variable. Elle s'appuie sur les relations entre polynôme caractéristique et résolvante. A chaque étape sont éliminées des puissances superflues. L'extraction d'une racine nième d'un polynôme est réalisée par un algorithme faisant appel aux fonctions puissances de ses racines.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01802928
Contributor : Philippe Aubry <>
Submitted on : Tuesday, May 29, 2018 - 10:39:29 PM
Last modification on : Thursday, March 21, 2019 - 1:10:04 PM

Identifiers

  • HAL Id : hal-01802928, version 1

Citation

Philippe Aubry, Annick Valibouze. Calcul algébrique efficace de résolvantes relatives. Journées Nationales du Calcul Formel 2010, May 2010, Luminy, France. ⟨hal-01802928⟩

Share

Metrics

Record views

51

Files downloads

8