A HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering from Two-dimensional Objects
A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse ele...
محفوظ في:
| المؤلفون الرئيسيون: | , , |
|---|---|
| التنسيق: | مقال |
| منشور في: |
2016
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://arxiv.org/abs/1608.01235 http://arxiv.org/abs/1608.01235 |
| الوسوم: |
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as O(Nlog^2N) and O(N^1.5 logN), respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over ten thousand of wavelengths and modeled in terms of five million unknowns. |
|---|---|
| DOI: | 10.1109/LAWP.2016.2626786 |