An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions

DOI10.1007/S11075-007-9153-8zbMATH Open1157.65005arXivmath/0702243OpenAlexW2059930487WikidataQ55934358 ScholiaQ55934358MaRDI QIDQ2483049FDOQ2483049

Authors: Linas Vepštas 

Publication date: 5 May 2008

Published in: Numerical Algorithms (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0702243

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

zbMATH Keywords

Hurwitz zeta functionseries acceleration

Mathematics Subject Classification ID

Numerical summation of series (65B10) Varieties over global fields (11G35) Higher logarithm functions (33B30) Numerical approximation and evaluation of special functions (33F05) Analytic computations (11Y35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Resurgence of the fractional polylogarithms
• Extrapolation methods theory and practice
• Computational strategies for the Riemann zeta function
• Rational approximation to formal power series
• Fast evaluation of the Hurwitz zeta function and Dirichlet \(L\)-series
• Convergence Acceleration of Alternating Series
• Title not available (Why is that?)
• Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers.
• Title not available (Why is that?)
• Convergence acceleration via combined nonlinear-condensation transformations
• An efficient algorithm for computing DirichletL-functions
• Title not available (Why is that?)

Cited In (14)

• Systematic time expansion for the Kardar-Parisi-Zhang equation, linear statistics of the GUE at the edge and trapped fermions
• 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
• A fast and simple algorithm for the computation of the Lerch transcendent

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)