1: \begin{abstract}

2: In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of 

3: the frequency domain layered media Green's function with a given density function. Instead of compressing the 

4: convolution matrix directly as in the classical fast multipole method, fast direct solvers, and fast $\mathcal{H}$-matrix

5: algorithms, the new algorithm considers a translated form of the original matrix so that

6: many existing building blocks from the highly optimized free-space fast multipole method 

7: can be easily adapted to the Sommerfeld integral representations of the layered  

8: media Green's function. An asymptotic analysis is performed on the Sommerfeld integrals for large orders 

9: to provide an estimate of the decay rate in the 

10: new ``multipole" and ``local" expansions. In order to avoid the highly oscillatory integrand

11: in the original Sommerfeld integral representations when the source and target are close to each other, or when they

12: are both close to the interface in the scattered field, mathematically equivalent alternative direction integral 

13: representations are introduced. The convergence of the multipole

14: and local expansions and formulas and quadrature rules for the original and alternative direction

15: integral representations are numerically validated. 

16: \end{abstract}

17: