Vol. 173
Latest Volume
All Volumes
PIERC 173 PIERC 172 PIERC 171 PIERC 170 PIERC 169 PIERC 168 PIERC 167 PIERC 166 PIERC 165 PIERC 164 PIERC 163 PIERC 162 PIERC 161 PIERC 160 PIERC 159 PIERC 158 PIERC 157 PIERC 156 PIERC 155 PIERC 154 PIERC 153 PIERC 152 PIERC 151 PIERC 150 PIERC 149 PIERC 148 PIERC 147 PIERC 146 PIERC 145 PIERC 144 PIERC 143 PIERC 142 PIERC 141 PIERC 140 PIERC 139 PIERC 138 PIERC 137 PIERC 136 PIERC 135 PIERC 134 PIERC 133 PIERC 132 PIERC 131 PIERC 130 PIERC 129 PIERC 128 PIERC 127 PIERC 126 PIERC 125 PIERC 124 PIERC 123 PIERC 122 PIERC 121 PIERC 120 PIERC 119 PIERC 118 PIERC 117 PIERC 116 PIERC 115 PIERC 114 PIERC 113 PIERC 112 PIERC 111 PIERC 110 PIERC 109 PIERC 108 PIERC 107 PIERC 106 PIERC 105 PIERC 104 PIERC 103 PIERC 102 PIERC 101 PIERC 100 PIERC 99 PIERC 98 PIERC 97 PIERC 96 PIERC 95 PIERC 94 PIERC 93 PIERC 92 PIERC 91 PIERC 90 PIERC 89 PIERC 88 PIERC 87 PIERC 86 PIERC 85 PIERC 84 PIERC 83 PIERC 82 PIERC 81 PIERC 80 PIERC 79 PIERC 78 PIERC 77 PIERC 76 PIERC 75 PIERC 74 PIERC 73 PIERC 72 PIERC 71 PIERC 70 PIERC 69 PIERC 68 PIERC 67 PIERC 66 PIERC 65 PIERC 64 PIERC 63 PIERC 62 PIERC 61 PIERC 60 PIERC 59 PIERC 58 PIERC 57 PIERC 56 PIERC 55 PIERC 54 PIERC 53 PIERC 52 PIERC 51 PIERC 50 PIERC 49 PIERC 48 PIERC 47 PIERC 46 PIERC 45 PIERC 44 PIERC 43 PIERC 42 PIERC 41 PIERC 40 PIERC 39 PIERC 38 PIERC 37 PIERC 36 PIERC 35 PIERC 34 PIERC 33 PIERC 32 PIERC 31 PIERC 30 PIERC 29 PIERC 28 PIERC 27 PIERC 26 PIERC 25 PIERC 24 PIERC 23 PIERC 22 PIERC 21 PIERC 20 PIERC 19 PIERC 18 PIERC 17 PIERC 16 PIERC 15 PIERC 14 PIERC 13 PIERC 12 PIERC 11 PIERC 10 PIERC 9 PIERC 8 PIERC 7 PIERC 6 PIERC 5 PIERC 4 PIERC 3 PIERC 2 PIERC 1
2026-09-08
Krylov Subspace Acceleration by Adaptive Cross Approximation for Improved CBFM Electromagnetic Scattering Computation
By
Progress In Electromagnetics Research C, Vol. 173, 190-197, 2026
Abstract
To resolve the trade-off between numerical accuracy and computational efficiency when integrating the adaptive cross approximation (ACA) into the characteristic basis function method (CBFM), this paper proposes a hybrid optimization framework incorporated with Krylov subspaces. This framework first employs CBFM to partition scattering targets into multiple subdomains and realize dimension reduction of the impedance matrix. It then adopts the ACA algorithm to perform low-rank compression on far-field coupling submatrices. On this basis, the GMRES algorithm is introduced to implement iterative optimization. The framework uses the approximate solution from CBFM as the initial iterative guess, and it leverages ACA to accelerate constructing Krylov subspaces for reducing iterative computational overhead. Numerical results of two sets of test cases demonstrate that, compared with the traditional coupled CBFM-ACA solver, the proposed method can significantly improve numerical accuracy while maintaining favorable computational efficiency.
Citation
Xiaofei Ma, Zhonggen Wang, Wenyan Nie, and Han Lin, "Krylov Subspace Acceleration by Adaptive Cross Approximation for Improved CBFM Electromagnetic Scattering Computation," Progress In Electromagnetics Research C, Vol. 173, 190-197, 2026.
doi:10.2528/PIERC26072002
References

1. Knott, E. F., J. F. Schaeffer, and M. T. Tulley, Radar Cross Section, 2nd Ed., Artech House, Boston, USA, 1993.
doi:10.1007/978-1-4684-9904-9

2. Harrington, R. F., Field Computation by Moment Methods, Macmillan, New York, 1968.
doi:10.1109/9780470544631

3. Rao, S., D. Wilton, and A. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Transactions on Antennas and Propagation, Vol. 30, No. 3, 409-418, 1982.
doi:10.1109/tap.1982.1142818        Google Scholar

4. Dugan, Jordan, Tom J. Smy, and Shulabh Gupta, "Accelerated IE-GSTC solver for large-scale metasurface field scattering problems using fast multipole method (FMM)," IEEE Transactions on Antennas and Propagation, Vol. 70, No. 10, 9524-9533, 2022.
doi:10.1109/tap.2022.3177549        Google Scholar

