Multilevel fast multipole algorithm for solving scattering from 3-D electrically large object

胡俊,聂在平,王军,邹光先,胡颉
DOI: https://doi.org/10.3969/j.issn.1005-0388.2004.05.001
2004-01-01
Abstract:To further improve the ability for solving large scale problems, multilevel fast multipole algorithm (MLFMA) is investigated in detail in this paper. To optimize MLFMA, various techniques including the Morton code, the modified interpolation technique for translation operators and the recycling storage strategy for outgoing waves were used. Numerical experiments show the MLFMA has the computation complexity of O(NlogN) and the storage of O(N) for N unknowns, so it is especially suitable for solving 3-D electrically large problems. A 3-D electrically large problem with 250000 unknowns is solved successfully by the present method on the single computer with 1Gb memory.
What problem does this paper attempt to address?