Malas, TahirErgül, ÖzgürGürel, Levent2016-02-082016-02-082007-11http://hdl.handle.net/11693/27069Date of Conference: 7-9 Nov. 2007Conference name: 22nd international symposium on computer and information sciences, 2007We propose novel parallel preconditioning schemes for the iterative solution of integral equation methods. In particular, we try to improve convergence rate of the ill-conditioned linear systems formulated by the electric-field integral equation, which is the only integral-equation formulation for targets having open surfaces. For moderate-size problems, iterative solution of the near-field system enables much faster convergence compared to the widely used sparse approximate inverse preconditioner. For larger systems, we propose an approximation strategy to the multilevel fast multipole algorithm (MLFMA) to be used as a preconditioner. Our numerical experiments reveal that this scheme significantly outperforms other preconditioners. With the combined effort of effective preconditioners and an efficiently parallelized MLFMA, we are able to solve targets with tens of millions of unknowns, which are the largest problems ever reported in computational electromagnetics. ©2007 IEEE.EnglishApproximation algorithmsBoundary element methodCommunicationCyberneticsEigenvalues and eigenfunctionsElectromagnetismInformation managementInformation scienceInverse problemsIterative methodsLinear equationsLinear systemsMagnetismRadar antennasSolutionsComputational electromagnetics (CEM)Convergence ratesFaster convergenceField integralIntegral Equation Method (IEM)Integral-equationInternational symposiumIterative solutionsMultilevel fast multipole algorithm (MLFMA)Near fieldsNumerical experimentsOpen surfacesParallel preconditionersParallel preconditioningPreconditionerPreconditionersSparse approximate inverse (SAI)Integral equationsConference Paper10.1109/ISCIS.2007.4456895