Fast Evaluation of the Hurwitz Zeta Function and Dirichlet $L$-Series

Based on the FEE method, an algorithm of fast evaluation of the Hurwitz zeta function $\zeta(s,a)$ for integer $s$ and algebraic $a$ is proposed. Fast evaluation of Dirichlet $L$-series is considered. The evaluation complexity is close to the best possible.