The application of the iterative near-zone preconditioning method to accelerate multilevel fast multipole method

Author

Ding, D.Z. ; Chen, R.S. ; Fan, Z.H.

Author_Institution

Dept. of Commun. Eng., Nanjing Univ. of Sci. & Technol.

fYear

2006

fDate

9-14 July 2006

Firstpage

1903

Lastpage

1906

Abstract

In this paper, the iterative near-zone preconditioning method with MLFMM technique is introduced for the iterative solution of CFIE formulations. The preconditioner is derived from the strongest matrix elements of the coupling matrix and its iteration avoids the typical fill-in problem associated with direct factorization methods. It is found that the iterative near-zone preconditioning method can considerably speed up the convergence for the CFIE system. In the future, the more suitable preconditioning technique is proposed to accelerate their convergence

Keywords

electric field integral equations; electromagnetic wave scattering; iterative methods; matrix decomposition; CFIE formulations; MLFMM technique; combined field integral equations; coupling matrix; direct factorization methods; iterative near-zone preconditioning method; multilevel fast multipole method acceleration; Acceleration; Electromagnetic radiation; Electromagnetic scattering; Integral equations; Iterative methods; Large-scale systems; Moment methods; Performance loss; Radar cross section; 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.1710944

Filename

1710944