Contributions à la résolution des systèmes algébriques : réduction, localisation, traitement des singularités ; implantations

Jérémy Berthomieu 1
1 Équipe Max
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Résumé : Cette thèse traite de certains aspects particuliers de la résolution des systèmes algébriques. Dans un premier temps, nous présentons une façon de minimiser le nombres de variables additives apparaissant dans un système algébrique. Nous utilisons pour cela deux invariants de variété introduits par Hironaka : le faîte et la directrice. Dans un second temps, nous proposons une arithmétique rapide, dite détendue, pour les entiers p-adiques. Cette arithmétique nous permet ensuite de résoudre efficacement un système algébrique à coefficients rationnels localement, c'est-à-dire sur les entiers p-adiques. En quatrième partie, nous nous intéressons à la factorisation d'un polynôme à deux variables qui est une brique élémentaire pour la décomposition en composantes irréductibles des hypersurfaces. Nous proposons un algorithme réduisant la factorisation du polynôme donné en entrée à celle d'un polynôme dont la taille dense est essentiellement équivalente à la taille convexe-dense de celui donné en entrée. Dans la dernière partie, nous considérons la résolution en moyenne des systèmes algébriques réels. Nous proposons un algorithme probabiliste calculant un zéro approché complexe du système algébrique réel donné en entrée.
Type de document :
Thèse
Calcul formel [cs.SC]. Ecole Polytechnique X, 2011. Français


https://tel.archives-ouvertes.fr/tel-00666435
Contributeur : Jérémy Berthomieu <>
Soumis le : lundi 20 février 2012 - 10:49:40
Dernière modification le : mercredi 29 octobre 2014 - 13:23:46
Document(s) archivé(s) le : lundi 21 mai 2012 - 02:21:24

Fichier

Identifiants

  • HAL Id : tel-00666435, version 3

Collections

Citation

Jérémy Berthomieu. Contributions à la résolution des systèmes algébriques : réduction, localisation, traitement des singularités ; implantations. Calcul formel [cs.SC]. Ecole Polytechnique X, 2011. Français. <tel-00666435v3>

Exporter

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

354