An improved multilevel simple sparse method with adaptive cross approximation for scattering from target above lossy half space

作者：Hu Xiaoqing; Zhang Chi; Xu Yuan; Ding Dazhi; Chen Rushan^*

来源：Microwave and Optical Technology Letters, 2012, 54(3): 573-577.

DOI：10.1002/mop.26606

• electromagnetic scattering
• adaptive cross approximation
• generalized minimal residual method

The adaptive cross approximation (ACA) algorithm has been used to reduce memory requirements and matrix-vector product (MVP) time since it was proposed to solve electric field integral equation of electromagnetic problems. In this letter, we firstly introduce an improved multilevel simple sparse method (MLSSM). Based on the improved MLSSM, the impedance matrix resulting from ACA algorithm can be represented very sparsely. In the sparse representation, the far-field interaction parts of impedance matrix can be represented by multiplication of three sparse matrices in recursive manner. Moreover, an efficient MVP operation is implemented by using the sparse representation. Numerical experiments demonstrate that our improved MLSSM with ACA algorithm outperforms original ACA algorithm in terms of memory requirement of far-field interactions and the time per MVP operation.

• 出版日期2012-3
• 单位南京大学