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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

无穷凹角型区域椭圆边值问题的非重叠区域分解算法 被引量：4

4

作者 杨敏 张磊 《南京师大学报（自然科学版）》 CAS CSCD 2002年第4期10-16,共7页

　研究无穷凹角型区域椭圆边值问题的一种非重叠型区域分解算法.构造其算法并讨论相应的离散化问题的收敛性,最后给出了数值例子以说明方法的有效性.

关键词 无穷凹角型区域 椭圆方程 混合边值问题 非重叠区域分解算法 偏微分方程 离散问题

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

求解具有长条型内边界的外问题的一种重叠型区域分解算法 被引量：8

6

作者 邬吉明 《工程数学学报》 EI CSCD 北大核心 2001年第2期123-126,共4页

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

关键词 椭圆型人工边界 区域分解算法 调和外问题 Schwarz交替算法 Poisson积分公式 重叠型 调和方程

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

非线性动力有限元重叠区域分裂的隐式并行算法 被引量：4

10

作者 付朝江 张武 《计算力学学报》 CAS CSCD 北大核心 2006年第6期783-788,共6页

针对大规模结构非线性瞬态动力分析非常耗时,提出了相应的并行算法。该算法采用无条件稳定的Ne-wmark-β方法(平均加速技术)进行时间积分,并结合区域分裂技术进行分析。它不同于已有的采用非重叠区域的并行算法,而是采用重叠区域的并行... 针对大规模结构非线性瞬态动力分析非常耗时,提出了相应的并行算法。该算法采用无条件稳定的Ne-wmark-β方法(平均加速技术)进行时间积分,并结合区域分裂技术进行分析。它不同于已有的采用非重叠区域的并行算法,而是采用重叠区域的并行算法。对给定结构有限元分析的质量、阻尼、刚度矩阵进行分裂可推出重叠区域分裂算法的计算公式。为改善每一步的求解,采用预估和校正子方案。编写了该算法的程序,在工作站机群上实现了数值算例,验证了算法的性能。计算结果表明该算法优于非重叠区域分裂算法。 展开更多

关键词 并行计算 非线性动力 有限元方法 Newmark算法 非重叠区域分裂.

在线阅读 下载PDF 职称材料

非负矩阵分解耦合环形区域分割的图像哈希认证算法

11

作者 徐庆增 蔡润身 《现代电子技术》 北大核心 2017年第10期146-148,152,共4页

受到图像传输的限制,研究人员还未设计出同时具备较强安全性、鲁棒性,且行之有效的耦合环形区域分割的图像哈希认证算法。因此,提出非负矩阵分解耦合环形区域分割的图像哈希认证算法。所提算法利用高斯平滑滤波电路,除去图像中较为明显... 受到图像传输的限制,研究人员还未设计出同时具备较强安全性、鲁棒性,且行之有效的耦合环形区域分割的图像哈希认证算法。因此,提出非负矩阵分解耦合环形区域分割的图像哈希认证算法。所提算法利用高斯平滑滤波电路,除去图像中较为明显的噪音、调节图像亮度,并通过非负矩阵分解通过构建图像耦合环形区域预处理函数,对滤波后的图像进行耦合环形区域分割,完成图像的预处理。在图像的耦合环形区域进行图像哈希认证前,先对耦合环形区域分割结果进行归一化处理,对非负矩阵分解的分割结果进行归纳,减少算法运算量。算法根据归一化处理结果对图像哈希算法流程进行设计。经实验验证表明,所提算法具备较强的安全性和鲁棒性,对增强图像传输清晰度较为有效。 展开更多

关键词 非负矩阵分解 耦合环形区域分割 图像哈希认证 算法设计

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

基于非重叠区域的MANET路由算法

13

作者 王建国 刘鎏 +2 位作者 代武成 荆金华 张根度 《计算机工程与应用》 CSCD 北大核心 2002年第24期161-164,共4页

MANET(mobileadhocnetworks)犤1犦是一种可以根据需要随时快速搭建的无线网络,不需要任何基础设施的支持。它产生于70年代早期美国国防部高级研究计划署的PRNet和SURAN项目,随着应用领域的拓展和无线通信技术与宽带技术的发展,越来越受... MANET(mobileadhocnetworks)犤1犦是一种可以根据需要随时快速搭建的无线网络,不需要任何基础设施的支持。它产生于70年代早期美国国防部高级研究计划署的PRNet和SURAN项目,随着应用领域的拓展和无线通信技术与宽带技术的发展,越来越受到人们的关注,引起了人们广泛的研究兴趣,特别是近十年来,情况更是如此。人们对它的研究范围涉及路由、介质访问控制、多播、安全等等。文章在区域和森林等传统概念的基础上,针对MANET提出了一个避免出现路径环路、提高带宽利用率的路由算法。 展开更多

关键词 非重叠区域 分布式路由算法 MANET算法 无线通信

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

求解H(div)-椭圆问题的最优型区域分解算法(英文)

15

作者 曾玉平 陈金如 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期1-6,共6页

本文提出了几种求解H(div)-椭圆问题的最优型区域分解算法,通过适当参数的选取,论证了算法的收敛性.数值实验验证了算法的有效性.

