We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
AN EFFICIENT HIGH ORDER MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ELECTROMAGNETIC SCATTERING ANALYSIS.
- Authors
Pan, X.-M.; Cai, L.; Sheng, X.-Q.
- Abstract
An efficient 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 efficient than its low-order counterpart.
- Subjects
STOCHASTIC convergence; FACTORIZATION; SCATTERING (Mathematics); ELECTRIC fields; INTEGRAL equations
- Publication
Progress in Electromagnetics Research, 2012, Vol 126, p85
- ISSN
1070-4698
- Publication type
Article
- DOI
10.2528/pier12020203