Elements de geometrie algebrique approchee : etude du pgcd et de la factorisation

par DAVID RUPPRECHT

Thèse de doctorat en Sciences et techniques communes

Sous la direction de André Galligo.

Soutenue en 2000

à Nice .

    mots clés mots clés


  • Résumé

    Cette these presente quelques resultats novateurs de geometrie algebrique approchee, branche recente de la geometrie algebrique effective. Les algorithmes habituels dans ce domaine reposent sur l'utilisation de nombres exacts et sont mis a defaut lorsque nous devons utiliser des approximations numeriques. Nous proposons ici non seulement de nouveaux algorithmes prenant en compte le fait que nous ne disposons que de donnees approchees, mais surtout nous donnons des theoremes permettant de certifier les resultats obtenus, ainsi que des implementations efficaces et utilisables de ces algorithmes. L'etude se decompose en deux grandes parties. Tout d'abord, nous etudions le calcul du pgcd approche de deux ou plusieurs polynomes d'une variable. Nous proposons, analysons et comparons plusieurs algorithmes permettant ce calcul et donnons plusieurs criteres certifiant les resultats, ce qui constitue l'un des points fondamentaux de ce travail. Cette etude est realisee aussi bien dans un cadre reel que dans un cadre p-adique. Nous appliquons ensuite ces resultats a l'etude des decompositions sans facteur carre d'un polynome a coefficients reels. Nous abordons, ensuite, l'etude de la factorisation de polynomes. Dans un premier temps, nous detaillons un nouvel algorithme, tres rapide, de factorisation absolue d'un polynome a deux variables a coefficients rationnels. Ce nouvel algorithme est base en grande partie sur des calculs approches, avant de retourner finalement une reponse exacte. Il sert ensuite de base a un algorithme calculant une factorisation approchee d'un polynome a deux variables a coefficients reels.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 210 p.
  • Annexes : 34 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Bibliothèque Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.