1: \begin{abstract}

2: 

3: The evaluation of long-range potentials in periodic, many-body systems arises as a necessary step in the numerical modeling of a multitude of interesting

4: physical problems. Direct evaluation of these potentials requires $\mathcal{O}(N^2)$ operations and $\mathcal{O}(N^2)$ storage, where $N$ is the number 

5: of interacting bodies.  In this work, we present a method, which requires $\mathcal{O}(N)$ operations and $\mathcal{O}(N)$ storage, for the evaluation of 

6: periodic  Helmholtz, Coulomb, and Yukawa potentials with periodicity in 1-, 2-, and 3-dimensions, using the method of Accelerated Cartesian Expansions (ACE).  

7: We present all aspects necessary to effect this acceleration within the framework of ACE including the necessary translation 

8: operators, and appropriately modifying the hierarchical computational algorithm. We also present several results that validate the efficacy of this method 

9: with respect to both error convergence and cost scaling, and derive error bounds for one exemplary potential. 

10: 

11: \end{abstract}

12: