Multilevel Fast Multipole Method (MLFMM)

The multilevel fast multipole method (MLFMM) is an alternative formulation of the technology behind the method of moments (MoM) and applies to much larger structures (in terms of the wavelength) than the MoM, making full-wave current-based solutions of electrically large structures a possibility.



The MLFMM can be applied to large models that were previously treated with the MoM without having to change the mesh.

The agreement between the MoM and MLFMM is that basis functions model the interaction between all triangles. The MLFMM differs from the MoM in that it groups basis functions and computes the interaction between groups of basis functions, rather than between individual basis functions and in so doing reduces the number of interactions that need to be calculated. The MLFMM never really calculates the matrix that is used during the method of moments calculation and as a result there is no direct solution for the MLFMM. An iterative solution utilising a fast matrix-vector product is used during the MLFMM solution phase.

Feko employs a boxing algorithm that encloses the entire computational space in a single box at the highest level, dividing this box in three dimensions into a maximum of eight child cubes and repeating the process iteratively until the side length of each child cube is approximately a quarter wavelength at the lowest level. Only populated cubes are stored at each level, forming an efficient tree-like data structure.


Figure 1. MLFMM boxes at the third level.
In the MoM framework, the MLFMM is implemented through a process of aggregation, translation and disaggregation of the different levels.


Figure 2. MLFMM analysis of a ship (on the left) and antenna placement modelling on a commercial aircraft (on the right).