By Topic

Near-field sparse inverse preconditioning of multilevel fast multipole algorithm for electric field integral equations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhenyi Niu ; State Key Lab. of Millimeter Waves, Southeast Univ., Nanjing, China ; Jinping Xu

Based on the singularity of electric field integral equation (EFIE), a near-field sparse approximate inverse (SAI) preconditioning technique is proposed to improve the convergence property of the Krylov iterative solution of the dense linear systems arising from EFIE. The multilevel fast multipole algorithm (MLFMA) is employed to reduce the computational complexity of the matrix-vector product operations. Sparse patterns are prescribed by taking account of the interactions of nearby pairs of RWG basis functions. Then, the SAI preconditioner is constructed by Frobenius norm minimization method. It is applied to solve the scattering problem of a PEC plate and a sphere. The additional CPU time and memory consumption are approximately in linear proportion to the number of unknowns. The high numerical efficiency of the proposed preconditioning technique combined with GMRES is illustrated.

Published in:

Microwave Conference Proceedings, 2005. APMC 2005. Asia-Pacific Conference Proceedings  (Volume:3 )

Date of Conference:

4-7 Dec. 2005