无条件稳定FETD方法中亚网格技术的研究

doi:10.12263/DZXB.20210902

电子学报 ›› 2022, Vol. 50 ›› Issue (11): 2799-2805.DOI: 10.12263/DZXB.20210902

无条件稳定FETD方法中亚网格技术的研究

王祎心¹^,², 魏兵¹^,², 范凯航¹^,², 李益文³, 魏小龙³

^1.西安电子科技大学物理与光电工程学院, 陕西西安 710071
^2.西安电子科技大学信息感知技术协同创新中心, 陕西西安 710071
^3.空军工程大学航空工程学院, 陕西西安 710038

收稿日期:2021-07-14 修回日期:2021-09-26 出版日期:2022-11-25
- 通讯作者:
- 魏兵
- 作者简介:
- 王祎心　女, 1995年8月出生于陕西省西安市.博士生.主要研究方向计算电磁学, 时域有限元算法及其应用.E‑mail: 384873672@qq.com
  魏兵（通讯作者）男, 1970年7月出生于甘肃省陇南市.现为西安电子科技大学物理与光电工程学院教授、博士生导师.主要研究方向计算电磁学, 通信系统的电磁兼容问题, 复杂介质中的场与波等.E‑mail: bwei@xidian.edu.cn
- 基金资助:
- 国家自然科学基金(61901324);中国博士后科学基金(2019M653548);中央高校基本科研业务费(XJS200501)

Research on Subgridding Technology in Unconditionally Stable FETD Method

WANG Yi-xin¹^,², WEI Bing¹^,², FAN Kai-hang¹^,², LI Yi-wen³, WEI Xiao-long³

^1.School of Physics and Optoelectronic Engineering, Xidian University, Xi’an, Shaanxi 710071, China
^2.Collaborative Innovation Center of Information Sensing and Understanding, Xidian University, Xi’an, Shaanxi 710071, China
^3.Aeronautics Engineering College, Air Force Engineering University, Xi’an, Shaanxi 710038, China

Received:2021-07-14 Revised:2021-09-26 Online:2022-11-25 Published:2022-11-19
- Corresponding author:
- WEI Bing
- Supported by:
- National Natural Science Foundation of China(61901324);China Postdoctoral Science Foundation(2019M653548);Fundamental Research Funds for the Central Universities(XJS200501)

摘要/Abstract

摘要：

本文在时域有限元（Finite-Element Time-Domain，FETD）方法中实现了一种新型亚网格技术，并通过空间滤模(Spatial Modes Filtering，SMF)发展为无条件稳定亚网格FETD（Subgridding SMF-FETD，SSMF-FETD）方法.本文给出了FETD中亚网格技术的具体实施方案，包括粗细网格交界处粗网格棱边的编号方案、系统矩阵的建立过程以及亚网格FETD（Subgridding FETD，S-FETD）方法的系统迭代方案.亚网格技术的引入在一定程度上会破坏系统矩阵的稀疏度，但基于有限元框架下建立的系统矩阵依然保持对称正定或半正定特性.因此，可以直接将SMF方法应用到S-FETD方法中.通过广义特征值分解获得S-FETD系统矩阵的不稳定模式，并修改其矩阵方程，进而得到SSMF-FETD方法.S-FETD方法能够有效减少未知量数目，在此基础上数值结果表明，SSMF-FETD可以有效扩大时间步长并保持结果准确，从而进一步提升计算效率.在面对含有复杂精细结构的问题时，所提方法具有较高的有效性和准确性．

关键词: 时域有限元（ Finite-Element Time-Domain，FETD）, 无条件稳定, 特征值, 特征模式, 亚网格技术, 空间滤模

Abstract:

A subgridding technology is implemented in the finite-element time-domain(FETD) method, and with spatial modes filtering(SMF) method further developed into the unconditionally-stable subgridding SMF-FETD(SSMF-FETD) method. The specific implementation scheme of the subgridding technology in FETD is given, including the numbering scheme of the edges of the coarse grid at the junction of coarse and fine grid regions, the establishment process of the system matrices, and the system iteration scheme of the subgridding FETD(S-FETD) method. The introduction of subgridding technology will destroy the sparsity of the system matrix to a certain extent, but the system matrices based on the finite element framework still maintain the symmetric positive definite or positive semi-definite characteristics. Therefore, the SMF method can be directly applied to the subgridding FETD method. The unstable modes of the subgridding FETD system matrices are obtained through generalized eigenvalue decomposition, and the subgridding FETD matrix equation is modified to obtain the SSMF-FETD method. The S-FETD method can effectively reduce the number of unknowns. On this basis, numerical results show that the SSMF-FETD method can effectively expand the time step and maintain the accuracy of the results, which further improves the calculation efficiency. The proposed method has high effectiveness and accuracy when facing the problems with complex and fine structures.

