Fast evaluation of holonomic functions
Theoretical Computer Science - Special issue on real numbers and computers
Fast Multiple-Precision Evaluation of Elementary Functions
Journal of the ACM (JACM)
On accelerated methods to evaluate sums of products of rational numbers
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Computational strategies for the Riemann zeta function
Journal of Computational and Applied Mathematics - Special issue on numerical analysis in the 20th century vol. 1: approximation theory
Fast evaluation of holonomic functions near and in regular singularities
Journal of Symbolic Computation
Acceleration of Euclidean Algorithm and Rational Number Reconstruction
SIAM Journal on Computing
Fast Multiprecision Evaluation of Series of Rational Numbers
ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Space-efficient evaluation of hypergeometric series
ACM SIGSAM Bulletin
Efficient accelero-summation of holonomic functions
Journal of Symbolic Computation
MPFR: A multiple-precision binary floating-point library with correct rounding
ACM Transactions on Mathematical Software (TOMS)
A gmp-based implementation of schönhage-strassen's large integer multiplication algorithm
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
NumGfun: a package for numerical and analytic computation with D-finite functions
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
A note on the space complexity of fast D-finite function evaluation
CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
Hi-index | 0.00 |
The currently best known algorithms for the numerical evaluation of hypergeometric constants such as Ç(3) to d decimal digits have time complexity O(M(d) log2d) and space complexity of O(d log d) or O(d). Following work from Cheng, Gergel, Kim and Zima, we present a new algorithm with the same asymptotic complexity, but more efficient in practice. Our implementation of this algorithm improves over existing programs for the computation of Π, and we announce a new record of 2 billion digits for Ç(3).