Fast evaluation of multiple zeta sums
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}\}\).
- On accelerated methods to evaluate sums of products of rational numbers
- Fast evaluation of the Riemann zeta-function (s) at integral values of the argument s
- Fast multiprecision evaluation of series of rational numbers
- Algorithms to evaluate multiple sums for loop computations
- An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions
- Empirically Determined Apéry-Like Formulae for ζ(4n+3)
- Evaluations of \(k\)-fold Euler/Zagier sums: a compendium of results for arbitrary \(k\)
- Experimental Evaluation of Euler Sums
- Explicit evaluation of Euler sums
- Fast evaluation of the Riemann zeta-function (s) at integral values of the argument s
- scientific article; zbMATH DE number 3987351 (Why is no real title available?)
- scientific article; zbMATH DE number 727429 (Why is no real title available?)
- scientific article; zbMATH DE number 813748 (Why is no real title available?)
- On the Evaluation of Euler Sums
- On the Khintchine constant
- Triple sums and the Riemann zeta function
- Evaluation of double \(L\)-values.
- Fast computation of the Riemann zeta-function \(\zeta (s)\) for integer values of the argument \(s\)
- Generation of off-critical zeros for hypercubic Epstein zeta functions
- On accelerated methods to evaluate sums of products of rational numbers
- Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
- The algebra of multitangent functions
- Special values of multiple polylogarithms
- New Representations for the Madelung Constant
- Fast Zeta Transforms for Lattices with Few Irreducibles
- Phase Portraits of Bi-dimensional Zeta Values
- Transformation of generalized multiple Riemann zeta type sums with repeated arguments
- Fast evaluation of real and complex exponential sums
- THIRTY-TWO GOLDBACH VARIATIONS
- WOLSTENHOLME TYPE THEOREM FOR MULTIPLE HARMONIC SUMS
- Algorithms to evaluate multiple sums for loop computations
- On Stirling numbers and Euler sums
- Numerical evaluation of multiple polylogarithms
This page was built for publication: Fast evaluation of multiple zeta sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4396455)