We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: Double Exponential method for Riemann Zeta, Lerch and Dirichlet L-functions

Authors: Sandeep Tyagi
Abstract: We provide efficient methods to evaluate the Riemann zeta, the Lerch zeta and the Dirichlet $L$-functions. The method uses the Riemann-Siegel (RS) type formulas and a modified double exponential (MDE) quadrature method near the saddle point of appropriate integrands. We provide simplified derivations of the RS formulas, containing finite series sums and residual integrals, for the Lerch and the Dirichlet $L$-functions. The MDE method allows us to remove the contribution of the singularities near the contour of integration for the residual integrals. The method allows us to evaluate the residual integrals to any prescribed accuracy. The numerical cost of evaluating them is minimal compared to the main series sums. Thus even highly oscillatory integrands for these functions can be evaluated with the same complexity as the RS formula. In particular, the numerical complexity to evaluate the $\zeta(s)$ and the Lerch zeta function with $s=\sigma+i t$ scales as $\sqrt{t}$, and for Dirichlet $L$-function it scales as $\max(q, \sqrt{q t})$. The method allows the automatic setting of integral cutoffs and finite discretization size to achieve prescribed accuracy. Furthermore, it ensures that every halving of the discretization interval almost leads to doubling the accuracy of the results. Thus, it allows for a further check on the accuracy of the results obtained.
Comments: 30 pages, 9 figures
Subjects: Number Theory (math.NT)
MSC classes: 11M06, 11M35
Cite as: arXiv:2203.02509 [math.NT]
  (or arXiv:2203.02509v2 [math.NT] for this version)

Submission history

From: Sandeep Tyagi [view email]
[v1] Mon, 7 Mar 2022 10:39:52 GMT (482kb,D)
[v2] Tue, 12 Apr 2022 10:02:00 GMT (482kb,D)

Link back to: arXiv, form interface, contact.