Fast multiple precision exp(x) with precomputations
VAN DER HOEVEN, Joris
Centre National de la Recherche Scientifique [CNRS]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
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]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
VAN DER HOEVEN, Joris
Centre National de la Recherche Scientifique [CNRS]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
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]
< Leer menos
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
Idioma
en
Document de travail - Pré-publication
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave en inglés
Elementary functions
Multiple-precision arithmetic
Table-based methods
FFT
Proyecto 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
Sûreté numérique pour les preuves assistées par ordinateur - ANR-20-CE48-0014
Orígen
Importado de HalCentros de investigación