1: \begin{abstract}

2: We present a fast summation method for lattice sums of the 

3: type which arise when solving wave scattering problems with periodic boundary

4: conditions. While there are a variety of effective algorithms in the 

5: literature for such calculations, the approach presented here is 

6: new and leads to a rigorous analysis of Wood's anomalies. These arise when

7: illuminating a grating at specific combinations of the angle of incidence 

8: and the frequency of the wave, for which the lattice sums diverge. 

9: They were discovered by Wood in 1902 as singularities in the spectral response.

10: The primary tools in our approach are the

11: Euler-Maclaurin formula and a steepest descent argument. The resulting

12: algorithm has super-algebraic convergence and requires only 

13: milliseconds of CPU time.

14: 

15: \end{abstract}

16: