next up previous contents
Next: Numerical examples Up: Numerical procedures Previous: Computation of Ynm

Algorithm

We briefly describe the usage of formulae presented here in each step in the algorithm of FM-BIEM (See chapter 2 for more details).
Steps 1-2. Same as the steps 1-2 in the algorithm described in chapter 2.
Step 3. Computation of the multipole moments:

In this step we use (3.128) for the computation of the multipole moments associated with leaves. Also, we use (3.129) for M2M translations tracing the tree structure of cells upward (decreasing $l(\ge2)$).

Step 4. Computation of the local expansion: In this step we use (3.131) for M2L translations and (3.132) for L2L translations tracing the tree structure of cells downward (increasing $l(\ge2)$).

Step 5. Evaluation of the integral in (3.118): In this step we use (3.134) for the direct computation and use (3.130) for the evaluation of contributions from the local expansion.



Ken-ichi Yoshida
2001-07-28