非定常Stokes方程一种基于完全重叠型区域分解的有限元并行算法 被引量：1

1

作者 尚月强 何银年 《工程数学学报》 CSCD 北大核心 2010年第2期233-241,共9页

基于完全重叠型区域分解技巧,本文提出了一种求解非定常Stokes方程的有限元并行算法。该算法的基本思想是首先对空间施行完全重叠型区域分解,然后各个处理器使用向后Euler格式独立并行求解关于时间t的常微分方程;在整个关于时间的迭代... 基于完全重叠型区域分解技巧,本文提出了一种求解非定常Stokes方程的有限元并行算法。该算法的基本思想是首先对空间施行完全重叠型区域分解,然后各个处理器使用向后Euler格式独立并行求解关于时间t的常微分方程;在整个关于时间的迭代过程中,无需处理器间的通信,具有良好的并行性能。该算法中每个处理器所负责的子问题是一个全局问题,它定义在整个求解区域上,但绝大部分自由度来自其所负责的子区域,从而使得该算法稍加修改现有的串行程序即可实现相应的并行计算,实现简单,具有重要的使用价值。同时通过数值算例,在曙光集群并行机上编程实现了上述算法,验证了其有效性。 展开更多

关键词 STOKES方程 有限元方法 重叠型区域分解 并行算法

在线阅读 下载PDF 职称材料

扩散问题的一种非重叠型区域分解算法 被引量：2

2

作者 杜其奎 余德浩 《重庆建筑大学学报》 CSCD 2000年第6期7-11,共5页

研究外区域 Helmholtz问题的一种区域分解算法。将无界区域分解成为一些不重叠的子区域 ,自然积分算子被用作计算区域外边界上的人工边界条件。在能量范数意义下给出了算法的收敛性。最后讨论了数值离散化问题 ,并给出了相应的数值例子。

关键词 自然积分算子 非重叠型区域分解算法 扩散问题

在线阅读 下载PDF 职称材料

求解具有长条型内边界的二维调和外问题的一种非重叠型区域分解算法 被引量：1

3

作者 黄红英 朱薇 《南京师大学报（自然科学版）》 CAS CSCD 2004年第2期27-33,共7页

以二维调和外问题为例 ,提出一种带椭圆型人工边界的非重叠型区域分解算法 .理论分析及数值实验表明 ,用该方法求解带长条型内边界的外问题是十分有效的 .

关键词 长条型内边界 二维调和外问题 非重叠型区域分解算法 椭圆型人工边界 有限元 边值问题

在线阅读 下载PDF 职称材料

基于自然边界归化的非重叠型区域分解算法 被引量：3

4

作者 刘敬刚 《工程数学学报》 CSCD 北大核心 2009年第3期542-546,共5页

基于半平面上的自然边界归化理论,给出了一类带凹槽的半无界区域上椭圆型方程边值问题的非重叠型区域分解算法。证明了算法具有与有限元剖分网格参数无关的收敛性,适当选取松弛因子,算法是几何收敛的,并给出了松弛因子的一般取值,数值... 基于半平面上的自然边界归化理论,给出了一类带凹槽的半无界区域上椭圆型方程边值问题的非重叠型区域分解算法。证明了算法具有与有限元剖分网格参数无关的收敛性,适当选取松弛因子,算法是几何收敛的,并给出了松弛因子的一般取值,数值例子表明了算法的有效性。 展开更多

关键词 自然边界归化 椭圆型边值问题 非重叠型区域分解算法

在线阅读 下载PDF 职称材料

电磁场积分方程全等形子域的重叠型区域分解算法 被引量：1

5

作者 胡俊 洪伟 +3 位作者 周后型 李卫东 宋喆 谢家烨 《应用科学学报》 EI CAS CSCD 北大核心 2011年第4期410-416,共7页

提出一种电磁场表面积分方程全等形子域的重叠型区域分解算法.该算法在全等形子域上形成一致网格并使所有子域的自作用矩阵共享一个"内-内"子矩阵,显著减少了区域分解算法的内存需求和阻抗矩阵的填充时间.文中给出的多个算例... 提出一种电磁场表面积分方程全等形子域的重叠型区域分解算法.该算法在全等形子域上形成一致网格并使所有子域的自作用矩阵共享一个"内-内"子矩阵,显著减少了区域分解算法的内存需求和阻抗矩阵的填充时间.文中给出的多个算例表明,该算法能得到与矩量法和重叠型区域分解法相一致的计算结果,同时有效减少了对内存的需求和所用的计算时间,从而验证了算法的正确性和有效性. 展开更多

