×

Fast evaluation of multiple zeta sums. (English) Zbl 0901.11036

We show that the multiple zeta sum \[ \zeta(s_{1}, s_{2}, \dots, s_{d}) = \sum_{n_{1} > n_{2} > \dots > n_{d}} \frac{1 }{n_{1}^{s_{1}} n_{2}^{s_{2}} \dots n_{d}^{s_d}}, \] for positive integers \(s_{i}\), with \(s_{1}>1\), can always be written as a finite sum of products of rapidly convergent series. Perhaps surprisingly, one may develop fast summation algorithms of such efficiency that the overall complexity can be brought down essentially to that of one-dimensional summation. In particular, for any dimension \(d\) one may resolve \(D\) good digits of \(\zeta\) in \[ O(D \log D / \log \log D) \] arithmetic operations, with the implied big-\(O\) constant depending only on the set \(\{s_{1},\dots,s_{d}\}\).

MSC:

11Y35 Analytic computations
11M41 Other Dirichlet series and zeta functions
65D20 Computation of special functions and constants, construction of tables
Full Text: DOI

References:

[1] D. Bailey, private communication, 1994.
[2] David H. Bailey, Jonathan M. Borwein, and Richard E. Crandall, On the Khintchine constant, Math. Comp. 66 (1997), no. 217, 417 – 431. · Zbl 0854.11078
[3] David H. Bailey, Jonathan M. Borwein, and Roland Girgensohn, Experimental evaluation of Euler sums, Experiment. Math. 3 (1994), no. 1, 17 – 30. · Zbl 0810.11076
[4] David Borwein, Jonathan M. Borwein, and Roland Girgensohn, Explicit evaluation of Euler sums, Proc. Edinburgh Math. Soc. (2) 38 (1995), no. 2, 277 – 294. · Zbl 0819.40003 · doi:10.1017/S0013091500019088
[5] Jonathan M. Borwein and Peter B. Borwein, Pi and the AGM, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1987. A study in analytic number theory and computational complexity; A Wiley-Interscience Publication. · Zbl 0611.10001
[6] J. Borwein and D. Bradley, “Empirically Determined Apery-like Formulae for \(\zeta (4n+3)\),” manuscript, 1996. · Zbl 0887.11037
[7] J. M. Borwein, D. M. Bradley and D. J. Broadhurst, “Evaluations of \(k\)-fold Euler/Zagier sums: a compendium of results for arbitrary \(k\),” manuscript, 1996. · Zbl 0884.40004
[8] J. M. Borwein and R. Girgensohn, “Evaluation of Triple Euler Sums,” manuscript, 1995. · Zbl 0819.40003
[9] D. J. Broadhurst, R. Delbourgo and D. Kreimer, Phys. Lett. B366 (1996), 421.
[10] Richard E. Crandall, Topics in advanced scientific computation, Springer-Verlag, New York; TELOS. The Electronic Library of Science, Santa Clara, CA, 1996. · Zbl 0844.65001
[11] Richard E. Crandall and Joe P. Buhler, On the evaluation of Euler sums, Experiment. Math. 3 (1994), no. 4, 275 – 285. · Zbl 0833.11045
[12] E. A. Karatsuba, Fast computation of the Riemann zeta function \?(\?) for integer values of \?, Problemy Peredachi Informatsii 31 (1995), no. 4, 69 – 80 (Russian, with Russian summary); English transl., Problems Inform. Transmission 31 (1995), no. 4, 353 – 362 (1996). · Zbl 0859.11050
[13] C. Markett, Triple sums and the Riemann zeta function, J. Number Theory 48 (1994), no. 2, 113 – 132. · Zbl 0810.11047 · doi:10.1006/jnth.1994.1058
[14] D. Zagier, “Values of zeta functions and their applications,” preprint, Max-Planck Institut, 1994. · Zbl 0822.11001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.