3bd2c5df2c32b97d.tex
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: