Elektromanyetik saçınım problemleri için hızlı çok kutup yöntemi

ABSTRACT FAST MULTIPOLE METHOD FOR THE SOLUTION OF ELECTROMAGNETIC SCATTERING PROBLEMS Özgür Salih Ergül M.S. in Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Levent Gürel June 2003 The fast multipole method (FMM) is investigated in detail for the solution of elec tromagnetic scattering problems involving arbitrarily shaped three-dimensional conducting surfaces. This method is known to reduce the computational com plexity and the memory requirement of the solution without sacrificing the accu racy. Therefore, it achieves the solution of large problems with less computational resources compared to the other traditional solution algorithms. However, the ex pected efficiency of the FMM may not be obtained unless the appropriate choices of the components are made. The types of the employed integral equation, it erative algorithm, and preconditioning technique directly affect the efficiency of the implementations. Performances of these components are also related to each other, and their simultaneous optimization creates a challenging task in the de sign of an efficient solver. Keywords: Fast multipole method (FMM), electromagnetic scattering, integral equations, iterative algorithms, preconditioning techniques. m