关键词 表面积分方程 电磁散射 重叠型区域分解算法 全等形子域

在线阅读 下载PDF 职称材料

基于重叠型区域分解的时域积分方程法 被引量：1

6

作者 施一飞 陈如山 《系统工程与电子技术》 EI CSCD 北大核心 2010年第11期2328-2331,共4页

时域平面波算法可以降低时域积分方程的计算复杂度以及内存消耗,但是时域积分方程的阻抗矩阵的近场部分元素无法减少,内存消耗依然很大。提出了利用重叠型区域分解法降低时域积分方程的内存需求,通过采取划分子区域,利用特征基函数法降... 时域平面波算法可以降低时域积分方程的计算复杂度以及内存消耗,但是时域积分方程的阻抗矩阵的近场部分元素无法减少,内存消耗依然很大。提出了利用重叠型区域分解法降低时域积分方程的内存需求,通过采取划分子区域,利用特征基函数法降低阻抗矩阵规模的方法,降低了内存消耗。数值算例验证了重叠型区域分解法结合时域积分方程能有效地用于瞬态电磁散射问题的分析。 展开更多

关键词 时域积分方程 重叠型区域分解法 瞬态电磁散射

在线阅读 下载PDF 职称材料

基于重叠型区域分解的部分元等效电路算法

7

作者 胡俊 吴文 方大纲 《微波学报》 CSCD 北大核心 2012年第S1期27-30,共4页

部分元等效电路(PEEC)是一种用于联合分析场和电路的全波工具,但是其直接求解方法不适合大规模复杂结构。基于两个子域的区域分解方案,本文提出了一种基于重叠型区域分解的部分元等效电路的组合算法(PEEC-2ODDM)。该算法建立两个子域上... 部分元等效电路(PEEC)是一种用于联合分析场和电路的全波工具,但是其直接求解方法不适合大规模复杂结构。基于两个子域的区域分解方案,本文提出了一种基于重叠型区域分解的部分元等效电路的组合算法(PEEC-2ODDM)。该算法建立两个子域上的等效网络,利用子网络间的受控电压源实现子区域间耦合作用,并通过区域间迭代以实现较大规模的全局PEEC分而治之求解。一个简单的微带传输线结构验证了该算法的可行性和有效性。 展开更多

关键词 部分元等效电路 重叠型区域分解算法 电路分析 微带线传输线

在线阅读 下载PDF 职称材料

基于非重叠区域分解算法的大地电磁法二维正演模拟 被引量：4

8

作者 赵航 陈辉 +2 位作者 邓居智 李丹 余辉 《科学技术与工程》 北大核心 2019年第25期24-32,共9页

区域分解算法采用分而治之的思想,将大规模问题转化为若干个小问题进行求解,已成为大规模数值计算领域的常用算法之一。将非重叠区域分解算法引入到大地电磁法二维正演模拟中。首先将整个求解区域分解为多个互不重叠的子域,子域之间共... 区域分解算法采用分而治之的思想,将大规模问题转化为若干个小问题进行求解,已成为大规模数值计算领域的常用算法之一。将非重叠区域分解算法引入到大地电磁法二维正演模拟中。首先将整个求解区域分解为多个互不重叠的子域,子域之间共享边界元素;然后对每个子域采用有限差分进行离散,采用Schur补偿算法解耦得到共享边界节点上的未知数,并作为子域问题的边界条件得到关于子域内部节点的线性方程组;最后,利用直接求解算法对上述方程组进行求解,实现了大地电磁法二维正演。该算法的准确性和可行性通过多个地电模型的对比试算得到了验证。此外,还统计分析了采用不同子域分区方式和分解个数时的计算耗时,结果表明子域分区的方式对计算效率影响不大,但子域分解个数的影响则较大,进行区域分解时需要选择合适的子域个数。 展开更多

关键词 大地电磁法 非重叠型区域分解 Schur补偿算法 正演模拟

在线阅读 下载PDF 职称材料

U型埋管周围温度场的边界元区域分解算法 被引量：1

9

作者 何媛媛 李茂军 马健军 《重庆工学院学报（自然科学版）》 2008年第9期28-31,共4页

将U型垂直埋管地源热泵系统的稳态温度场分布归结为不同深度地层中分片常系数不连续介质的混合边值问题,应用基于边界元的非重叠型区域分解法把计算区域分解成2个子区域进行并行计算,在公共界面上满足温度和单位换热量的连续性.结果表明... 将U型垂直埋管地源热泵系统的稳态温度场分布归结为不同深度地层中分片常系数不连续介质的混合边值问题,应用基于边界元的非重叠型区域分解法把计算区域分解成2个子区域进行并行计算,在公共界面上满足温度和单位换热量的连续性.结果表明,对于土壤热源地下50m U型垂直埋管周围土壤的稳态温度场问题,其计算值与实验结果吻合良好,并进一步分析了不同土壤物性和不同回填材料对土壤温度分布的影响. 展开更多

