An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions
From MaRDI portal
(Redirected from Publication:2483049)
Abstract: This paper sketches a technique for improving the rate of convergence of a general oscillatory sequence, and then applies this series acceleration algorithm to the polylogarithm and the Hurwitz zeta function. As such, it may be taken as an extension of the techniques given by Borwein's "An efficient algorithm for computing the Riemann zeta function", to more general series. The algorithm provides a rapid means of evaluating Li_s(z) for general values of complex s and the region of complex z values given by |z^2/(z-1)|<4. Alternatively, the Hurwitz zeta can be very rapidly evaluated by means of an Euler-Maclaurin series. The polylogarithm and the Hurwitz zeta are related, in that two evaluations of the one can be used to obtain a value of the other; thus, either algorithm can be used to evaluate either function. The Euler-Maclaurin series is a clear performance winner for the Hurwitz zeta, while the Borwein algorithm is superior for evaluating the polylogarithm in the kidney-shaped region. Both algorithms are superior to the simple Taylor's series or direct summation. The primary, concrete result of this paper is an algorithm allows the exploration of the Hurwitz zeta in the critical strip, where fast algorithms are otherwise unavailable. A discussion of the monodromy group of the polylogarithm is included.
Recommendations
- An efficient algorithm for the Hurwitz zeta and related functions
- Some series of the zeta and related functions
- Fast evaluation of the Hurwitz zeta function and Dirichlet \(L\)-series
- scientific article; zbMATH DE number 1552275
- Rigorous high-precision computation of the Hurwitz zeta function and its derivatives
Cites work
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 5076631 (Why is no real title available?)
- scientific article; zbMATH DE number 5168237 (Why is no real title available?)
- scientific article; zbMATH DE number 3728625 (Why is no real title available?)
- scientific article; zbMATH DE number 41029 (Why is no real title available?)
- scientific article; zbMATH DE number 3523640 (Why is no real title available?)
- scientific article; zbMATH DE number 3189500 (Why is no real title available?)
- An efficient algorithm for computing DirichletL-functions
- Computational strategies for the Riemann zeta function
- Convergence Acceleration of Alternating Series
- Convergence acceleration via combined nonlinear-condensation transformations
- Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers.
- Extrapolation methods theory and practice
- Fast evaluation of the Hurwitz zeta function and Dirichlet \(L\)-series
- Rational approximation to formal power series
- Resurgence of the fractional polylogarithms
Cited in
(14)- Systematic time expansion for the Kardar-Parisi-Zhang equation, linear statistics of the GUE at the edge and trapped fermions
- A fast and simple algorithm for the computation of the Lerch transcendent
- A subtle symmetry of Lebesgue's measure
- The Lerch zeta function. III: Polylogarithms and special values
- Rigorous high-precision computation of the Hurwitz zeta function and its derivatives
- Series with binomial-like coefficients for the Riemann zeta function
- Borel and Stokes nonperturbative phenomena in topological string theory and \(c=1\) matrix models
- Finite volume approximation with ADI scheme and low-rank solver for high dimensional spatial distributed-order fractional diffusion equations
- Quantisation of the effective string with TBA
- Zeros of the dilogarithm
- A unified strategy to compute some special functions of number-theoretic interest
- An efficient algorithm for the Hurwitz zeta and related functions
- Equivalent polynomials for quadrature in Heaviside function enriched elements
- Values of twisted Barnes zeta functions at negative integers
This page was built for publication: An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483049)
