Back to search

University of British Columbia

An algorithm for computing the riemann zeta function based on an analysis of Backlund’s remainder estimate

Abstract

dc:description

The Riemann zeta function, Ϛ(s) with complex argument s, is a widely used special function in mathematics. This thesis is motivated by the need of a cost reducing algorithm for the computation of Ϛ (s) using its Euler-Maclaurin series. The difficulty lies in finding small upper bounds, call them n and k, for the two sums in the Euler-Maclaurin series of Ϛ (s) which will compute Ϛ (s) to within any given accuracy for any complex argument s, and provide optimal computational cost in the use of the Euler-Maclaurin series. This work is based on Backlund’s remainder estimate for the Euler-Maclaurin remain- der, since it provides a close enough relationship between n, k, s, and е. We assumed that the cost of computing the Bernoulli numbers, which appear in the series, is fixed, and briefly discuss how this may influence high precision calculation. Based on our study of the behavior of Backlund’s remainder estimate, we define the ‘best’ pair (n, k), and present a reliable method of computing the best pair. Furthermore, based on a compu- tational analysis, we conjecture that there is a relationship between n and k which does not depend on s. We present two algorithms, one based on our method and the other on the conjecture, and compare their costs of finding n and k as well as computing the Euler-Maclaurin series with an algorithm presented by Cohen and Olivier. We conclude that our algorithm reduces the cost of computing Ϛ(s) drastically, and that good numerical techniques need to be applied to our method and conjecture for finding n and k in order to keep this computational cost low as well.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Menz, Petra Margarete

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/5448

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Menz, Petra Margarete. An algorithm for computing the riemann zeta function based on an analysis of Backlund’s remainder estimate. master's thesis, University of British Columbia, 1994. http://hdl.handle.net/2429/5448