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

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

对流扩散方程的一种基于界面罚条件的非重叠区域分解法

应用基于界面罚条件的非重叠区域分解法求解稳态对流占优的对流扩散方程,分析了该方法的相容性,并对其有限元解进行了误差估计,证明当将罚参数ε选取得足够小时,用k阶有限元空间来逼近弱解空间,能得到最优阶的误差估计。

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

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

三维Helmholtz方程外问题的非重叠区域分解算法

文章讨论了空间半无界区域Helmholtz方程外问题的基于自然边界归化的非重叠区域分解算法,即通过做一个人工边界,把空间半无界区域分解为不重叠的有界区域和规则的无界区域,然后在两个区域内分别求解。这种方法对于求解无界区域问题具有十分明显的优越性。文章给出了连续和离散情形的D-N算法并讨论了其收敛性,并且证明了其收敛速度与网格参数h无关。

凹角外问题非重叠区域分解算法的自适应研究

以各向异性方程为例,在非重叠型区域分解算法的基础上,研究了无界凹角区域上的自适应有限元算法,并且讨论了此算法离散问题迭代的收敛性,最后将它与均匀网格划分进行对比,并用数值例子证明自适应算法的可行性与有效性。

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

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

解含非线性源项的变分不等式问题的非重叠区域分解法

In this paper, a kind of nonoverlapping domain decomposition method, for solving variational inequalities with nonlinear source terms, is proposed. Convergence theorem and convergent rate analysis of the method are given.

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

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

扩散问题的一种非重叠型区域分解算法

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

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

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

基于自然边界归化的非重叠型区域分解算法

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

基于自然边界归化的半无界区域上非重叠型区域分解算法

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

大地电磁非重叠型区域分解算法子域边界条件比较

区域分解算法已成为大规模工程数值模拟的有力手段,也开始应用于地球物理多维问题上,该文采用非重叠型区域分解算法进行大地电磁(MT)二维正演模拟,将MT问题的求解区域划分为2个非重叠子域,子域间分别采用Dirichlet-Neumann条件与Neumann-Neumann条件进行迭代求解,比较了2种条件的迭代误差变化情况。结果表明,2种边界条件的迭代误差随迭代次数呈指数衰减,Neumann-Neumann条件衰减速度相对较快,Dirichlet-Neumann条件的误差值相对较低,先达到最小误差值。

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

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

各向异性问题的多子域区域分解算法

在自然边界归化原理的基础上,构造了一种无界凹角区域上各向异性问题的多子域非重叠区域分解算法,这是两子域的非重叠区域分解法的推广.本文给出了多子域区域分解算法的离散和变分形式,利用等价性理论,通过详细的理论证明说明此算法是收敛的,且与网格参数h无关.

非线性约束下的准单应变换图像拼接算法

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

U型埋管周围温度场的边界元区域分解算法

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

多孔介质中不可压缩混溶驱动问题的一类特征积分平均非重叠型区域分解方法

给出了多孔介质中不可压缩流体混溶驱动问题的一种数值逼近格式。该格式包含两种方法:对压力方程采用标准混合元方法,对浓度方程采用非重叠区域分解和特征线法。该算法用Galerkin隐格式求解子区域内部的值而用积分平均方法显式逼近内边界上的值,从而实现了并行计算,并求得该算法的最优L2-模误差估计。

椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法

研究了一类椭圆方程约束的最优边界控制问题的数值求解方法。为了避免运用传统数值方法所产生庞大的计算量,我们采用非重叠型区域分解迭代方法。即:将求解区域Ω分解成若干个非重叠子区域,把上述的最优边界控制问题分解成这些子区域上的局部问题,这些局部问题间的内边界条件采用Robin条件。建立了求解这些局部问题的迭代格式,推导证明了迭代格式的收敛性。最后,给出一个数值算例,验证了迭代格式的有效性。

逐步求精的多视角点云配准方法

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