A Parallel Mlmda-Based Direct Integral Equation Solver

Han Guo,Yang Liu,Hu Jun,Eric Michielssen
DOI: https://doi.org/10.1109/USNC-URSI.2013.6715397
2013-01-01
Abstract:Fast direct integral equations methods for analyzing time-harmonic scattering phenomena constitute an active area of research in the CEM community. These solvers present an interesting alternative to FMM-based iterative schemes for problems that are inherently ill-conditioned and/or involve many excitations. Present fast direct methods leverage the low-rank (LR) nature of blocks of the LU factors or inverse of the method of moment (MoM) matrix (if and when this property manifests itself). In essence, they leverage the limited number of degrees of freedom of the fields radiated by sources in the presence of the scatterer (or portions thereof), observed across a finite region of the scatterer (whenever the concept makes sense). LR compression strategies do not lead to low-complexity solvers for electrically large concave structures. This fact was demonstrated in [H. Guo et al., Antennas and Wireless Propagation Letters, IEEE, vol. 11, 2012], where blocks of LU factors that proved incompressible by LR methods were recompressed by MLMDA/butterfly methods. Somewhat unexpectedly, this study showed that MLMDA/butterfly scheme produced compression above and beyond that provided by LR schemes, requiring only O(N log2 N) final storage irrespective of the nature or electrical size of the scatterer. The practical applicability of the scheme however was severely hindered by the fact that the MLMDA/butterfly scheme acted as an add-on to a LR solver. © 2013 IEEE.
What problem does this paper attempt to address?