1.西安电子科技大学电子工程学院,陕西西安 710071
2.北京华大九天科技有限公司,北京100102
[ "任仪 男,1982年12月出生于安徽省巢湖市。现为西安电子科技大学电子工程学院教授、博士生导师。主要研究方向为计算电磁学、阵列天线设计与分析。E-mail: yren@xidian.edu.cn" ]
[ "张扬 男,1981年10月出生于四川省成都市。现为西安电子科技大学电子工程学院工程师。主要研究方向为计算流体力学、低速风洞试验、低速风洞设计等。在国内外期刊发表学术论文十多篇。E-mail: zhangy29v@126.com" ]
[ "李琎 男,1980年4月出生于陕西省西安市。现为北京华大九天科技有限公司高级产品经理。主要研究方向为射频技术、雷达系统、卫星通信及多物理场仿真工具研发。E-mail: lijin1@empyrean.com.cn" ]
收稿:2025-01-27,
录用:2026-02-12,
纸质出版:2026-02-25
移动端阅览
任仪, 张扬, 李琎. 基于高阶M-HODLR算法的复合结构目标电磁响应高效求解[J]. 电子学报, 2026, 54(02): 765-773.
REN Yi, ZHANG Yang, LI Jin. Efficient Solution of Electromagnetic Response for Composite Structures Based on High-Order M-HODLR Algorithm[J]. Acta Electronica Sinica, 2026, 54(02): 765-773.
任仪, 张扬, 李琎. 基于高阶M-HODLR算法的复合结构目标电磁响应高效求解[J]. 电子学报, 2026, 54(02): 765-773. DOI:10.12263/DZXB.20251179
REN Yi, ZHANG Yang, LI Jin. Efficient Solution of Electromagnetic Response for Composite Structures Based on High-Order M-HODLR Algorithm[J]. Acta Electronica Sinica, 2026, 54(02): 765-773. DOI:10.12263/DZXB.20251179
本文针对金属介质复合结构目标多右端项电磁响应求解效率低下的问题,提出一种高效稳定的直接求解器算法。首先,基于M-HODLR架构,研究适用于金属介质复合结构的基函数分组与M-HODLR算法构建策略。随后,将高阶电磁建模引入所提金属介质复合结构的M-HODLR算法中,在保证高精度求解的同时,显著减少未知量,有效提高算法效率。最后,针对高阶电磁建模中的基函数分组策略问题,研究了基于高阶基函数簇的分组策略,并将不同层间的基函数进行顺序重排,结合聚合操作,实现了M-HODLR中金属介质复合问题的向上聚合。所提高阶电磁建模的M-HODLR算法极大地加速了金属介质复合结构目标电磁响应的求解效率。理论分析与数值算例验证了本文所提方法的有效性。
This paper addresses the issue of low computational efficiency in solving electromagnetic responses for multiple right-hand sides in metal-dielectric composite structures by proposing an efficient and stable direct solver algorithm. First
based on the M-HODLR framework
strategies for grouping basis functions and constructing the M-HODLR algorithm suitable for metal-dielectric composite structures are investigated. Subsequently
high-order electromagnetic modeling is integrated into the proposed M-HODLR algorithm for such structures
significantly reducing the number of unknowns while ensuring high solution accuracy
thereby effectively improving computational efficiency. Finally
to address the basis function grouping issue in high-order electromagnetic modeling
a grouping strategy based on clusters of high-order basis functions is developed. By reordering the basis functions across different layers and incorporating aggregation operations
upward aggregation for metal-dielectric composite problems within the M-HODLR framework is achieved. The proposed M-HODLR algorithm with high-order electromagnetic modeling significantly accelerates the solution of electromagnetic responses for metal-dielectric composite structures. Theoretical analysis and numerical examples validate the effectiveness of the proposed method.
Weng C C , Jin Jianming , Eric M , et al . Fast and efficient algorithms in computational electromagnetics [M ] . Boston : Artech House , 2001 .
Pan Xiaomin , Sheng Xinqing . Fast solution of linear systems with many right-hand sides based on skeletonization [J ] . IEEE Antennas and Wireless Propagation Letters , 2016 , 15 : 301 - 304 . DOI: 10.1109/lawp.2015.2442595 http://dx.doi.org/10.1109/lawp.2015.2442595
Liu Wenqing , He Mang . Accelerating solution of volume-surface integral equations with multiple right-hand sides by improved skeletonization techniques [J ] . IEEE Antennas and Wireless Propagation Letters , 2019 , 18 ( 10 ): 2006 - 2010 . DOI: 10.1109/lawp.2019.2936242 http://dx.doi.org/10.1109/lawp.2019.2936242
Ma Miaomiao , Jiao Dan . Accuracy controlled direct integral equation solver of linear complexity with change of basis for large-scale interconnect extraction [C ] // 2018 IEEE/MTT-S International Microwave Symposium - IMS . Piscataway : IEEE , 2018 : 197 - 200 . DOI: 10.1109/mwsym.2018.8439378 http://dx.doi.org/10.1109/mwsym.2018.8439378
Zhao Yu , Mao Junfa . Equivalent surface impedance-based mixed potential integral equation accelerated by optimized H-matrix for 3-D interconnects [J ] . IEEE Transactions on Microwave Theory and Techniques , 2018 , 66 ( 1 ): 22 - 34 . DOI: 10.1109/tmtt.2017.2731956 http://dx.doi.org/10.1109/tmtt.2017.2731956
Fang Xiaoxing , Heldring A , Rius J M , et al . Nested fast adaptive cross approximation algorithm for solving electromagnetic scattering problems [J ] . IEEE Transactions on Microwave Theory and Techniques , 2020 , 68 ( 12 ): 4995 - 5003 . DOI: 10.1109/tmtt.2020.3024732 http://dx.doi.org/10.1109/tmtt.2020.3024732
Maurin J , Barka A , Gobin V , et al . Domain decomposition method using integral equations and adaptive cross approximation IE-ACA-DDM for studying antenna radiation and wave scattering from large metallic platforms [J ] . IEEE Transactions on Antennas and Propagation , 2015 , 63 ( 12 ): 5698 - 5708 . DOI: 10.1109/tap.2015.2481931 http://dx.doi.org/10.1109/tap.2015.2481931
黄文 , 王冲 , 周贤超 , 等 . 加载超表面的宽带低剖面双极化交叉偶极子天线 [J ] . 电子学报 , 2024 , 52 ( 2 ): 477 - 485 .
Huang Wen , Wang Chong , Zhou Xianchao , et al . Broadband low-profile dual-polarized crossed-dipole antenna loaded with metasurface [J ] . Acta Electronica Sinica , 2024 , 52 ( 2 ): 477 - 485 . (in Chinese)
Luo Wan , Nie Zaiping , Chen Yongpin . Fast analysis of electromagnetic scattering from three-dimensional objects straddling the interface of a half space [J ] . IEEE Geoscience and Remote Sensing Letters , 2014 , 11 ( 7 ): 1205 - 1209 . DOI: 10.1109/lgrs.2013.2289015 http://dx.doi.org/10.1109/lgrs.2013.2289015
Wang Yiling , Eibert T F , Nie Zaiping . Adaptive cross approximation algorithm accelerated inverse equivalent current method for near-field antenna measurement [J ] . IEEE Transactions on Antennas and Propagation , 2019 , 67 ( 3 ): 1874 - 1883 . DOI: 10.1109/tap.2018.2889023 http://dx.doi.org/10.1109/tap.2018.2889023
胡俊 , 荣志 , 郭翰 , 等 . 用于电磁散射分析的积分方程快速直接求解法研究及进展 [J ] . 电波科学学报 , 2020 , 35 ( 1 ): 26 - 33 .
Hu Jun , Rong Zhi , Guo Han , et al . The progress of integral-equation based fast direct solvers for electromagnetic scattering analysis [J ] . Chinese Journal of Radio Science , 2020 , 35 ( 1 ): 26 - 33 . (in Chinese)
Heldring A , Rius J M , Tamayo J M , et al . Multiscale compressed block decomposition for fast direct solution of method of moments linear system [J ] . IEEE Transactions on Antennas and Propagation , 2011 , 59 ( 2 ): 526 - 536 . DOI: 10.1109/tap.2010.2096385 http://dx.doi.org/10.1109/tap.2010.2096385
Brick Y , Lomakin V , Boag A . Fast direct solver for essentially convex scatterers using multilevel non-uniform grids [J ] . IEEE Transactions on Antennas and Propagation , 2014 , 62 ( 8 ): 4314 - 4324 . DOI: 10.1109/tap.2014.2327651 http://dx.doi.org/10.1109/tap.2014.2327651
Yang Minglin , Sheng Xinqing . H-LU-based fast finite element direct solver for 3D scattering problems [C ] // 2018 IEEE International Conference on Computational Electromagnetics . Piscataway : IEEE , 2018 : 1 - 3 . DOI: 10.1109/compem.2018.8496513 http://dx.doi.org/10.1109/compem.2018.8496513
Fang Xiaoxiong , Cao Qunsheng , Zhou Ye , et al . Multiscale compressed and spliced Sherman-Morrison-Woodbury algorithm with characteristic basis function method [J ] . IEEE Transactions on Electromagnetic Compatibility , 2018 , 60 ( 3 ): 716 - 724 . DOI: 10.1109/temc.2017.2738037 http://dx.doi.org/10.1109/temc.2017.2738037
包扬 , 蔡建厂 . 基于退化核函数法及Sherman-Morrison-Woodbury公式的电磁散射问题的直接求解 [J ] . 微波学报 , 2025 , 12 ( 9 ): 1 - 8 .
Bao Yang , Cai Jianchang . Direct solution of electromagnetic scattering problem using kernel degeneration method based on Sherman-Morrison-Woodbury formula [J ] . Journal of Microwave , 2025 , 12 ( 9 ): 1 - 8 . (in Chinese)
Ambikasaran S , Darve E . AN O (N log N) fast direct solver for partial hierarchically semi-separable matrices: With application to radial basis function interpolation [J ] . Journal of Scientific Computing , 2013 , 57 ( 3 ): 477 - 501 . DOI: 10.1007/s10915-013-9714-z http://dx.doi.org/10.1007/s10915-013-9714-z
Rong Zhi , Jiang Ming , Chen Yongpin , et al . Fast direct solution of integral equations with modified HODLR structure for analyzing electromagnetic scattering problems [J ] . IEEE Transactions on Antennas and Propagation , 2019 , 67 ( 5 ): 3288 - 3296 . DOI: 10.1109/tap.2019.2896711 http://dx.doi.org/10.1109/tap.2019.2896711
Zhang Ningning , Chen Yongpin , Ren Yi , et al . A modified HODLR solver based on higher order basis functions for solving electromagnetic scattering problems [J ] . IEEE Antennas and Wireless Propagation Letters , 2022 , 21 ( 12 ): 2452 - 2456 . DOI: 10.1109/lawp.2022.3196493 http://dx.doi.org/10.1109/lawp.2022.3196493
Guo Han , Liu Yang , Hu Jun , et al . A butterfly-based direct integral-equation solver using hierarchical LU factorization for analyzing scattering from electrically large conducting objects [J ] . IEEE Transactions on Antennas and Propagation , 2017 , 65 ( 9 ): 4742 - 4750 . DOI: 10.1109/tap.2017.2727511 http://dx.doi.org/10.1109/tap.2017.2727511
Guo Han , Liu Yang , Hu Jun , et al . A butterfly-based direct solver using hierarchical LU factorization for Poggio-Miller-Chang-Harrington-Wu-Tsai equations [J ] . Microwave and Optical Technology Letters , 2018 , 60 ( 6 ): 1381 - 1387 . DOI: 10.1002/mop.31166 http://dx.doi.org/10.1002/mop.31166
Rong Zhi , Jiang Ming , Chen Yongpin , et al . Strong admissibility skeletonization factorization for fast direct solution of electromagnetic scattering from conducting objects [J ] . IEEE Transactions on Antennas and Propagation , 2021 , 69 ( 10 ): 6607 - 6617 . DOI: 10.1109/tap.2021.3070068 http://dx.doi.org/10.1109/tap.2021.3070068
Jiang Ming , Rong Zhi , Yang Xiong , et al . Analysis of electromagnetic scattering from homogeneous penetrable objects by a strong skeletonization-based fast direct solver [J ] . IEEE Transactions on Antennas and Propagation , 2022 , 70 ( 8 ): 6883 - 6892 . DOI: 10.1109/tap.2022.3161474 http://dx.doi.org/10.1109/tap.2022.3161474
Chai Wensen , Jiao Dan . An H 2 -matrix-bas ed integral-equation solver of reduced complexity and controlled accuracy for solving electrodynamic problems [J ] . IEEE Transactions on Antennas and Propagation , 2009 , 57 ( 10 ): 3147 - 3159 . DOI: 10.1109/tap.2009.2028665 http://dx.doi.org/10.1109/tap.2009.2028665
Wan Ting , Xie Min . H-matrix-based direct solver of JMCFIE for the analysis of scattering from penetrable objects [J ] . IEEE Transactions on Antennas and Propagation , 2022 , 70 ( 9 ): 8654 - 8659 . DOI: 10.1109/tap.2022.3161554 http://dx.doi.org/10.1109/tap.2022.3161554
Vogt A , Reuschel T , Brüns H D , et al . On the treatment of arbitrary boundary conditions using a fast direct H-matrix solver in MoM [J ] . IEEE Transactions on Antennas and Propagation , 2016 , 64 ( 8 ): 3670 - 3676 .
Omar S , Ma Miaomiao , Jiao Dan . Low-complexity direct and iterative volume integral equation solvers with a minimal-rank H 2 -representation for large-scale three-dimensional electrodynamic analysis [J ] . IEEE Journal on Multiscale and Multiphysics Computational Techniques , 2017 , 2 : 210 - 223 . DOI: 10.1109/jmmct.2017.2764683 http://dx.doi.org/10.1109/jmmct.2017.2764683
张黎 , 童美松 . 基于双区域增强体-面积分方程的有损互连结构的低频分析 [J ] . 电子学报 , 2025 , 53 ( 6 ): 1874 - 1884 .
Zhang Li , Tong Meisong . Low frequency analysis of lossy interconnect structures based on two region augmented volume surface integral equations [J ] . Acta Electronica Sinica , 2025 , 53 ( 6 ): 1874 - 1884 . (in Chinese)
Gholami R , Menshov A , Okhmatovski V I . H-matrix accelerated solution of surface-volume-surface EFIE for fast electromagnetic analysis on 3-D composite dielectric objects [J ] . IEEE Journal on Multiscale and Multiphysics Computational Techniques , 2019 , 4 : 152 - 162 . DOI: 10.1109/jmmct.2019.2920106 http://dx.doi.org/10.1109/jmmct.2019.2920106
Jorgensen E , Volakis J L , Meincke P , et al . Higher order hierarchical Legendre basis functions for electromagnetic modeling [J ] . IEEE Transactions on Antennas and Propagation , 2004 , 52 ( 11 ): 2985 - 2995 . DOI: 10.1109/tap.2004.835279 http://dx.doi.org/10.1109/tap.2004.835279
Zha Liping , Hu Yunqin , Su Ting . Efficient surface integral equation using hierarchical vector bases for complex EM scattering problems [J ] . IEEE Transactions on Antennas and Propagation , 2012 , 60 ( 2 ): 952 - 957 . DOI: 10.1109/tap.2011.2167932 http://dx.doi.org/10.1109/tap.2011.2167932
0
浏览量
61
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621