Fast multipole method for the solution of electromagnetic scattering problems

ÖZET ELEKTROMANYETİK SAÇINIM PROBLEMLERİ İÇİN HIZLI ÇOKKUTUP YÖNTEMİ Özgür Salih Ergül Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Dr. Levent Gürel Haziran 2003 Gelişigüzel şekilli üç boyutlu iletken yüzeyleri içeren elektromanyetik saçınım problemlerinin çözümü için hızlı çokkutup yöntemi (HÇY) incelenmiştir. Bu yöntemin, hesapsal karmaşıklığı ve bellek gereksinimini, çözümün doğruluğundan taviz vermeden düşürdüğü bilinmektedir. Böylece, büyük problemlerin çözümü geleneksel çözüm algoritmalarına göre bilgisayar kaynaklarının daha az kullanı mıyla yapılabilmektedir. Öte yandan, HÇY'nin beklenen verimliliği, bileşenleri uygun seçilmediği sürece elde edilemeyebilir. Kullanılan integral denklemi, ite- ratif algoritma ve preconditioning tekniği uygulamanın verimliliğini doğrudan etkiler. Bunların kullanımının birbirine bağlı olmasından dolayı, verimli bir çözücünün tasarımı zorlu bir işe dönüşmektedir. Anahtar kelimeler: Hızlı çokkutup yöntemi (HÇY), elektromanyetik saçınım, in tegral denklemleri, iteratif algoritmalar, preconditioning teknikleri. iv