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]
< Reduce
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
Language
en
Document de travail - Pré-publication
English Abstract
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 ...Read more >
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.Read less <
English Keywords
Elementary functions
Multiple-precision arithmetic
Table-based methods
FFT
ANR Project
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
Origin
Hal imported