Efficient Solution of Electromagnetic Response for Composite Structures Based on High-Order M-HODLR Algorithm

REN Yi; ZHANG Yang; LI Jin

doi:10.12263/DZXB.20251179

您当前的位置：

首页 >

文章列表页 >

Efficient Solution of Electromagnetic Response for Composite Structures Based on High-Order M-HODLR Algorithm

PAPERS | 更新时间：2026-05-28

- Efficient Solution of Electromagnetic Response for Composite Structures Based on High-Order M-HODLR Algorithm
- ACTA ELECTRONICA SINICA Vol. 54, Issue 2, Pages: 765-773(2026)
- 作者机构：
  
  1.西安电子科技大学电子工程学院，陕西西安 710071
  2.北京华大九天科技有限公司，北京100102
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62271365;U2241203)
- DOI：10.12263/DZXB.20251179
  CLC： TP391.4;
- Received：27 January 2025，
  
  Accepted：12 February 2026，
  
  Published：25 February 2026
- 稿件说明：
移动端阅览
任仪, 张扬, 李琎. 基于高阶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算法极大地加速了金属介质复合结构目标电磁响应的求解效率。理论分析与数值算例验证了本文所提方法的有效性。

Abstract

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.

关键词

Keywords

references

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Selective Learning for Incomplete Medical Data

A Lightweight Trajectory Prediction Model with a Spatio-Temporal Factorized Encoder and a Heterogeneous Decoder

Systematic Survey of AIOS: A Secure and Trustworthy AI-Native Operating System

Recent Advances in Modulation Mechanisms of Polarity and Chirality of Magnetic Vortices and Magnetization Dynamic Properties

Improved Differential Meet-in-the-Middle Attack against Cipher SIMECK

Related Author

No data

Related Institution

No data

⁰