Fast evaluation of some p-adic transcendental functions

06/17/2021
by   Xavier Caruso, et al.
0

We design algorithms for computing values of many p-adic elementary and special functions, including logarithms, exponentials, polylogarithms, and hypergeometric functions. All our algorithms feature a quasi-linear complexity with respect to the target precision and most of them are based on an adaptation to the-adic setting of the binary splitting and bit-burst strategies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2021

Rapid computation of special values of Dirichlet L-functions

We consider computing the Riemann zeta function ζ(s) and Dirichlet L-fun...
research
07/06/2022

Computing elementary functions using multi-prime argument reduction

We describe an algorithm for arbitrary-precision computation of the elem...
research
12/15/2020

Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications

In 1977, Strassen invented a famous baby-step/giant-step algorithm that ...
research
06/24/2022

Elementary analytic functions in VTC^0

It is known that rational approximations of elementary analytic function...
research
04/08/2021

RLIBM-32: High Performance Correctly Rounded Math Libraries for 32-bit Floating Point Representations

This paper proposes a set of techniques to develop correctly rounded mat...
research
04/10/2020

A Simple Method for Computing Some Pseudo-Elliptic Integrals in Terms of Elementary Functions

We introduce a method for computing some pseudo-elliptic integrals in te...
research
04/05/2023

Direction splitting of φ-functions in exponential integrators for d-dimensional problems in Kronecker form

In this manuscript, we propose an efficient, practical and easy-to-imple...

Please sign up or login with your details

Forgot password? Click here to reset