Title :
A Fast Direct Solver for Scattering from Quasi-Planar Geometries Using the Non-Uniform Grid Approach
Author :
Winebrand, E. ; Boag, A.
Author_Institution :
Tel Aviv Univ., Tel Aviv
Abstract :
A multilevel direct solver algorithm for scattering from quasi-planar structures is presented. The algorithm comprises matrix compression based on the non-uniform grid (NG) approach. The algorithm attains O(N1.5) complexity, N being the number of unknowns.
Keywords :
computational complexity; computational electromagnetics; electromagnetic wave scattering; matrix algebra; fast direct solver; matrix compression; multilevel direct solver algorithm; nonuniform grid approach; quasiplanar geometries; quasiplanar structures; Electromagnetic fields; Electromagnetic scattering; Frequency; Geometry; Integral equations; Interpolation; Matrix decomposition; Surface impedance; Surface reconstruction; Transmission line matrix methods;
Conference_Titel :
Electromagnetics in Advanced Applications, 2007. ICEAA 2007. International Conference on
Conference_Location :
Torino
Print_ISBN :
978-1-4244-0767-5
Electronic_ISBN :
978-1-4244-0767-5
DOI :
10.1109/ICEAA.2007.4387397