Accéder directement au contenu Accéder directement à la navigation
Rapport

Arithmétique en précision arbitraire

Paul Zimmermann 1
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Rapport
Liste complète des métadonnées

https://hal.inria.fr/inria-00072315
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 20:22:57
Dernière modification le : vendredi 26 février 2021 - 15:28:07
Archivage à long terme le : : dimanche 4 avril 2010 - 21:08:24

Fichiers

Identifiants

  • HAL Id : inria-00072315, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

382

Téléchargements de fichiers

1012