2024-04-30
Underdetermined Equation Model Combined with Improved Krylov Subspace Basis for Solving Electromagnetic Scattering Problems
By
Progress In Electromagnetics Research Letters, Vol. 119, 79-84, 2024
Abstract
To accelerate the solution of electromagnetic scattering problems, compressive sensing (CS) has been introduced into the method of moments (MoM), Consequently, a computational model based on underdetermined equations has been proposed, which effectively reduces the computational complexity compared with the traditional MoM. However, while solving surface-integral formulations for three-dimensional targets by MoM, due to the severe oscillation of current signals, commonly used sparse bases become inapplicable, which renders the application of the underdetermined equation model quite challenging. To address this issue, this paper puts forward a scheme that employs Krylov subspace, which is constructed with low complexity by meticulously designing a group of non-orthogonal basis vectors, to replace the sparse transforms in the algorithmic framework. The principle of the method is elaborated in detail, and its effectiveness is validated through numerical experiments.
Citation
Cunjie Shen, Xin-Yuan Cao, Qi Qi, Yunuo Fan, Xiangxiang Liu, Xiaojing Kuang, Cheng-Hua Fan, and Zhongxiang Zhang, "Underdetermined Equation Model Combined with Improved Krylov Subspace Basis for Solving Electromagnetic Scattering Problems," Progress In Electromagnetics Research Letters, Vol. 119, 79-84, 2024.
doi:10.2528/PIERL24032101
References

1. Harrington, Roger F. and Jan L. Harrington, Field Computation by Moment Methods, Oxford University Press, Inc., 1996.

2. Donoho, David L., "Compressed sensing," IEEE Transactions on Information Theory, Vol. 52, No. 4, 1289-1306, 2006.        Google Scholar

3. Wang, Zhe and Bing-Zhong Wang, "Application of compressed sensing theory in the method of moments," Acta Phys. Sin., Vol. 63, No. 12, 120202, 2014.
doi:10.7498/aps.63.120202        Google Scholar

4. Kong, Meng, Ming Sheng Chen, Bo Wu, and Xian Liang Wu, "Fast and stabilized algorithm for analyzing electromagnetic scattering problems of bodies of revolution by compressive sensing," IEEE Antennas and Wireless Propagation Letters, Vol. 16, 198-201, 2016.        Google Scholar

5. Chen, Ming Sheng, Fa Lin Liu, Hong Mei Du, and Xian Liang Wu, "Compressive sensing for fast analysis of wide-angle monostatic scattering problems," IEEE Antennas and Wireless Propagation Letters, Vol. 10, 1243-1246, 2011.        Google Scholar

6. Chai, Shui-Rong, Li-Xin Guo, Ke Li, and Long Li, "Combining CS with FEKO for fast target characteristic acquisition," IEEE Transactions on Antennas and Propagation, Vol. 66, No. 5, 2494-2504, 2018.        Google Scholar

7. Cao, Xinyuan, Mingsheng Chen, Xianliang Wu, Meng Kong, Jinhua Hu, and Yanyan Zhu, "Dual compressed sensing method for solving electromagnetic scattering problems by method of moments," IEEE Antennas and Wireless Propagation Letters, Vol. 17, No. 2, 267-270, 2017.        Google Scholar

8. Gao, Yalan, Muhammad Firdaus Akbar, and Ghassan Nihad Jawad, "Stabilized and fast method for compressive sensing-based method of moments," IEEE Antennas and Wireless Propagation Letters, Vol. 22, No. 12, 2915-2919, 2023.        Google Scholar

9. Guo, Feifei, Shuai Ding, and Zhe Wang, "Compressed sensing for fast analysis of scatterring problems with the use of wavelet expansions," 2019 IEEE International Conference on Computational Electromagnetics (ICCEM), 1-3, IEEE, 2019.

10. Ma, Xuehua, Ming Sheng Chen, Jinhua Hu, Meng Kong, Zhixiang Huang, and Xian-Liang Wu, "Compressed sensing for fast electromagnetic scattering analysis of complex linear structures," Progress In Electromagnetics Research M, Vol. 78, 155-163, 2019.        Google Scholar

