HIERARCHICAL INTERPOLATIVE DECOMPOSITION MULTILEVEL FAST MULTIPOLE ALGORITHM FOR DYNAMIC ELECTROMAGNETIC SIMULATIONS
Author(s) -
XiaoMin Pan,
XinQing Sheng
Publication year - 2013
Publication title -
electromagnetic waves
Language(s) - English
Resource type - Journals
eISSN - 1559-8985
pISSN - 1070-4698
DOI - 10.2528/pier12101001
Subject(s) - multipole expansion , algorithm , decomposition , computer science , interpolation (computer graphics) , mathematics , physics , artificial intelligence , motion (physics) , ecology , quantum mechanics , biology
A hierarchical interpolative decomposition multilevel fast multipole algorithm (ID-MLFMA) is proposed to handle multiscale, dynamic electromagnetic problems. The hierarchical scheme to conduct the ID skeletonization and to implement the matrix vector multiplication is discussed. A strategy to improve the e-ciency of ID skeletonization is developed. The hierarchical ID-MLFMA are investigated by numerical experiments on complex targets, demonstrating the capability of the hierarchical ID-MLFMA.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom