TY - JOUR
T1 - An efficient high order multilevel fast multipole algorithm for electromagnetic scattering analysis
AU - Pan, X. M.
AU - Cai, L.
AU - Sheng, X. Q.
PY - 2012
Y1 - 2012
N2 - An effcient higher order MLFMA is developed by using an "extended-tree". With this extended-tree, the size of the box at the finest level is reduced, and the cost associated with the aggregation and disaggregation operations is significantly decreased. The sparse approximate inverse (SAI) preconditioner is utilized to accelerate the convergence of iterative solutions. The Cholesky factorization, instead of the often used QR factorization, is employed to construct the SAI preconditioner for cavity scattering analysis, by taking advantage of the symmetry of the matrix arising from electric field integral equation. Numerical experiments show that the higher order MLFMA is more effcient than its low-order counterpart.
AB - An effcient higher order MLFMA is developed by using an "extended-tree". With this extended-tree, the size of the box at the finest level is reduced, and the cost associated with the aggregation and disaggregation operations is significantly decreased. The sparse approximate inverse (SAI) preconditioner is utilized to accelerate the convergence of iterative solutions. The Cholesky factorization, instead of the often used QR factorization, is employed to construct the SAI preconditioner for cavity scattering analysis, by taking advantage of the symmetry of the matrix arising from electric field integral equation. Numerical experiments show that the higher order MLFMA is more effcient than its low-order counterpart.
UR - http://www.scopus.com/inward/record.url?scp=84858400234&partnerID=8YFLogxK
U2 - 10.2528/PIER12020203
DO - 10.2528/PIER12020203
M3 - Article
AN - SCOPUS:84858400234
SN - 1070-4698
VL - 126
SP - 85
EP - 100
JO - Progress in Electromagnetics Research
JF - Progress in Electromagnetics Research
ER -