Key words: finite-element time-domain(FETD), unconditionally stable, eigenvalues, eigenmodes, subgridding technique, spatial modes filtering

中图分类号:

O441

王祎心, 魏兵, 范凯航, 等. 无条件稳定FETD方法中亚网格技术的研究[J]. 电子学报, 2022, 50(11): 2799-2805.

Yi-xin WANG, Bing WEI, Kai-hang FAN, et al. Research on Subgridding Technology in Unconditionally Stable FETD Method[J]. Acta Electronica Sinica, 2022, 50(11): 2799-2805.

图/表 9

参考文献 18

1	葛德彪, 魏兵.电磁波时域计算方法(下册)[M]. 西安: 西安电子科技大学出版社， 2014.
2	王卫杰, 陈晓洁, 周海京. 基于区域分解的大规模并行有限元快速算法[J]. 电子学报, 2019, 47(3): 741‑747.
	WANGWei-jie, CHENXiao-jie, ZHOUHai-jing. Fast algorithms of parallel finite element method based on domain decomposition[J]. Acta Electronica Sinica, 2019, 47(3): 741‑747. (in Chinese)
3	LEEJ F, LEER, CANGELLARISA. Time-domain finite-element methods[J]. IEEE Transactions on Antennas and Propagation, 2002, 45(3): 430‑442.
4	CHENJ, LIUQ H. Discontinuous galerkin time-domain methods for multiscale electromagnetic simulations: a review[J]. Proceedings of the IEEE, 2013, 101(2): 242‑254.
5	CHENJ. A review of hybrid implicit explicit finite difference time domain method[J]. Journal of Computational Physics, 2018, 363: 256‑267.
6	TEIXEIRAF L. Time-domain finite-difference and finite-element methods for Maxwell equations in complex media[J]. IEEE Transactions on Antennas and Propagation, 2008, 56(8): 2150‑2166.
7	任昊, 王胜, 谢国大, 等. 基于FDTD算法的新型亚网格技术[J]. 电子学报, 2017, 45(12): 2944‑2948.
	RENHao, WANGSheng, XIEGuo-da, et al.A new subgridding technology based on FDTD algorithm[J]. Acta Electronica Sinica, 2017, 45(12): 2944‑2948. (in Chinese)
8	柴玫, 阎玉波, 葛德彪. 一种可穿越介质的二维时域有限差分亚网格技术[J]. 西安电子科技大学学报, 2000, 27(5): 581‑585.
	CHAIMei, YANYu-bo, GEDe-biao. Two-dimensional subgridding algorithm in FDTD capable of traversing material surfaces[J]. Journal of Xidian University, 2000, 27(5): 581‑585.
9	PRESCOTTD T, SHULEYN V. A method for incorporating different sized cells into the finite-difference time-domain analysis technique[J]. IEEE Microwave and Guided Wave Letters, 1992, 2(11): 434‑436.
10	CHEVALIERM W, LUEBBERSR, CABLEV P. FDTD local grid with material traverse[J]. IEEE Transactions on Antennas and Propagation, 1997, 45(3): 411‑421.
11	JIAOD, JINJ M. A general approach for the stability analysis of time-domain finite element method[J]. IEEE Transactions on Antennas and Propagation, 2002, 50(11): 1624‑1632.
12	HEQ, GANH, JIAOD. Explicit time-domain finite-element method stabilized for an arbitrarily large time step[J]. IEEE Transactions on Antennas and Propagation, 2012, 60(11): 5240‑5250.
13	LEEW, JIAOD. An Alternative explicit and unconditionally stable time-domain finite-element method for electromagnetic analysis[J]. IEEE Journal on Multiscale and Multiphysics Computational Techniques, 2018, 3: 16‑28.
14	GAFFARM, JIAOD. Alternative method for making explicit FDTD unconditionally stable[J]. IEEE Transactions on Microwave Theory and Techniques, 2015, 63(12): 4215‑4224.
15	YANJ, JIAOD. Symmetric positive semidefinite FDTD subgridding algorithms for arbitrary grid ratios without compromising accuracy[J]. IEEE Transactions on Microwave Theory and Techniques, 2017, 65(12): 5084‑5095
16	YANJ, JIAOD. An unsymmetric FDTD subgridding algorithm with unconditional stability[J]. IEEE Transactions on Antennas and Propagation, 2018, 66(8): 4137‑4150.
17	付云起, 袁乃昌. 用FDTD分析光晶带隙结构散射特性[J]. 电子学报, 2001, 29(12): 1729‑1730.
	FUYun-qi, YUANNai-chang. Scattering analysis of PBG structures using FDTD method[J]. Acta Electronica Sinica, 2001, 29(12): 1729‑1730. (in Chinese)
