Time- and Space-Efficient Evaluation of Some Hypergeometric Constants

Howard Cheng 1 Guillaume Hanrot 2 Emmanuel Thomé 2, * Eugene Zima 3 Paul Zimmermann 2
* Corresponding author
1 Department of Mathematics and Computer Science
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 Department of Physics and Computer Science [Waterloo]
Abstract : The currently best known algorithms for the numerical evaluation of hypergeometric constants such as $\zeta(3)$ to $d$ decimal digits have time complexity $O(M(d) \log^2 d)$ 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 slightly over existing programs for the computation of $\pi$, and we announce a new record of 2 billion digits for $\zeta(3)$.
Keywords : high-precision evaluation hypergeometric constants
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
https://hal.inria.fr/inria-00177850
Contributor : Emmanuel Thomé <>
Submitted on : Tuesday, October 9, 2007 - 2:04:48 PM
Last modification on : Friday, June 28, 2019 - 2:42:04 PM
Long-term archiving on : Sunday, April 11, 2010 - 10:34:15 PM

File

zeta3.pdf
Publisher files allowed on an open archive

Identifiers

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann. Time- and Space-Efficient Evaluation of Some Hypergeometric Constants. International Symposium on Symbolic and Algebraic Computation - ISSAC'07, Association for Computing Machinery, Jul 2007, Waterloo, Canada. pp.85-91, ⟨10.1145/1277548.1277561⟩. ⟨inria-00177850⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

519

Files downloads

141

Contact


archive-ouverte@inria.fr