5. Song, J., Cai-Cheng Lu, and Weng Cho Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Transactions on Antennas and Propagation, Vol. 45, No. 10, 1488-1493, 1997.
doi:10.1109/8.633855        Google Scholar

6. Tetzner, Joshua M. and Simon B. Adrian, "On the adaptive cross approximation for the magnetic field integral equation," IEEE Transactions on Antennas and Propagation, Vol. 72, No. 12, 9366-9377, 2024.
doi:10.1109/tap.2024.3483296        Google Scholar

7. Zhao, Kezhong, M. N. Vouvakis, and Jin-Fa Lee, "The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems," IEEE Transactions on Electromagnetic Compatibility, Vol. 47, No. 4, 763-773, 2005.
doi:10.1109/temc.2005.857898        Google Scholar

8. Peng, Zhen, Xiao-Chuan Wang, and Jin-Fa Lee, "Integral equation based domain decomposition method for solving electromagnetic wave scattering from non-penetrable objects," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 9, 3328-3338, 2011.
doi:10.1109/tap.2011.2161542        Google Scholar

9. Prakash, V. V. S. and Raj Mittra, "Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations," Microwave and Optical Technology Letters, Vol. 36, No. 2, 95-100, 2003.
doi:10.1002/mop.10685        Google Scholar

10. Sun, Y. F., Y. Zhang, S. J. Xu, and X. Q. Chen, "EM scattering analysis of 2-D multiple conducting cylinders using characteristic basis function method," Chinese Journal of Radio Science, Vol. 21, No. 2, 229-232, 2006.
doi:10.3969/j.issn.1005-0388.2006.02.015        Google Scholar

11. Wang, Zhong-Gen, Wen-Yan Nie, and Han Lin, "Characteristic basis functions enhanced compressive sensing for solving the bistatic scattering problems of three-dimensional targets," Microwave and Optical Technology Letters, Vol. 62, No. 10, 3132-3138, 2020.
doi:10.1002/mop.32432        Google Scholar

12. 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, 2023.
doi:10.7498/aps.72.20221532        Google Scholar

13. Wang, Zhonggen, Haoran Yuan, Yufa Sun, and Wenyan Nie, "Fast solve of broadband electromagnetic scattering problems based on Krylov subspace basis functions combining with compressive sensing," Microwave and Optical Technology Letters, Vol. 67, No. 8, e70350, 2025.
doi:10.1002/mop.70350        Google Scholar

14. Wilton, D., S. Rao, A. Glisson, D. Schaubert, O. Al-Bundak, and C. Butler, "Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains," IEEE Transactions on Antennas and Propagation, Vol. 32, No. 3, 276-281, 1984.
doi:10.1109/tap.1984.1143304        Google Scholar

15. Xu, Yanlin, Hu Yang, Junqi Lu, Weikang Yu, Wenlu Yin, and Da Peng, "Improved synthetic basis functions method for nonperiodic scaling structures with arbitrary spatial attitudes," IEEE Transactions on Antennas and Propagation, Vol. 65, No. 9, 4728-4741, 2017.
doi:10.1109/tap.2017.2723661        Google Scholar

16. Wang, Zhonggen, Haoran Yuan, Yufa Sun, Wenyan Nie, and Pan Wang, "Block-based Krylov subspace basis functions for solving bistatic scattering problems," IEEE Antennas and Wireless Propagation Letters, Vol. 22, No. 10, 2561-2565, 2023.
doi:10.1109/lawp.2023.3296720        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.
doi:10.1109/lawp.2022.3181602        Google Scholar

18. Wang, Zhonggen, Dai Dong, Fei Guo, Yufa Sun, Wenyan Nie, and Pan Wang, "Fast construction of measurement matrix and sensing matrix with dual adaptive cross approximation," IEEE Antennas and Wireless Propagation Letters, Vol. 24, No. 1, 13-17, 2025.
doi:10.1109/lawp.2024.3481498        Google Scholar

19. Wang, Zhonggen, Xiaowan Tang, and Qiang Wang, "Fast calculation of wide-angel RCS of objects using improved primary characteristic basis functions," Journal of Electronics & Information Technology, Vol. 40, No. 3, 573-578, 2018.
doi:10.11999/JEIT170499        Google Scholar

20. Tanaka, T., K. Niino, N. Nishimura, M. Takikawa, and N. Yoneda, "A generation scheme of the characteristic basis functions by using block Krylov subspace algorithm," Transactions of the Japan Society for Computational Engineering and Science, Vol. 19, 99-102, 2019.        Google Scholar

21. Tanaka, Tai, Kazuki Niino, Naoshi Nishimura, and Michio Takikawa, "Accuracy controllable characteristic basis function method by using Krylov subspace algorithm," Transactions of the Japan Society for Computational Methods in Engineering, Vol. 22, 11-19, 2022.
doi:10.60443/jascome.22.0_11        Google Scholar

22. Konno, Keisuke, Qiang Chen, Kunio Sawaya, and Toshihiro Sezai, "Optimization of block size for CBFM in MoM," IEEE Transactions on Antennas and Propagation, Vol. 60, No. 10, 4719-4724, 2012.
doi:10.1109/tap.2012.2207330        Google Scholar