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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

非线性约束下的准单应变换图像拼接算法 被引量：4

9

作者 王怀 王展青 《计算机应用》 CSCD 北大核心 2021年第8期2318-2323,共6页

针对准单应变换图像拼接算法造成图像非重叠区域存在纵向投影失真的问题,提出了一种基于非线性约束的图像拼接算法。首先,该算法利用非线性约束来平滑过渡分界线左右的图像区域;然后,利用抛物线方程替换准单应变换的直线方程;最后,利用... 针对准单应变换图像拼接算法造成图像非重叠区域存在纵向投影失真的问题,提出了一种基于非线性约束的图像拼接算法。首先,该算法利用非线性约束来平滑过渡分界线左右的图像区域;然后,利用抛物线方程替换准单应变换的直线方程;最后,利用网格化的方法提高图像纹理映射的速度,并利用基于最佳缝合线的方法融合图像。对于尺寸为1200像素×1600像素的图像,所提算法的纹理映射耗时波动范围为4~7 s,并且其斜线结构的平均偏离程度在11~31。与准单应变换图像拼接算法相比较,所提算法的纹理映射的耗时降低了55%~67%,斜线结构的平均偏离程度降低了36%~62%,可见所提算法既矫正了斜线几何结构也提高了图像拼接效率。实验结果表明,所提算法在改善拼接图像视觉效果的方面具有更好的结果。 展开更多

关键词 图像拼接 非重叠区域 非线性约束 图像变形 畸变矫正 准单应变换

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

逐步求精的多视角点云配准方法 被引量：19

11

作者 徐思雨 祝继华 +2 位作者 田智强 李垚辰 庞善民 《自动化学报》 EI CSCD 北大核心 2019年第8期1486-1494,共9页

针对多视角点云配准问题,本文设计了一个合理的目标函数,便于将多视角配准问题分解成多个双视角配准问题,并考虑了两个要素:1)各帧点云均具有其他所有点云所未覆盖的区域;2)基准帧点云的重要程度高于其他点云.为了求解该目标函数,本文... 针对多视角点云配准问题,本文设计了一个合理的目标函数,便于将多视角配准问题分解成多个双视角配准问题,并考虑了两个要素:1)各帧点云均具有其他所有点云所未覆盖的区域;2)基准帧点云的重要程度高于其他点云.为了求解该目标函数,本文提出了逐步求精的解决策略:根据给定的配准初值构造初始模型,依次取出基准帧以外的每帧点云,利用所提出的双视角配准算法计算该帧点云的配准参数,并修正模型,以便进一步计算后续点云的配准参数.遍历完全部点云构成一次完整的循环,多次循环后可获得精确的多视角配准结果.公开数据集上的实验结果表明,本文所提出的方法能够精确、可靠地实现多视角点云配准. 展开更多

关键词 多视角配准 逐步求精 迭代最近点算法 非重叠区域 三维模型重建

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料