Two-step lagrange interpolation method for the multilevel fast multipole algorithm
Date
2009
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Antennas and Wireless Propagation Letters
Print ISSN
1536-1225
Electronic ISSN
1548-5757
Publisher
Institute of Electrical and Electronics Engineers
Volume
8
Issue
Pages
69 - 71
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
We present a two-step Lagrange interpolation method for the efficient solution of large-scale electromagnetics problems with the multilevel fast multipole algorithm (MLFMA). Local interpolations are required during aggregation and disaggregation stages of MLFMA in order to match the different sampling rates for the radiated and incoming fields in consecutive levels. The conventional one-step method is decomposed into two one-dimensional interpolations, applied successively. As it provides a significant acceleration in processing time, the proposed two-step method is especially useful for problems involving large-scale objects discretized with millions of unknowns.