关键词 最优型区域分解算法 H(div)-椭圆问题

在线阅读 下载PDF 职称材料

数值求解二维抛物型奇异摄动问题的区域分解算法

16

作者 朱小平 《计算机科学》 CSCD 北大核心 2000年第8期90-91,共2页

1.引言奇异摄动问题产生于流体力学、量子力学、声学、光学、化学反应和最优控制等重要领域,其特点是:在讨论的问题中含有小参数。对于这类问题,一般不能求得其精确解,但可以用所谓的渐近方法求其近似解。近三十年来,随着计算机科学与... 1.引言奇异摄动问题产生于流体力学、量子力学、声学、光学、化学反应和最优控制等重要领域,其特点是:在讨论的问题中含有小参数。对于这类问题,一般不能求得其精确解,但可以用所谓的渐近方法求其近似解。近三十年来,随着计算机科学与技术的迅猛发展,使得许多科学家参与此类问题的数值求解方法的研究。所采用的主要方法有:指数型拟合差分格式,A.M. 展开更多

关键词 抛物型方程 奇异摄动问题 区域分解算法 数值解

在线阅读 下载PDF 职称材料

解Stokes问题的区域分解算法 被引量：2

17

作者 顾金生 胡显承 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1996年第2期177-182,共6页

对用非协调混合元离散的Ｓｔｏｋｅｓ问题，建立了延拓定理并分析了一个两子域不重叠区域分解算法．利用已有的对二阶椭圆型问题有效的预处理器，借助ＢｒａｍｂｌｅＪＨ等的思想，将原鞍点问题变为一个在适当内积意义下的对称正定问题... 对用非协调混合元离散的Ｓｔｏｋｅｓ问题，建立了延拓定理并分析了一个两子域不重叠区域分解算法．利用已有的对二阶椭圆型问题有效的预处理器，借助ＢｒａｍｂｌｅＪＨ等的思想，将原鞍点问题变为一个在适当内积意义下的对称正定问题，并估计了它的条件数． 展开更多

关键词 椭圆型方程 非协调混合元 区域分解算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

抛物型方程的区域分解直接方法及其应用

19

作者 闫桂峰 《北京理工大学学报》 EI CAS CSCD 2000年第5期539-543,共5页

采用差分法近似求解偏微分方程 .研究抛物型偏微分方程的直接区域分解算法 .给出了非重叠区域上的抛物方程的区域分解直接方法 .在非重叠的子区域内部采用隐式差分格式近似微分方程 ,在子区域的交界面上 ,使用显式差分格式 ,利用上一时... 采用差分法近似求解偏微分方程 .研究抛物型偏微分方程的直接区域分解算法 .给出了非重叠区域上的抛物方程的区域分解直接方法 .在非重叠的子区域内部采用隐式差分格式近似微分方程 ,在子区域的交界面上 ,使用显式差分格式 ,利用上一时间层的信息求当前时间层上各节点的值 . 展开更多

关键词 区域分解算法 数值模拟 抛物型方程

在线阅读 下载PDF 职称材料

求解三维流固耦合问题的一种全隐全耦合区域分解并行算法 被引量：1

20

作者 邓小毛 廖子菊 《力学学报》 EI CAS CSCD 北大核心 2022年第12期3513-3523,共11页

三维流固耦合问题的非结构网格数值算法在很多工程领域都有重要应用,目前现有的数值方法主要基于分区算法,即流体和固体区域分别进行求解,因此存在收敛速度较慢以及附加质量导致的稳定性问题,此外,该类算法的并行可扩展性不高,在大规模... 三维流固耦合问题的非结构网格数值算法在很多工程领域都有重要应用,目前现有的数值方法主要基于分区算法,即流体和固体区域分别进行求解,因此存在收敛速度较慢以及附加质量导致的稳定性问题,此外,该类算法的并行可扩展性不高,在大规模应用计算方面也受到一定限制.本文针对三维非定常流固耦合问题,提出一种基于区域分解的全隐全耦合可扩展并行算法.首先基于任意拉格朗日-欧拉框架建立流固耦合控制方程,然后时间方向采用二阶向后差分隐式格式、空间方向采用非结构稳定化有限元方法进行离散.对于大规模非线性离散系统,构造一种结合非精确Newton法、Krylov子空间迭代法与区域分解Schwarz预条件子的Newton-Krylov-Schwarz(NKS)并行求解算法,实现流体、固体和动网格方程的一次性整体求解.采用弹性障碍物绕流的标准测试算例对数值方法的准确性进行了验证,数值性能测试结果显示本文构造的全隐全耦合算法具有良好的稳定性,在不同的物理参数下具有良好的鲁棒性,在“天河二号”超级计算机上,当并行规模从192增加到3072个处理器核时获得了91%的并行效率.性能测试结果表明本文构造的NKS算法有望应用于复杂区域流固耦合问题的大规模数值模拟研究中. 展开更多

关键词 流固耦合 有限元 全耦合算法 区域分解法 非结构网格

在线阅读 下载PDF 职称材料