18	许小玲, 刘长军, 钟淑蓉, 等. 一种二维金属电磁带隙结构的电磁传输特性[J]. 信息与电子工程, 2006, 4(2): 125‑128.
	XUXiao-ling, LIUChang-jun, ZHONGShu-rong, et al. Electromagnetic transmission characteristics of a 2-D metal EBG structure[J]. Information and Electronic Engineering, 2006, 4(2): 125‑128.

[1]	于建立, 吴传斌, 冷赫, 鲁志伟. 基于磁场分布特性的接地网故障诊断研究[J]. 电子学报, 2022, 50(3): 598-607.
[2]	马剑飞, 丁凯, 颜冰, 林春生. 基于AUV晃动平台的水下磁性目标定位[J]. 电子学报, 2021, 49(6): 1088-1093.
[3]	解辉, 马俊涛, 姚智刚, 吕萌, 史林, 尹园威. 基于改进传播算子的DS-SS信号扩频序列盲估计方法[J]. 电子学报, 2020, 48(1): 9-16.
[4]	张正言, 张剑云, 郑志东, 李小波. 低信噪比双基地MIMO雷达目标角度跟踪算法[J]. 电子学报, 2019, 47(12): 2480-2487.
[5]	裘国永, 刘静娜, 刘中华, 彭亚丽, 刘侍刚. 最小特征值的迭代非刚体三维射影重建方法[J]. 电子学报, 2017, 45(5): 1211-1217.
[6]	黄云, 洪佳明, 覃遵跃, 钟键, 李梦婷, 印鉴. ERSearch:一种高效的子图查询算法[J]. 电子学报, 2017, 45(2): 368-375.
[7]	任昊, 王胜, 谢国大, 王丽华, 吴先良, 黄志祥. 基于FDTD算法的新型亚网格技术[J]. 电子学报, 2017, 45(12): 2944-2948.
[8]	邓小龙, 温颖. 基于传染病模型的LPA特征阀值社团划分方法[J]. 电子学报, 2016, 44(9): 2114-2120.
[9]	罗柏文, 王戈, 沈彩耀, 胡云鹏. 基于特征值分解的随机分布传感器信号合成增强[J]. 电子学报, 2015, 43(4): 806-809.
[10]	童朝南, 孙丽婷. 基于Biswapped网络混合有效的负载均衡算法研究[J]. 电子学报, 2013, 41(8): 1529-1535.
[11]	王小刚, 石为人, 周伟, 高鹏, 蒋亿松. 一种基于二次型的无线传感器网络密钥管理方案[J]. 电子学报, 2013, 41(2): 214-219.
[12]	徐征, 曲长文, 王昌海, 李炳荣. 一种基于最小化广义Rayleigh商的无源定位算法研究[J]. 电子学报, 2012, 40(12): 2446-2450.
[13]	陆凤波;黄知涛;彭耿;姜文利. 基于时频分布的欠定混合矩阵盲辨识[J]. 电子学报, 2011, 39(9): 1992-1996.
[14]	时公涛;高贵;蒋咏梅;匡纲要. 相似度动目标检测量的修正与第二特征值检测量的有效性证明[J]. 电子学报, 2009, 37(9): 1873-1879.
[15]	彭耿;黄知涛;陆凤波;姜文利. 基于特征值分析的通信信号快速盲检测方法[J]. 电子学报, 2009, 37(9): 1950-1955.

无条件稳定FETD方法中亚网格技术的研究

Research on Subgridding Technology in Unconditionally Stable FETD Method

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 18

相关文章 15

编辑推荐

Metrics