Arithmétique en précision arbitraire - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

Arithmétique en précision arbitraire

Résumé

Cet article dresse un panorama des différents algorithmes disponibles pour effectuer des calculs arithmétiques sur des nombres entiers ou flottants. Après un bref rappel des diverses représentations possibles pour les nombres entiers en précision arbitraire, les différents algorithmes connus de multiplication, division, racine carrée, pgcd, lecture et écriture sont présentés, ainsi que leur complexité et leur domaine d'application. Pour chaque opération, sont décrits l'algorithme "naïf"et celui de meilleure complexité asymptotique connue, ainsi que des algorithmes intermédiaires de type "diviser pour régner" ayant souvent une large plage d'utilisation. Pour les calculs flottants, outre les opérations de base (multiplication, division, racine carrée), des méthodes générales sont décrites pour le calcul des fonctions algébriques, élémentaires, hypergéométriques, holonomes et spéciales.
Fichier principal
Vignette du fichier
RR-4272.pdf (397.19 Ko) Télécharger le fichier

Dates et versions

inria-00072315 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072315 , version 1

Citer

Paul Zimmermann. Arithmétique en précision arbitraire. [Rapport de recherche] RR-4272, INRIA. 2001. ⟨inria-00072315⟩
241 Consultations
1018 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More