Fast multiple precision with precomputations

HomepagePublicationsTalksTeXmacsMathemagix

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.

Occasion: ARITH 2024, Malaga, Spain, June 11, 2024

Documents: slideshow, TeXmacs source