11. Cao, Xin-Yuan, Ming-Sheng Chen, and Xian-Liang Wu, "Sparse transform matrices and their application in the calculation of electromagnetic scattering problems," Chinese Physics Letters, Vol. 30, No. 2, 028401, 2013.        Google Scholar

12. Cao, Xin-Yuan, Ming-Sheng Chen, Meng Kong, Liang Zhang, and Xian-Liang Wu, "Method of moments based on prior knowledge for solving wide angle EM scattering problems," Chinese Physics Letters, Vol. 31, No. 11, 118401, 2014.        Google Scholar

13. Cao, Xin-Yuan, Ming Sheng Chen, Meng Kong, Liang Zhang, Xian-Liang Wu, Xiangxiang Liu, Liangliang Cheng, Qi Qi, and Bingbing Chen, "Direct application of excitation matrix as sparse transform for analysis of wide angle EM scattering problems by compressive sensing," Progress In Electromagnetics Research Letters, Vol. 65, 131-137, 2017.        Google Scholar

14. Wang, Daoping, Ming Sheng Chen, Xin-Yuan Cao, Qi Qi, Xiangxiang Liu, and Chundong Hu, "A prior parameter extraction method for the solution of wide-angle electromagnetic scattering problems based on compressed sensing," Progress In Electromagnetics Research M, Vol. 102, 207-215, 2021.        Google Scholar

15. Chai, Shui-Rong and Li-Xin Guo, "Compressive sensing for monostatic scattering from 3-D NURBS geometries," IEEE Transactions on Antennas and Propagation, Vol. 64, No. 8, 3545-3553, 2016.        Google Scholar

16. Chai, Shui-Rong, Li-Xin Guo, and Long Li, "Application of compressive sensing in solving monostatic scattering problems," International Journal of Antennas and Propagation, Vol. 2019, 8595104.1-7, 2019.        Google Scholar

17. Wang, Zhonggen, Pan Wang, Yufa Sun, and Wenyan Nie, "Fast analysis of bistatic scattering problems for three-dimensional objects using compressive sensing and characteristic modes," IEEE Antennas and Wireless Propagation Letters, Vol. 21, No. 9, 1817-1821, 2022.        Google Scholar

18. Wang, Pan, Zhong-Gen Wang, Yu-Fa Sun, and Wen-Yan Nie, "Novel compressive sensing computing model used for analyzing electromagnetic scattering characteristics of three-dimensional electrically large objects," Acta Physica Sinica, Vol. 72, No. 3, 030202-1-8, 2023.
doi:10.7498/aps.72.20221532        Google Scholar

19. Wang, Zhong-Gen, Jun-Wen Mu, Han Lin, and Wen-Yan Nie, "New reduced matrix construction accelerated iterative solution of characteristic basis function method," Acta Physica Sinica, Vol. 68, No. 17, 170201, 2019.        Google Scholar

20. Cao, Xinyuan, Mingsheng Chen, Qi Qi, Meng Kong, Jinhua Hu, Liang Zhang, and Xianliang Wu, "Solving electromagnetic scattering problems by underdetermined equations and Krylov subspace," IEEE Microwave and Wireless Components Letters, Vol. 30, No. 6, 541-544, 2020.        Google Scholar

21. Cao, Xinyuan, Mingsheng Chen, Qi Qi, Xiangxiang Liu, and Daoping Wang, "An improved GMRES method for solving electromagnetic scattering problems by MoM," IEEE Transactions on Antennas and Propagation, Vol. 70, No. 11, 10751-10757, 2022.        Google Scholar

22. Tropp, J. and Anna C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," IEEE Trans. Inform. Theory, Vol. 53, No. 12, 4655-4666, 2007.        Google Scholar

23. Frederix, Katrijn and Marc Van Barel, "Solving a large dense linear system by adaptive cross approximation," Journal of Computational and Applied Mathematics, Vol. 234, No. 11, 3181-3195, 2010.        Google Scholar

24. Yurkin, Maxim A. and Alfons G. Hoekstra, "The discrete dipole approximation: An overview and recent developments," Journal of Quantitative Spectroscopy and Radiative Transfer, Vol. 106, No. 1-3, 558-589, 2007.        Google Scholar

25. Yurkin, M. A., "Discrete dipole approximation," Light, Plasmonics and Particles, 167-198, Elsevier, 2023.