Premium
Impedance matrix localization based fast multipole acceleration
Author(s) -
Han SangKyun,
Michielssen Eric,
Shanker Balasubramaniam,
Chew Weng Cho
Publication year - 1998
Publication title -
radio science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.371
H-Index - 84
eISSN - 1944-799X
pISSN - 0048-6604
DOI - 10.1029/98rs02766
Subject(s) - impedance parameters , fast multipole method , matrix (chemical analysis) , multipole expansion , multiplication (music) , transformation matrix , reduction (mathematics) , method of moments (probability theory) , moment (physics) , truncation (statistics) , acceleration , algorithm , iterative method , mathematics , transformation (genetics) , mathematical analysis , computer science , electrical impedance , physics , geometry , classical mechanics , biochemistry , statistics , materials science , kinematics , chemistry , quantum mechanics , combinatorics , estimator , composite material , gene
A technique for applying the impedance matrix localization (IML) method in conjunction with the fast multipole method (FMM), termed the hybrid IML‐FMM, is presented. This technique significantly reduces the matrix‐vector multiplication time in the iterative solution of the method of moment equations arising from the integral‐equation‐based analysis of two‐dimensional electromagnetic scattering phenomena. The reduction in computational time is accomplished through an IML‐based sparsification of the FMM far‐field transformation matrices. Numerical experiments illustrate the effect of various IML‐FMM truncation parameters on the sparsity obtainable, the corresponding reduction in matrix‐vector multiplication time, and the solution accuracy.