VAN DER HOEVEN, Joris; JOHANSSON, Fredrik

Métadonnées

Licence d’utilisation du document

VAN DER HOEVEN, Joris
Centre National de la Recherche Scientifique [CNRS]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]

JOHANSSON, Fredrik
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]

Langue

Document de travail - Pré-publication

Résumé en anglais

What is the most efficient way to compute the exponential function when allowing for the precomputation of lookup tables? In this paper we study this question as a function of the working precision and analyze both classical and asymptotically fast approaches. We present new complexity results, discuss efficient parameter choices and point out improvements that lead to speedups over existing implementations.< Réduire

Mots clés en anglais

Elementary functions

Multiple-precision arithmetic

Table-based methods

FFT

URI

https://oskar-bordeaux.fr/handle/20.500.12278/190233

Project ANR

Résolution numérique-symbolique d'équations différentielles - ANR-22-CE48-0016
Sûreté numérique pour les preuves assistées par ordinateur - ANR-20-CE48-0014

Origine

Importé de hal

Unités de recherche

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251