DocumentCode :
3675536
Title :
An ℋ-matrix accelerated direct solver for fast analysis of scattering from structures in layered media
Author :
Anton Menshov;Kai Yang;Vladimir Okhmatovski;Ali Yilmaz
Author_Institution :
University of Texas at Austin, 78712, USA
fYear :
2015
fDate :
7/1/2015 12:00:00 AM
Firstpage :
142
Lastpage :
142
Abstract :
Frequency-domain mixed-potential integral-equations are commonly used for analyzing scattering from structures residing in layered backgrounds (K. A. Michalski and D. Zheng, IEEE TAP, 38(3), 335–344, 1990). Their traditional direct method-of-moments solution based on LU-decomposition is limited to small problems, however, because it requires O(N2) operations to fill the N × N dense impedance matrix (with a large constant in front of the complexity estimate because of the high cost of computing Sommerfeld integrals), O(N3) operations to factorize the impedance matrix, and O(NrhsN2) operations to find the solution for Nrhs different excitations. Moreover, modern fast iterative algorithms that enabled the solution of extreme problems for homogeneous backgrounds are often inapplicable, inefficient, or must be modified significantly (K. Yang and A. E. Yılmaz, CEM Int. Workshop, 2013) for layered backgrounds because of the more complicated Green functions. In this article, a fast direct solver based on the hierarchical matrix (ℋ-matrix) framework (W. Hackbusch, Computing, 62, 89–108, 1999) is used to accelerate the analysis of scattering from structures residing in layered media.
Publisher :
ieee
Conference_Titel :
Radio Science Meeting (Joint with AP-S Symposium), 2015 USNC-URSI
Type :
conf
DOI :
10.1109/USNC-URSI.2015.7303426
Filename :
7303426
Link To Document :
بازگشت