A fast amortized algorithm for computing quadratic Dirichlet L-functions

2016/08/23 by Hiary, Ghaith A.
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1608.06614

Abstract

An algorithm to compute Dirichlet L-functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window.

Related

• Computing L-Functions of Quadratic Characters at Negative Integers
• Computing Dirichlet character sums to a power-full modulus
• Large values of quadratic Dirichlet L-functions
• Computing L-functions with large conductor
• Rapid computation of special values of Dirichlet L-functions