Fast multiple precision exp(x) with precomputations
| hal.structure.identifier | Centre National de la Recherche Scientifique [CNRS] | |
| hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
| dc.contributor.author | VAN DER HOEVEN, Joris | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Analyse cryptographique et arithmétique [CANARI] | |
| dc.contributor.author | JOHANSSON, Fredrik | |
| dc.date.accessioned | 2024-04-04T02:30:04Z | |
| dc.date.available | 2024-04-04T02:30:04Z | |
| dc.date.created | 2024-02-11 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190233 | |
| dc.description.abstractEn | 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. | |
| dc.description.sponsorship | Résolution numérique-symbolique d'équations différentielles - ANR-22-CE48-0016 | |
| dc.description.sponsorship | Sûreté numérique pour les preuves assistées par ordinateur - ANR-20-CE48-0014 | |
| dc.language.iso | en | |
| dc.subject.en | Elementary functions | |
| dc.subject.en | Multiple-precision arithmetic | |
| dc.subject.en | Table-based methods | |
| dc.subject.en | FFT | |
| dc.title.en | Fast multiple precision exp(x) with precomputations | |
| dc.type | Document de travail - Pré-publication | |
| dc.subject.hal | Informatique [cs] | |
| dc.subject.hal | Mathématiques [math] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| hal.identifier | hal-04454093 | |
| hal.version | 1 | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-04454093v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=VAN%20DER%20HOEVEN,%20Joris&JOHANSSON,%20Fredrik&rft.genre=preprint |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||