TY - JOUR
T1 - Two-Step lagrange interpolation method for the multilevel fast multipole algorithm
AU - Ergül, Zözgr
AU - Van Den Bosch, Idesbald
AU - Gürel, Levent
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Lagrange interpolation
KW - Large-scale problems
KW - Multilevel fast multipole algorithm (MLFMA)
UR - http://www.scopus.com/inward/record.url?scp=65249165876&partnerID=8YFLogxK
U2 - 10.1109/LAWP.2008.2011063
DO - 10.1109/LAWP.2008.2011063
M3 - Article
AN - SCOPUS:65249165876
SN - 1536-1225
VL - 8
SP - 69
EP - 71
JO - IEEE Antennas and Wireless Propagation Letters
JF - IEEE Antennas and Wireless Propagation Letters
M1 - 4717234
ER -