Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets
Electromagnetic nondestructive evaluation of underground targets is of great significance for the safety of urban construction. Based on the accurate and efficient simulation of scattering, we can detect the underground targets successfully. As one of the most popular numerical methods in electromag...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | International Journal of Antennas and Propagation |
| Online Access: | http://dx.doi.org/10.1155/2019/3456871 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565801678274560 |
|---|---|
| author | Zhiwei Liu Dan Tang Zhanyang Zhang Yueyuan Zhang Xiaoli Wang Shunli Jie |
| author_facet | Zhiwei Liu Dan Tang Zhanyang Zhang Yueyuan Zhang Xiaoli Wang Shunli Jie |
| author_sort | Zhiwei Liu |
| collection | DOAJ |
| description | Electromagnetic nondestructive evaluation of underground targets is of great significance for the safety of urban construction. Based on the accurate and efficient simulation of scattering, we can detect the underground targets successfully. As one of the most popular numerical methods in electromagnetics, surface integral equations solved by method of moments (MoM) are used to simulate the scattering from underground targets in this paper. The integral equation is discretized by RWG basis and Galerkin testing. Multilevel fast multipole algorithm (MLFMA) is used to decrease the computation complexity and memory cost. However, the octree used in MLFMA is not applied for rough surfaces and targets together; both the surface and target need to construct octree separately. Since the combination of MLFMA and ACA can build a more efficient method to compute scattering from underground targets, adaptive cross approximation (ACA) is used to compress the impedance matrix instead of MLFMA for the coupling action between the rough surface and target. That is to say that, when calculating the scattering of two targets, target self-interaction is suitable for MLFMA calculation and the coupling between targets is approximated by ACA. Numerical results demonstrate the accuracy and efficiency of our proposed method. |
| format | Article |
| id | doaj-art-93bbd1873d5e465fb73b60e54f78f539 |
| institution | Kabale University |
| issn | 1687-5869 1687-5877 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Antennas and Propagation |
| spelling | doaj-art-93bbd1873d5e465fb73b60e54f78f5392025-02-03T01:06:44ZengWileyInternational Journal of Antennas and Propagation1687-58691687-58772019-01-01201910.1155/2019/34568713456871Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground TargetsZhiwei Liu0Dan Tang1Zhanyang Zhang2Yueyuan Zhang3Xiaoli Wang4Shunli Jie5Department of Information Engineering, East China Jiaotong University, 808 East Shuanggang Street, Nanchang, Jiangxi, ChinaDepartment of Intelligent Science and Technology, Jiangxi Tellhow Animation College, 1888 Jinsha 2nd Road, Nanchang, Jiangxi, ChinaDepartment of Information Engineering, East China Jiaotong University, 808 East Shuanggang Street, Nanchang, Jiangxi, ChinaDepartment of Information Engineering, East China Jiaotong University, 808 East Shuanggang Street, Nanchang, Jiangxi, ChinaDepartment of Information Engineering, East China Jiaotong University, 808 East Shuanggang Street, Nanchang, Jiangxi, ChinaDepartment of Information Engineering, East China Jiaotong University, 808 East Shuanggang Street, Nanchang, Jiangxi, ChinaElectromagnetic nondestructive evaluation of underground targets is of great significance for the safety of urban construction. Based on the accurate and efficient simulation of scattering, we can detect the underground targets successfully. As one of the most popular numerical methods in electromagnetics, surface integral equations solved by method of moments (MoM) are used to simulate the scattering from underground targets in this paper. The integral equation is discretized by RWG basis and Galerkin testing. Multilevel fast multipole algorithm (MLFMA) is used to decrease the computation complexity and memory cost. However, the octree used in MLFMA is not applied for rough surfaces and targets together; both the surface and target need to construct octree separately. Since the combination of MLFMA and ACA can build a more efficient method to compute scattering from underground targets, adaptive cross approximation (ACA) is used to compress the impedance matrix instead of MLFMA for the coupling action between the rough surface and target. That is to say that, when calculating the scattering of two targets, target self-interaction is suitable for MLFMA calculation and the coupling between targets is approximated by ACA. Numerical results demonstrate the accuracy and efficiency of our proposed method.http://dx.doi.org/10.1155/2019/3456871 |
| spellingShingle | Zhiwei Liu Dan Tang Zhanyang Zhang Yueyuan Zhang Xiaoli Wang Shunli Jie Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets International Journal of Antennas and Propagation |
| title | Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets |
| title_full | Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets |
| title_fullStr | Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets |
| title_full_unstemmed | Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets |
| title_short | Combination of MLFMA and ACA to Accelerate Computation of Scattering from Underground Targets |
| title_sort | combination of mlfma and aca to accelerate computation of scattering from underground targets |
| url | http://dx.doi.org/10.1155/2019/3456871 |
| work_keys_str_mv | AT zhiweiliu combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets AT dantang combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets AT zhanyangzhang combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets AT yueyuanzhang combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets AT xiaoliwang combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets AT shunlijie combinationofmlfmaandacatoacceleratecomputationofscatteringfromundergroundtargets |