Title :
Incomplete LU Preconditioning Strategies for MLFMA
Author :
Malas, Tahir ; Gürel, Levent
Author_Institution :
Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara
Abstract :
This paper shows that the ILU preconditioners can be used in the iterative solutions of scattering problems. It is deduced that ILU(0) can be safely applied to CFIE, yielding very close performance to the exact solution of the near-field matrix. For EFIE, establishing condest to be a strong indicator for the quality of the resulting ILU preconditioner, the following strategy is proposed. Before the iterations begin, compute condest for ILUT. If the condition estimate is not very high, (e.g., less than 104), use ILUT as the preconditioner. Otherwise, switch to ILUTP5. With this strategy, robust and effective preconditioners are obtained for the test problems
Keywords :
electric field integral equations; electromagnetic wave scattering; matrix algebra; CFIE; EFIE; MLFMA; combined-field integral equation; electric-field integral equation; incomplete LU preconditioning strategies; multilevel fast multipole algorithm; near-field matrix; scattering problems; Computational complexity; Electromagnetic scattering; Geometry; Integral equations; Iterative methods; Linear systems; MLFMA; Message-oriented middleware; Moment methods; Sparse matrices;
Conference_Titel :
Antennas and Propagation Society International Symposium 2006, IEEE
Conference_Location :
Albuquerque, NM
Print_ISBN :
1-4244-0123-2
DOI :
10.1109/APS.2006.1711482