关键词 U型垂直埋管地热源热泵 边界元 非重叠型区域分解法 并行计算

在线阅读 下载PDF 职称材料

解单障碍问题的Lagrangian乘子非匹配网格区域分解法

10

作者 马昌凤 《高校应用数学学报（A辑）》 CSCD 北大核心 2006年第3期349-356,共8页

针对二阶椭圆型单障碍问题提出了一类基于非匹配网格的Lagrang ian乘子非重叠型区域分解方法.并在适当条件下给出了该方法的收敛性分析和收敛速度估计.

关键词 单障碍问题 非重叠型区域分解 Lagrangian乘子 非匹配网格

在线阅读 下载PDF 职称材料

无界区域各向异性椭圆边值问题的一种Schwarz交替法 被引量：1

11

作者 郑权 董俊雨 白荣霞 《工程数学学报》 CSCD 北大核心 2009年第3期489-498,共10页

本文研究一种求解无界区域各向异性椭圆边值问题的基于有限元法和自然边界元法的Schwarz交替法,通过引入椭圆人工边界解决长条形边界外区域无界性并克服小系数困难,根据投影理论得到在1-范数意义下的几何收敛性,由Fourier分析得到迭代... 本文研究一种求解无界区域各向异性椭圆边值问题的基于有限元法和自然边界元法的Schwarz交替法,通过引入椭圆人工边界解决长条形边界外区域无界性并克服小系数困难,根据投影理论得到在1-范数意义下的几何收敛性,由Fourier分析得到迭代收敛速度的依赖于子区域交叠程度、准确解最低频率和各向异性系数的最优表达式。数值实例印证上述收敛理论,并表现这类实际应用。 展开更多

关键词 无界区域 各向异性椭圆边值问题 重叠型区域分解法 有限元法 自然边界归化

在线阅读 下载PDF 职称材料

并行矢量有限元法分析新型波导侧面馈电天线 被引量：1

12

作者 彭文峰 宛汀 郭继承 《电波科学学报》 EI CSCD 北大核心 2012年第6期1110-1115,1128,共7页

采用并行矢量有限元区域分解法对一种新型波导侧面馈电天线进行有效的分析。计算中采用矢量棱边元消除传统节点有限元存在的伪解问题。当所分析的天线规模较大时,在普通单台计算机上采用传统有限元方法分析会面临着内存不足和效率不高... 采用并行矢量有限元区域分解法对一种新型波导侧面馈电天线进行有效的分析。计算中采用矢量棱边元消除传统节点有限元存在的伪解问题。当所分析的天线规模较大时,在普通单台计算机上采用传统有限元方法分析会面临着内存不足和效率不高的问题,引入一种非重叠型矢量有限元区域分解法有效地克服了这一问题。该方法将原始大型求解区域划分成一系列小的子区域单独求解,具有很高的可并行性,从而大大缓解了内存需求,提高了计算效率。通过对一种新型波导侧面馈电天线的分析,验证了这种方法的精确性和有效性。 展开更多

关键词 矢量有限元 非重叠型区域分解法 并行技术 波导侧面馈电天线

在线阅读 下载PDF 职称材料

Navier-Stokes方程的一种并行两水平有限元方法 被引量：7

13

作者 尚月强 罗振东 《应用数学和力学》 EI CSCD 北大核心 2010年第11期1351-1359,共9页

基于区域分解技巧,提出了一种求解定常Navier-Stokes方程的并行两水平有限元方法.该方法首先在一粗网格上求解Navier-Stokes方程,然后在细网格的子区域上并行求解粗网格解的残差方程,以校正粗网格解.该方法实现简单,通信需求少.使用有... 基于区域分解技巧,提出了一种求解定常Navier-Stokes方程的并行两水平有限元方法.该方法首先在一粗网格上求解Navier-Stokes方程,然后在细网格的子区域上并行求解粗网格解的残差方程,以校正粗网格解.该方法实现简单,通信需求少.使用有限元局部误差估计,推导了并行方法所得近似解的误差界,同时通过数值算例,验证了其高效性. 展开更多

关键词 NAVIER-STOKES方程 有限元方法 两水平方法 重叠型区域分解 并行算法

在线阅读 下载PDF 职称材料