1: \begin{abstract}
2: The Fast Multipole Method (FMM) for the Poisson equation is extended
3: to the case of non-axisymmetric problems in an axisymmetric domain,
4: described by cylindrical coordinates. The method is based on a
5: Fourier decomposition of the source into a modal expansion and the
6: evaluation of the corresponding modes of the field using a
7: two-dimensional tree decomposition in the radial and axial
8: coordinate. The field coefficients are evaluated using a modal
9: Green's function which can be evaluated using well-known recursions
10: for the Legendre function of the second kind, and whose derivatives
11: can be found recursively using the Laplace equation in cylindrical
12: coordinates. The principal difference between the cylindrical and
13: Cartesian problems is the lack of translation invariance in the
14: evaluation of local interactions, leading to an increase in
15: computational effort for the axisymmetric domain. Results are
16: presented for solution accuracy and convergence and for computation
17: time compared to direct evaluation. The method is found to converge
18: well, with ten digit accuracy being achieved for the test cases
19: presented. Computation time is controlled by the balance between
20: initialization and the evaluation of local interactions between
21: source and field points, and is about two orders of magnitude less
22: than that required for direct evaluation, depending on expansion
23: order.
24: \end{abstract}
25: