Incomplete LU Preconditioning Strategies for MLFMA

Author

Malas, Tahir ; Gürel, Levent

Author_Institution

Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara

fYear

2006

fDate

9-14 July 2006

Firstpage

3921

Lastpage

3924

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 10⁴), 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium 2006, IEEE

Conference_Location

Albuquerque, NM

Print_ISBN

1-4244-0123-2

Type

conf

DOI

10.1109/APS.2006.1711482

Filename

1711482