CN107526856B - 可并行的显隐式混合不连续伽辽金时域有限元法 - Google Patents
可并行的显隐式混合不连续伽辽金时域有限元法 Download PDFInfo
- Publication number
- CN107526856B CN107526856B CN201610461452.9A CN201610461452A CN107526856B CN 107526856 B CN107526856 B CN 107526856B CN 201610461452 A CN201610461452 A CN 201610461452A CN 107526856 B CN107526856 B CN 107526856B
- Authority
- CN
- China
- Prior art keywords
- implicit
- explicit
- area
- finite element
- time domain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
Abstract
本发明公开了一种可并行的显隐式混合不连续伽辽金时域有限元法。本发明利用因果区域分解方法实现可并行的显隐式混合不连续伽辽金时域有限元法,放大时间步长的同时又可高度并行计算。本发明可以有效地节省时域有限元法的仿真计算时间,编程简单具有很强的实际工程应用价值。
Description
技术领域
本发明属于显隐式时域有限元算法数值计算技术,属于大规模并行计算领域,具体是一种针对多尺度电磁分析中的高效算法。
背景技术
多尺度问题出现在众多实际电子工程领域中,如复杂系统电磁干扰、电磁兼容及通信信道分析等。由于精细结构的存在,传统的时域有限元法需采用小尺寸剖分网格模拟物理模型,同时受稳定性条件的限制,时间迭代步长选取过小,导致系统仿真耗时严重。而无条件稳定的差分格式中时间步长的选取虽然不受剖分尺寸的限制,但在求解过程中需要对一个大型稀疏矩阵求逆,失去了高度并行的特性。显隐式混合差分格式能够很好地发挥各自的优势,互相弥补各自的不足。近年来,由于不连续伽辽金方法在非共形剖分网格处理及不同基函数选取上灵活性强,便于分析以上多尺度问题,因此,显隐式混合不连续伽辽金时域有限元法的研究具有重要意义。
传统的显式不连续伽辽金时域有限元法虽然满足天然的并行性,但受稳定性条件的限制,无法放大时间步长。无条件稳定不连续伽辽金时域有限元法如基于CN的隐式差分法,虽然不受稳定性条件的限制可以放大时间步长,但在求解过程中需对一个大型稀疏整体求逆,限制了算法的高度并行化,因而传统的显隐式结合方法虽然可以有效地解决多尺度问题,但是无法实现高度并行。
发明内容
本发明的目的在于提供一种可并行的显隐式混合不连续伽辽金时域有限元法。
实现本发明目的的技术解决方案为:一种可并行的显隐式混合不连续伽辽金时域有限元法,步骤如下:
第一步,建立求解模型,使用四面体网格对模型进行离散,得到模型的结构信息,包括四面体的节点信息以及单元信息;
第二步,消息传递接口MPI初始化,确定进程的总数目以及每个单元所属的进程,执行程序前处理,分别找出显隐式求解区域,设置仿真参数,在隐式求解区域通过时间步长大小确定隐式区域的缓冲区厚度,建立相邻子区域之间的通信索引;
第三步,从一阶麦克斯韦旋度方程出发,对等式两边采用伽辽金法测试,对电场和磁场用基函数展开,引入连续性条件,分别使用显式及隐式差分格式展开,得到最终的迭代公式,根据公式分别填充隐式求解区域的矩阵和显式求解区域的矩阵。
第四步,通过不连续伽辽金时域有限元的迭代公式进行时间迭代,一次时间步迭代里有两次通信,分别通信隐式求解区内正确的场值和显式求解区内正确的场值,该通信只发生在相邻区域之间;迭代结束得到空间中的电场和磁场值;
第五步,数据后处理,根据计算出的场值提取相关的物理参数;
第六步,MPI并行结束。
所述步骤二中,分别找出显式求解区域和隐式求解区域,即离散网格尺寸较小的区域使用隐式差分格式,离散网格尺寸较大的区域使用显式差分格式;确定时间迭代步数和步长,根据进程总数目将不连续伽辽金时域有限元计算区域划分为与进程数相同个数的子区域,对每个子区域的隐式求解和显式求解部分的电场和磁场分别进行整合编码,建立相邻子区域之间的通信索引。
所述步骤三中,根据一阶麦克斯韦旋度方程:
其中e-和h-分别代表本单元中的电场值和磁场值,e+和h+分别代表相邻单元的电场值和磁场值,T、P、S分别为形成的矩阵。
所述步骤四中,通过不连续伽辽金时域有限元的迭代公式进行时间迭代,本方法中使用三种差分格式:第一种是隐式求解区域使用CN差分展开,第二种是CN区域相邻的显式求解区域使用两次迭代的蛙跳展开,剩下的显式求解区域使用传统的蛙跳展开;将基函数展开公式分别按照上述的差分格式展开:
a、隐式差分CN格式,若每个子区域内的CN扩展区域边界仍为CN,则用理想电壁截断,若为蛙跳计算区域,则该扩展区域边界场值使用两次迭代的蛙跳格式计算获得或使用传统的蛙跳展开;
由n时刻的场量求出CN部分n+1时刻的场量:
其中e和h代表CN求解区域的电场值和磁场值,T、P、S分别为CN计算区域形成的矩阵;求出各个子区域的场值之后,各个子区域之间互相通信;
其中e和h代表蛙跳求解区域的电场值和磁场值,T、P、S分别为蛙跳计算区域形成的矩阵;求出两次迭代的蛙跳部分n+1时刻的场量:
其中e和h代表蛙跳求解区域的电场值和磁场值,T、P、S分别为蛙跳计算区域形成的矩阵;求出各个子区域的场值之后,各个子区域之间互相通信;
c、传统的蛙跳迭代格式如下:
其中e和h代表蛙跳求解区域的电场值和磁场值,T、P、S分别为蛙跳计算区域形成的矩阵;整个计算区域内所有的单元在每个时间步长均根据所属的区域按照上述的方法进行场值更新,空间中每点均得到正确电场值,至此一个时间步长中电场的计算全部完成;重复上述步骤直至时间迭代结束。
本发明与现有技术相比,其显著优点:(1)可以实现显隐格式混合不连续伽辽金时域有限元法的大规模并行计算。(2)可以获得与传统显式不连续伽辽金时域有限元相比拟的并行效率。(3)在多尺度电磁分析中能够放大时间步长,减少计算所需的时间。
附图说明
图1是计算区域划分示意图。
图2是金属散射模型示意图。
图3是散射截面积比较图。
具体实施方式
下面结合附图对本发明作进一步详细描述。
本发明是一种可并行的显隐式混合不连续伽辽金时域有限元法,步骤如下:
第一步,建立求解模型,使用四面体网格对模型进行离散,得到模型的结构信息,包括四面体的节点信息以及单元信息。
第二步:MPI(消息传递接口)初始化,将四面体单元按照中心点坐标划分到不同的区域中,确定进程的总数目,对每个进程进行编号,执行程序前处理,分别找出显隐式求解区域,对离散网格尺寸较小的区域使用隐式差分格式求解,对离散网格尺寸较大的区域使用显式差分格式求解。每个进程的隐式求解区域向其他进程的相邻隐式求解区域扩展,附图1中的实线为步骤1中的计算区域划分的边界,每个隐式计算区域向外进行区域扩展使之与相邻的隐式计算区域有相交的计算区域形成缓冲区域,例如区域1`的实际计算区域为位于计算区域2`、3`中虚线所共同围成的计算区域。对每个区域实线与虚线所围成的缓冲区域进行编码,建立相邻计算区域之间的通信索引。对于显式求解区域,只需要找出各进程划分边界上的与本进程相邻的单元信息,建立通信索引;
其中e-和h-分别代表本单元中的电场值和磁场值,e+和h+分别代表相邻单元的电场值和磁场值。式(3)、(4)中各矩阵块如下:
第四步:将基函数展开公式分别用显式(蛙跳)和隐式(CN)差分格式展开,为了保证算法的稳定性,与CN求解区域相邻的显式求解区域使用两次迭代的蛙跳,而与CN区域无关的显式求解区域仍旧采用传统的蛙跳。在隐式求解区域及其相邻的显式求解区域,迭代分为三步求解:
其中e2和h2代表两次蛙跳迭代的求解区域的电场值和磁场值,e1和h1代表CN求解区域的电场值和磁场值。求出各个子区域的场值之后,各个子区域之间的显式求解区域互相通信。
b、隐式差分(CN)格式,若每个子区域内的CN扩展区域边界仍为CN,则用理想电壁截断,若为蛙跳计算区域,则不做特殊处理。
对基函数展开公式进行CN差分展开,求出CN部分n+1时刻的场量:
求出各个子区域的场值之后,各个子区域之间互相通信。每个子区域的扩展区域为缓冲区,区域1`周围的黑色区域为区域1`的缓冲区域,缓冲区内正确的电场值分别由相邻子区域计算得到,区域1`将内部黑色虚线到缓冲区内边界的场值分别发送给相邻的子区域2`和3`,来更新这两个区域缓冲区内的场值。
c、求出蛙跳区域n+1时刻的场量:
求出各个子区域的场值之后,各个子区域之间互相通信。
在显式求解区域的两种蛙跳差分格式展开的公式如下:
其中e3和h3代表传统蛙跳迭代的求解区域的电场值和磁场值,将求解区域的未知量按照各自的迭代公式进行迭代之后,空间中每点均可得到正确电场值,至此一个时间步中电场的计算全部完成。每个时间步重复上述步骤,即可得到所需的结果。
为了验证本发明的正确性与有效性,下面分析了一个金属模型的电磁散射特性。
算例:一个如图所示的金属散射问题,上下金属块尺寸为0.2m*0.1m*0.2m,中间四根金属支柱尺寸为0.002m*0.2m*0.002m。坐标原点为其中心点。平面波以Y轴入射,Z极化,频率范围取10MHz到600MHz。用两种方法求解该问题,第一种方法是CST,第二种是分区域CN-蛙跳迭代的不连续伽辽金时域有限元方法,其中CN部分的未知量为6209,蛙跳部分的未知量为4293271,时间步长为0.0038/cs,为普通蛙跳的4.5倍。图3为两种方法计算出的单站RCS对比,验证了本方法的正确性。表1给出了本专利提出方法与传统的不连续伽辽金时域有限元方法的计算资源对比,从表中可以看出本发明放大了时间步长,大大减少了计算时间。从并行效率中可以看出本发明实现了显隐式混合不连续伽辽金时域有限元法的高度并行。
表1.计算资源对比
Claims (2)
1.一种可并行的显隐式混合不连续伽辽金时域有限元法,其特征在于步骤如下:
第一步,建立求解模型,使用四面体网格对模型进行离散,得到模型的结构信息,包括四面体的节点信息以及单元信息;
第二步,消息传递接口MPI初始化,确定进程的总数目以及每个单元所属的进程;执行程序前处理,分别找出显式求解区域和隐式求解区域,其中显式求解区域分为靠近隐式求解区域的部分与远离隐式求解区域的部分;设置仿真参数,通过时间步长大小确定隐式区域的缓冲区厚度,建立相邻子区域之间的通信索引;
第三步,从一阶麦克斯韦旋度方程出发,对等式采用伽辽金法测试,对电场和磁场用基函数展开,引入连续性条件,分别使用显式及隐式差分格式展开,得到最终的迭代公式,根据公式分别填充隐式求解区域的矩阵和显式求解区域的矩阵;
第四步,通过不连续伽辽金时域有限元的迭代公式进行时间迭代,一次时间步长迭代里有两次通信,分别通信隐式求解区内正确的场值和显式求解区内正确的场值,该通信只发生在相邻区域之间;迭代结束得到空间中的电场和磁场值;
第五步,数据后处理,根据计算出的场值提取相关的物理参数;
第六步,MPI并行结束。
2.根据权利要求1所述的可并行的显隐式混合不连续伽辽金时域有限元法,其特征在于:所述步骤二中,分别找出显式求解区域和隐式求解区域,即离散网格尺寸较小的区域使用隐式差分格式,离散网格尺寸较大的区域使用显式差分格式;确定时间迭代步数和步长,根据进程总数目将不连续伽辽金时域有限元计算区域划分为与进程数相同个数的子区域,对每个子区域的隐式求解和显式求解部分的电场和磁场分别进行整合编码,建立相邻子区域之间的通信索引。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610461452.9A CN107526856B (zh) | 2016-06-22 | 2016-06-22 | 可并行的显隐式混合不连续伽辽金时域有限元法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610461452.9A CN107526856B (zh) | 2016-06-22 | 2016-06-22 | 可并行的显隐式混合不连续伽辽金时域有限元法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107526856A CN107526856A (zh) | 2017-12-29 |
CN107526856B true CN107526856B (zh) | 2022-01-14 |
Family
ID=60734130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610461452.9A Active CN107526856B (zh) | 2016-06-22 | 2016-06-22 | 可并行的显隐式混合不连续伽辽金时域有限元法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107526856B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109190169B (zh) * | 2018-08-02 | 2022-07-29 | 电子科技大学 | 一种三维时域电磁学杂交时域间断伽辽金数值方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609575A (zh) * | 2012-01-19 | 2012-07-25 | 浙江大学 | 一种基于隐式数值积分的电力系统暂态稳定仿真方法 |
CN104156542A (zh) * | 2014-08-26 | 2014-11-19 | 天津大学 | 一种基于隐式投影的有源配电系统稳定性仿真方法 |
CN104699875A (zh) * | 2013-12-08 | 2015-06-10 | 南京理工大学 | 快速获取天线参数的时域混合方法 |
CN104951580A (zh) * | 2014-03-28 | 2015-09-30 | 南京理工大学 | 无条件稳定和有条件稳定混合的时域谱元电磁分析方法 |
-
2016
- 2016-06-22 CN CN201610461452.9A patent/CN107526856B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609575A (zh) * | 2012-01-19 | 2012-07-25 | 浙江大学 | 一种基于隐式数值积分的电力系统暂态稳定仿真方法 |
CN104699875A (zh) * | 2013-12-08 | 2015-06-10 | 南京理工大学 | 快速获取天线参数的时域混合方法 |
CN104951580A (zh) * | 2014-03-28 | 2015-09-30 | 南京理工大学 | 无条件稳定和有条件稳定混合的时域谱元电磁分析方法 |
CN104156542A (zh) * | 2014-08-26 | 2014-11-19 | 天津大学 | 一种基于隐式投影的有源配电系统稳定性仿真方法 |
Non-Patent Citations (2)
Title |
---|
基于有限元方法的电磁结构拓扑优化;江春冬;《中国博士学位论文全文数据库(电子期刊)》;20140315;全文 * |
微波电路的有限元快速分析;盛亦军;《中国博士学位论文全文数据库(电子期刊)》;20150615;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107526856A (zh) | 2017-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102129523B (zh) | 基于mda和mlssm的分析复杂目标电磁散射的方法 | |
CN102081690B (zh) | 复杂电路的矩阵分解结合新奇异值分解方法 | |
CN102033985A (zh) | 基于*-矩阵算法的高效时域电磁仿真方法 | |
CN105631068A (zh) | 一种非结构网格cfd计算的网格边界条件处理方法 | |
CN115577603B (zh) | 降低单元矩阵维度的仿真方法、系统及相关设备 | |
CN107526856B (zh) | 可并行的显隐式混合不连续伽辽金时域有限元法 | |
CN104809258B (zh) | 电磁散射仿真建模中面片法向量自适应修改方法 | |
CN108880872B (zh) | 一种互联网测试床拓扑结构分解方法及装置 | |
CN109657288A (zh) | 一种三维显隐时域电磁学数值方法 | |
CN107239586B (zh) | 对无条件稳定时域有限差分法有效的区域分解并行方法 | |
CN108090296B (zh) | 基于高阶辛紧致格式的波导全波分析方法 | |
CN107515955A (zh) | 基于eb连续‑不连续伽辽金混合的时域有限元方法 | |
CN103413306B (zh) | 一种自适应阈值的Harris角点检测方法 | |
CN109032667A (zh) | 一种分子动力学模拟中邻接表快速建立方法和系统 | |
CN106156475A (zh) | 电大尺寸目标的瞬态电磁特性快速提取方法 | |
CN105277927A (zh) | 飞行器编队瞬态电磁特性时域阶数步进分析方法 | |
CN103218493B (zh) | 一种基于多重网格的快速等几何分析数值模拟方法 | |
CN110580365B (zh) | 基于叠层矢量基函数的动态p自适应DG-FETD方法 | |
CN105205299B (zh) | 电大目标电磁散射特性快速降维分析方法 | |
CN103164557B (zh) | 一种超材料设计装置及其设计方法 | |
Tariq et al. | Power-efficient and highly scalable parallel graph sampling using fpgas | |
CN115310209A (zh) | 基于vae的气动形状迁移优化方法及相关装置 | |
CN111859784B (zh) | 一种基于深度学习神经网络的rcs时间序列特征提取方法 | |
CN104714929A (zh) | 一种实现ah-fdtd算法按阶并行求解的方法 | |
Trottenberg et al. | Multigrid software for industrial applications-from MG00 to SAMG |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |