Aspects algorithmiques du système de calcul arithmétique en multiprécision PARI
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Ce travail expose la structure et un certain nombre d'algorithmes du systeme de calcul en multiprecision pari, ecrit en langage assembleur 68020 et en langage c. Le systeme pari permet d'effectuer des calculs sur les nombres entiers et les nombres reels en multiplecision. Il contient une bibliotheque des principales fonctions arithmetiques et transcendantes calculees en precision arbitraire. Il peut egalement effectuer des calculs sur les objets mathematiques usuels: nombres rationnels, nombres complexes, nombres algebriques, nombres p-adiques, entiers modulo, polynomes, developpements en serie, vecteurs et matrices. Une bibliotheque de programmes permet a un utilisateur d'avoir acces a la plupart des operations et fonctions importantes sur ces objets. D'autre part un calculateur permet d'utiliser directement au clavier toute la bibliotheque. Enfin la comparaison avec d'autres systemes montre que dans son domaine de competence, pari est environ dix fois plus rapide que les systemes analogues