Chapter 11
The Fast Multipole Method
In the previous two chapters, we applied the ACA and the MLACA to a direct solution of the MoM system matrix in compressed form using LU factorization. Overall, the compression levels were very good, with both methods having a storage complexity that scaled approximately as O(N4/3 log N). Compared to the ACA, MLACA was found to yield a much greater amount of compression, particularly for larger problems, at the expense of additional compute time in compressing the matrix blocks.
In this chapter we introduce the Fast Multiple Method (FMM), which also exploits the rank-deficient nature of the MoM system matrix but approaches the solution in a different way. Whereas the ACA and MLACA compute and store all ...
Get The Method of Moments in Electromagnetics, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
