Şendur, İbrahim Kürşat2016-01-082016-01-081997http://hdl.handle.net/11693/17911Ankara : Department of Electrical and Electronics Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1997.Thesis (Master's) -- Bilkent University, 1997.Includes bibliographical references leaves 177-179Some interesting real-life radiation and scattering problems are electrically very large and cannot be solved using traditional solution algorithms. Despite the difficulties involved, the solution of these problems usually offer valuable results that are immediately useful in real-life applications. The fast multipole method (FMM) enables the solution of larger problems with existing computational resources by reducing the computational complexity and the memory requirement of the solution without sacrificing the accuracy. This is achieved by replacing the matrix-vector multiplications of O(N^) complexity by a faster equivalent of complexity in each iteration of an iterative scheme. Fast Far-Field Algorithm(FAFFA) further reduces 0{N^) complexity to 0{N^·^). A direct solution would require 0{N^) operations.179 leaves, illustrations, tables, graphsEnglishinfo:eu-repo/semantics/openAccessFast algorithmsRadiation problemsScattering problemsQC665 .S46 1997Electromagnetic waves--Scattering.Electromagnetic fields--Mathematics.Scattering (Mathematics).Algorithms.Thesis