一种无界区域上椭圆边值问题的重叠区域分解算法
移除重叠算法
移除重叠算法摘要：1.移除重叠算法的概述2.移除重叠算法的具体方法3.移除重叠算法的应用实例4.移除重叠算法的优缺点分析5.移除重叠算法的发展前景正文：移除重叠算法是一种在计算机图形学、图像处理以及几何建模等领域中广泛应用的技术，它的主要目的是在处理重叠的图形或数据时，将其中重复的部分去除，从而提高计算效率和减少数据冗余。
移除重叠算法的具体方法主要包括以下几种：1.基于投影的方法：该方法通过对重叠的图形进行投影分析，找出重复的部分并去除。
具体来说，首先对重叠的图形进行投影，然后比较投影结果，如果发现两个投影相同，则说明这两个图形重叠，需要去除其中一个。
2.基于矩形的方法：该方法通过计算重叠图形的矩形覆盖范围，找出重复的部分并去除。
具体来说，首先对重叠的图形进行矩形划分，然后比较矩形覆盖范围，如果发现两个矩形覆盖范围相同，则说明这两个图形重叠，需要去除其中一个。
3.基于轮廓的方法：该方法通过计算重叠图形的轮廓，找出重复的部分并去除。
具体来说，首先对重叠的图形进行轮廓提取，然后比较轮廓，如果发现两个轮廓相同，则说明这两个图形重叠，需要去除其中一个。
移除重叠算法的应用实例包括：1.在计算机图形学中，移除重叠算法可以用于处理重叠的图形，从而提高渲染效率；2.在图像处理中，移除重叠算法可以用于处理重叠的图像，从而减少数据冗余和提高计算效率；3.在几何建模中，移除重叠算法可以用于处理重叠的几何体，从而减少模型的复杂度和提高计算效率。
移除重叠算法的优缺点分析：优点：移除重叠算法可以有效地去除重叠的图形或数据，提高计算效率和减少数据冗余；同时，该算法具有一定的通用性，可以应用于多种领域。
缺点：移除重叠算法的计算复杂度较高，特别是在处理大量重叠的图形或数据时，可能会导致计算效率降低；此外，该算法可能存在误判的情况，即误将不重叠的图形或数据认为是重叠的，从而影响处理结果。
基于自然边界归化的半无界区域上的重叠型区域分解算法
域上椭圆型边值问题 的区域分解算法 ＿， ＿ 本文针对 带凹槽的半无界 区域上椭圆型边值 问题给出了区域分 ＿ １ 解算法 ． 考虑 如 图 １所示 半无 界 区域 Ｑ 上 调和 方程 的 Ｄｒｈｅ问题 ｉｃｌ ｉ ｔ
则有
ｕ 一 Ｅ ， ／２ ￥
一
ｕ Ｅ ２ Ｖ ，
故可 视 ， 为 的子空 间．
定 义 双线性 型
ｒ
Ｄ ｕ ＝Ｊ （， ）
ｌ 引言
无 界 区域 问 题 有着 非 常广 泛 的应 用 背景 ， 电磁 场 、 如 弹性 力 学 、 断裂 力 学等 学 科 领域 ， 多 问题 的数 学 许
模型都是无界 区域上的偏微分方程或方程组， 因此研究无界 区域上问题 的数值求解算法具有重要意义． 边 界归化 是处理 某些 无 界 区域 问题 的有效 手段 ， 常采 用边 界元 与有 限元 耦合 的方 法 【 ／ 通 卜ｌ 求解此 类 问题， 或者 作适 当 的人 工 边界 Ｈ， 过 分析 无界 区域 上 的子 问题 ， １ 通 获得 人 工边 界上 的近 似或 准确 边 界条 件 ， 然后 在有 界
分解算法， 并证明了该 算法 的几何收敛性， 数值例子表明了算法的有效性 ． 关键词： 自然边界归化； 圆型边值问题 ； 椭 重叠型区域 分解 法
中图 分 类号 ： ４ ， ２ Ｏ２ １８ 文献标识码： Ａ 文 章 编 号 ：６ ２—７ ７ （０ ７ ０ １７ １７ ２ ０ ）２—０ １ — ５ ０ ０ １
Ｖｏ ． ８ Ｎｏ ２ １２ ．
Ｊｎ２０ ｕ ．０７
无界扇形外区域多子域非重叠区域分解算法
无界扇形外区域多子域非重叠区域分解算法王文莉【摘要】本文主要研究了无界扇形外区域多子域的区域分解算法.在自然边界规划的基础上,以椭圆方程的混合边值问题为例,提出了多子域非重叠区域D-N交替算法.将该算法的区域分解成相应的几个子域,分析了该算法的离散格式和变分形式.由于该算法与Richardson迭代法是等价的,通过证明Richardson迭代法是收敛的,进一步验证了该算法也是收敛的,并且与网格参数h无关.【期刊名称】《安庆师范学院学报（自然科学版）》【年(卷),期】2017(023)003【总页数】3页(P24-26)【关键词】椭圆边值问题;多子域;非重叠D-N交替算法;扇形外区域【作者】王文莉【作者单位】安徽城市管理职业学院公共教学部,安徽合肥230011【正文语种】中文【中图分类】O241.82在实际生活中很多问题都可表现为方程的边值问题，此类问题可以通过区域分解算法进行很好地解决。
近年来此算法已被广泛研究并应用[1]，其基本思想是将原区域通过人工边界划为有界和无界子域，分别计算各子域上的问题，从而得到所求原问题的近似解。
有界子域上应用有限元算法，无界子域上应用自然边界元法。
各子域之间可以重叠也可以不重叠。
其中非重叠区域算法通常用D-N交替算法，已经解决了很多问题[2-3]，这些问题所处的区域比较规则。
本文基于文献[4-5]研究一种无界扇形外区域多子域的非重叠区域分解算法，这种区域较之简单的规则区域更加复杂。
考虑如下椭圆方程的混合边值问题：且假设有一个扇形区域其角度不妨设为0到π之间，记为α。
半径为R，弧边记为Γ0，则上述问题中的区域和边界描述如下：Ω={(r,θ)|r＞R,0＜θ＜α},Γ'={(r,0)|r＞R};Γ"={(r,α)|r＞R};可看出Ω即为一个无界的扇形外区域。
对无界区域Ω,将其分裂成互不重叠的m个子域，有界区域Ωi(i=1,2,...,m-1)和无界区域Ωm，其描述具体如下：构造如下多子域D-N交替算法：求解Ωi(i=2,···,m-1)上的问题(3)，(4)用有限元的方法进行解决，因Ωi(i=2,···,m-1)为有界子域，其上问题(3)，(4)可用有限元法解决。
重叠区域分割算法
重叠区域分割算法在计算机科学中，重叠区域分割算法是一种用于将平面上的多个区域划分为不重叠的子区域的方法。
这种算法在许多应用中都有广泛的应用，如计算机视觉、图像处理、地图分析等领域。
重叠区域分割算法的核心思想是通过对区域的边界进行分析，找到重叠的区域，并将其分割为不重叠的子区域。
这个过程可以通过以下步骤来实现：1. 边界检测：首先，需要对每个区域的边界进行检测。
这可以通过使用边缘检测算法（如Canny算法）来实现。
边界检测可以将每个区域的边界提取出来，为后续的分割提供基础。
2. 重叠检测：接下来，需要对每对区域进行重叠检测，判断它们是否存在重叠的部分。
这可以通过比较两个区域的边界信息来实现。
如果两个区域的边界有重叠，那么它们就存在重叠的部分。
3. 区域分割：一旦检测到重叠的区域，就需要将其分割为不重叠的子区域。
这可以通过计算重叠部分的交集来实现。
交集的计算可以使用几何算法（如多边形相交算法）来实现。
分割后，原来的重叠区域就变成了不重叠的子区域。
4. 迭代处理：重叠区域分割算法可以通过迭代处理的方式来逐步减少重叠区域。
在每一次迭代中，都会对所有的区域进行重叠检测和分割，直到所有的重叠区域都被分割为止。
重叠区域分割算法可以应用于各种不同的场景。
例如，在计算机视觉中，可以使用该算法来分割图像中的不同物体区域。
在地图分析中，可以使用该算法来划分不同的地理区域。
在图像处理中，可以使用该算法来分割图像中的不同区域。
总结起来，重叠区域分割算法是一种用于将平面上的多个区域划分为不重叠的子区域的方法。
通过对区域的边界进行检测、重叠检测和区域分割，可以实现对重叠区域的有效分割。
该算法在计算机视觉、图像处理、地图分析等领域有广泛的应用，并且可以通过迭代处理的方式逐步减少重叠区域。
无界区域上的柯西公式
无界区域上的柯西公式柯西公式是用来解决无界区域上的初等偏微分方程的基本工具，是19世纪法国数学家艾萨克·柯西（Alexandre·Cauchy）发现的一个重要的数学定理。
它可以用来解决椭圆型方程，拉格朗日方程以及各种非线性方程的问题。
柯西公式的定义：设$u(x,y)$为无界区域$\Omega$上的满足$\Delta u=0$的连续函数，则对$(x,y)$可以有经过某处$\left( {x_0},{y_0} \right )$，过点$\left ( {x_1},{y_1} \right )$所构成的封闭空间曲线$\Gamma $，在$\Gamma $上有$$\int_\Gamma {\frac{{\partial u}}{{\partial \overline n}}} dl=2\pi i\left\{ {u\left( {{x_1},{y_1}} \right)-u\left( {{x_0},{y_0}} \right)} \right\}$$其中${\partial \overline n}$为曲线$\Gamma $的单位法线分量，$i$是虚数单位，$dl$代表曲线上的一小段长度。
柯西公式可以概括为，如果$u$为无界区域 $\Omega$上连续，满足二阶偏微分方程$\Delta u=0$的函数，则在任意封闭曲线$\Gamma$上有$$\int_\Gamma {\frac{{\partial u}}{{\partial \overline n}}} dl=2\pi i\left\{ {u\left( {{x_1},{y_1}} \right)-u\left( {{x_0},{y_0}} \right)} \right\}.$$柯西公式非常有用，它可以让我们求解无界区域上的一些椭圆型方程，拉格朗日方程和非线性方程的问题，而不必了解其内部具体运算原理。
分析Laplace问题的重叠和不重叠区域分解法
作者简介 ：朱汉清 （９ ３） １６． ，男，江苏涟水 人，教授 ， 博士 ．主要从事 电磁场理论及计算电磁学方面的研究
维普资讯
Ｏ 引言
近年来 ， 为了解决大规模电磁场数值计算问题 ， 区域分解 法…已受到人们 的广泛重视 Ｊ方法的 ２ ． “
基 本思想 是通 过对求 解 区域 的划分 ， 原 问题分 解 为若 干个 可独 立求解 且相 互作 用 的子 问题 ， 将 于是原 问
题的求解转化为在各个子域上的求解 ， 从而减小计算规模和计算复杂性 ． 基于求解区域划分有无重叠的
ｉ ＝ ０， Ｉ ，２． ・ ・・
（） ３
序列 ｛‘ 收敛 于问题 （ ） “｝ Ｉ 的解
／ ／ ／ ／ ／ ／
，
，
，
．
— ｌ
ｆ １
＾ １
Ｚ
ｙ
，
＾ Ｌ
，
＾ Ｉ
，
＾ ＿．
Ｚ
、 、
Ｚ
、，
、；
∈
∈
∈
（ ＝ ：
一
图 ｌ 两个重叠子 区域
一 — 一
∈
∈
∈ 敛速 度 ， （ ） ３ 中引 入松 弛因子 ａ（ 在 ２ 和（ ） ｊｊ＝ ｌ２ ， ，）构造 如下松 弛迭 代 ｓｈ ａ 交 替法 ： ｃｗ ｒ ｚ
７： ｉ ＝ ０ “Ｉ －
，
一
（ ， ｚ Ｅ 力Ｉ ， ） ， （ ＿ｚ Ｅ Ｉ ， ， ） Ｖ ｙ （ ） ｚ Ｅ 厂Ｉ Ｖ ， ， ） ， —
基于自然边界归化的半无界区域上非重叠型区域分解算法
将Ｄ Ｎ — 交替法用有限元表示 ， 对人工边界 ｆ做ｍ 等分 ， 同时在有界区域 内做有限元剖分 ， 使得 ｆ上的等分节点与有限元节
点相一致 ， ＶｃＶ 设 为相应的有 限元函数空间 ， 从而有与式 （ ） ６对应的离散变分问题
『ｕｅ 使 求 ，得
基于自 然边界归化的半无界区域上非重叠型区域分解算法
刘 敬 刚
（ 北 电力 大 学 数 理 系 ， 北 保 定 ０ １０ ） 华 河 ７ ０ ３ 摘 要 ： 于半 平 面上 的 自然 边 界 归 化 理 论 ， 出一 类 带 凹槽 的 半无 界 区域 上 椭 圆 型方 程 边值 问题 的非 重叠 型 基 给
（＝Ｊ ｐ一 ），
收 稿 日期 ：０ ７ １— ８ ２０ — ２ １
Ｇ ） Ｊ Ｇ ， ］ ） 。 ） Ｇｐ ，ｄ， （ ｐｄ （ ｄ （ ＋ ｎ， ］ Ｐ ｐ Ｍ ）＋ ｐ ） ｐ ｐ Ｊ （ ） Ｐ ， ｕ Ｐ ）
（ ５ ）
基金项 目： 华北 电力大学青年教师科研基金 资助项 目（０ ５ １ １ ） ２ ０ １０ ５
维普资讯
２０ ０ ８年 ４月
保 定 学 院 学 报
Ｊ ＯＵＲＮＡＬ ＯＦ ＢＡＯＤＩ Ｉ ＮＧ ＵＮ ＶＥＲ Ｉ Ｙ ＳＴ
Ａｐｒ２ ０８ ．０
第 ２ 卷第 ２ １ 期
Ｖ０ ．１ Ｎ ． １ ｏ２ ２
文章 编号 ：６ ４２ ９ （ ０ ８ ０ —０ ０ １ ７ —４ ４ ２ ０ ）２０ １ —３ １
由可 直 求 吾 ， 在— 替 法 ， 第步 用 了（的 在上 法 导 ， 必 解 （， 利 Ａ 以接 得 因 Ｄ交 算 中 于 ３只到 式 ） ， 的 向数故 求 式 ）要 此 Ｎ 由 ３解 不 ３只
一种无界区域上二维双调和边值问题的非重叠型区域分解算法
Ａ“ ＝ Ｉ， １— ） “ ＋（ Ａ ｆ 第 五步 ： ／／＋１ 回第 二步 ． 让 １７ ，， 转 ： 由于 为无界子区域 ， 故不能用标准有限元 方 法进行 求解 ． 虑到 为 圆外 区域 ， 以直接应 考 可 用文献 ［ ］的自然边界归化原理 的相关结论． ５ 半 径为 Ｒ的 圆外 区域 的 ｐ ｉ ｏ ｏｓ ｎ积分 公 式为 ： ｓ （ ， ＝ ｒ ）
Ｖｏ ． ９ Ｎｏ． １２ ３
Ｍａ ｖ ２ ｌ ０ｌ
文章编号 ：０ ８—１０ （０ １ ０ ４４ １０ ４ ２ ２ １ ）３－０ ４一ｏ ３
一
种 无 界 区 域 上 二 维 双 调 和 边 值 问 题 的 非 重 叠型 区域 分 解 算 法①
周 福 奇 ， 王 寿城
（ 合肥工业大学 数学学院 。 安徽 合肥 ２ ０ ０ ） ３０ ９
设 ，是平面光滑闭曲线 ， 以厂为边界的外 力是 部 区域 ， 是 厂关于 的单位外法向量．
』 ＝ （ △； ｆ ２
ｔ；＝Ａ ｕ
（ ） 厂
（ ３ ）
第三步 ： 在 上求解 ：
① 收稿 日期 ：０ １—０ ２１ ４—１ ９ 作者简介 ： 周福奇（ ９ ７一 ），男 ， １８ 安徽六安人 ，合肥工业大学硕士生
重 叠． 于是 可提 出 如下 的 Ｄ ｒ ｈｅ —Ｎｅｍａ ｎ 替 ｉｃｌ ｉ ｔ ｕ ｎ交 的区域 分解算 法 ． Ｄ —Ｎ算 法 ：
第 一步 ： 取初 始值 ： 选 Ａ （ ）ｎ 。Ｅ ｎ２ 厂 ， ：＝０ 第 二步 ： 在 上 求 解 ：
１ 问题 的描 述
摘
要 ： 以二 维双 调和 外 问题 为例 ， 出一 种 带 圆型人 工 边界 的 非 重 叠 区域 分 解 算 法． 提 构造 其
自然边界元与有限元求解平面弹性问题的耦合法.
自然边界元与有限元求解平面弹性问题的耦合法臧彤,赵慧明,杨敏(中国矿业大学力学与建筑工程学院,江苏徐州 221008摘要:为了更充分地利用有限元与自然边界元各自的优点,并尽量减少由于方法的局限性造成的在计算量及计算精度上的不足。
本文引入了有限元与自然边界元耦合的方法,在文中简单介绍了自然边界元法及其与有限元的耦合的原理,通过设置含有重叠区域的圆形人工边界,实现自然边界元法与有限元法的耦合,并把该方法应用到无界区域上的实际算例中,从计算结果的比较中可以看出自然边界元与有限元耦合算法的收敛速度更快,充分体现了耦合法在解决无界区域问题上的优越性。
关键词:自然边界元法;有限元法;无界区域;耦合法;D-N迭代中图分类号:TB112A coupling method of natural boundary element and finiteelement for the planar elastic problemZang Tong, Zhao Huiming, Yang Min(School of Mechanices and Civil Engineering, China University of Mining and Technology,JiangSu XuZhou 221008Abstract: In order to make better use of finite element and boundary element’s the merits, and to minimize the deficiencies in calculating the amount and accuracy on the deficiencies caused by method limitations, this article introduced the natural boundary element method and its coupling with the finite element process, and described simplythe natural boundary element method and its coupling with the finite element process in the text. This paper gave a briefing on the natural boundary element iterative realization of D-N by setting a circular artificial boundary containing the overlap region, and applied the method to the real unbounded example. By the comparing of results from the different calculation methods, the precision and algorithm converges of results by using coupling method were more good. The analysis fully reflected the superiority of coupling method to solve unbounded regional problems. Keywords:NBEM; FEM; unbounded regional; direct coupling method; D-N iteration0引言自然边界元法与有限元法自创立以来,在众多领域都取得了瞩目的成就。
无界区域上的区域分解算法的开题报告
无界区域上的区域分解算法的开题报告一、选题背景和意义：随着互联网和数据技术的迅速发展，影响着我们的生活和工作。
然而，对于这些海量数据的处理和分析却十分困难，因此，如何高效的对这些数据进行处理和分析便成为了重要问题。
无界区域上的区域分解问题是在给定一个较大的空间和一组较小的目标区域的情况下，需要将空间划分成多个相互不重叠的区域，以使得每个目标区域都属于其中一个划分后的区域，且每个划分出的区域尽可能相似。
这个问题的研究可以帮助我们更好地理解和掌握数据的规律和特征，有效提高数据的处理和利用效率，具有重要的理论和实践意义。
二、研究内容和目标：本文将研究无界区域上的区域分解问题，从理论和实践两个方面对其进行深入研究。
主要包括以下内容：1. 探究无界区域上的区域分解问题的理论基础和算法原理，对目前的研究成果进行梳理和总结，明确研究的思路和方法；2. 从实践角度出发，设计并实现无界区域上的区域分解算法，利用真实数据对算法的性能和效果进行评估和分析，为算法的优化提供有效的反馈和指导；3. 将研究成果应用到实际问题中，通过案例研究探索和分析无界区域上的区域分解问题在不同领域的应用和具体解决方案，深入了解其实际价值和应用前景。
三、研究方法和技术路线：本文将采用理论研究和实证研究相结合的方法，主要分为以下几个步骤：1. 文献综述调研：通过对无界区域上的区域分解问题的相关文献进行梳理和研究，全面了解该问题的研究现状和主要方法，明确研究思路和方法；2. 理论探索和算法设计：从问题本质出发，探究无界区域上的区域分解问题的理论基础和算法原理，设计基于该理论的区域分解算法，并对算法效果进行实验验证；3. 算法优化和案例研究：对所设计的算法进行进一步优化和改进，通过不同领域数据的实证分析，深入了解无界区域上的区域分解问题的应用前景和实际价值；4. 结果总结和展望：对本文的研究成果进行完整的总结和归纳，展望无界区域上的区域分解问题的未来研究方向和深入发展趋势。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
２ Ｓ ｈ ｒ 交 替 法 ｃ ｗａｚ
对 区域 ｎ 进行 如下处 理 ：
理． 中一些方法借 鉴 了文献［ ］ 其 ８．
用 半径 为 Ｒ 和 Ｒ 的圆狐 ｊ 和 包 围 １
／ ＸＲ ＜ ＜ Ｒ ）
１ 问题 的描述
考虑如下 混合边值 问题
ｒ ＋ △ ０ ． ｃ ２内
＝ ６０ ＝ １ ＝ ） ∈
ｉ －
’ ’ 。 ｝
｝
ｒ ＝ ｛ｒ Ｏ １ （ ， ）Ｉ Ｒ＜ ｒ Ｒ ） ， ＜ ）
ｊ ＝ 上 “＝ ｎｕ ２ ＝ ０ ｒ
ｌ ｆ 一ｇ Ｆ上
【 。Ｈ
＼ （ １ ＾ ） ，
ｒ 一 ｛ ｒａ ＜ ｒ＜ Ｒ ） ２ （ ，）ｌ Ｒ
一
上
一０ ｒ ２内
。
ｆ ｕ ＋ Ａ。
。
述 Ｓ ｈ ａｚ 法 的 收 敛速 度 ． 设 的原 点 为 圆 ｃｗ ｒ 算 今 心， Ｒ为半 径 ， 角 为 ａ的扇形 ｒ的外部 区域 ， １ 夹 ｒ 和
ｆ ｒ ） （ ， ｒ＞ ， ０＜ ０＜ 口， １
∈ ｎ
其 中 ｎ区域 ， 界 ｒ， 和 描述 如下 ： 边 ｎ
０ ＝ ｛ｒ ＞ Ｒ， （ ，）ｌ ｒ ０∈ （ ， ） ， Ｏ 口 ）
ｒ 一 ｛ ｒ Ｏ ＞ ） １ （ ，）Ｉ ｒ ，
一
（ｒ 口 ＞ Ｒ ｝ （ ，）Ｉ ｒ
第２ ８卷 第 ２期
２１ 年 Ｏ 月 ００ ３
佳 木 斯 大 学 学 报 （自 然 科 学 版 ）
Ｊ ｕ ｎ ｌ ｆＪａ ｕ ｉ ｎｖ ｒｉｙ （ ｔ ｒ ｌＳ ｉｎ ｅＥｄｔｏ ） ｏ ｒ ａ ｉｍ ｓ Ｕ ｉｅ ｓｔ Ｎａ ｕ ａ ｃｅ ｃ ｉ ｎ ｏ ｉ
Ｖｏ． ８ Ｎｏ ２ １２ ．
＝
Ｐ
ｌ。 一 ０ ｌ ．２ “ ｒ Ｕ ，
｛ — 上 Ｉ－ ｇ ｌ ｒ Ｏ＋ ｕｌ ｃ ２
Ｉ井 ＝ 。 ”
及
３ 扇 形外 区域 Ｓ ｈ ａｚ 法 的收敛性 ｃｗ ｒ 算
直 观 上可 以看 出 ０ ： 。ｎ 的面积 越大 ， 收敛越 快 ， 是对 于一 般无 界 区域 ｎ却 很难定 量 的分 析上 但
第 ２期
王文 莉 ： 一种 无界 区域上 椭 圆边值 问题 的重 叠 区域分 解 算法
２７ ７
Ｈ ｎ） Ｕ州 ， ， （ ， 。 ＝ ０ １ … 分别 满 足 ，，
ｒ 井 ＋ 。 抖 一 ０ ｎ１内
上述定 理 表 明 Ｓ ｈ ｒ 交替 算法 是几 何收敛 的 ， ｃ ｗａｚ 仿 文献 ［ ］中定 理 １ ． ． ８ １ １ １可证 （ ３ ． １）
Ｍａ． ｒ ２ １ ０ ０
文 章 一 号 ：０ ８ ４ ２ ２ １ ２ ２ ６ Ｏ １ ０ —１ ０ （ ０ ０ ０ ～０ ７ － ３ Ｊ
一
种 无界 区域 上椭 圆边值 问题 的重 叠 区域 分解 算法①
王 文莉
（ 肥 工 业大 学 数 学 系 。 徽 合 肥 ２ ０ ０ ） 合 安 ３０ ９
摘 要 ： 主要研 究 了一种扇 形无界 区域上 椭 圆边值 问题 ， 用重 叠 区域 分解 算 法． 采 并分析 了该 算法 的收敛性和 收敛速 度 ， 最后 对其进 行 了有限元 处理． 该算 法对 处理此种 区域是 有 效的．
关键 词 ： 椭 圆边值 问题 区域 分解算 法 有限元 中图分 类号 ： Ｏ ４ ． ２ ２ １ ８ 文献标 识码 ： Ａ
ｒ＝ ｛Ｒ，）ｌ （ ０∈ （ ，） ， ０ａ ｝
ｌ — ０ １ ｌＮ ｎ§
ｌ ｎ ２ ２＝ １ｎ ０
ｒ ＝ （ｒ ０ ＞ 尺） ｒ ｌ （ ，）ｉ ｒ ， ２一 （ｒ ａ ｒ Ｒ｝ （ ，） ＞
ｎ ２＝ 力 ２ ２ｎ ｎ；
问题 （ ） １ 的解 在 无穷远 处满足 ｌ ｉ ｍ“＝ ０ 此 时 问 ， 题 （ ） 满足表 达式如 下 ： １解
无 界 区域上用 自然边界 元方 法处理 ．
为 Ｐ ｉｏ ｏｓ ｎ积分 方程． ４ 称 为 自然积分方程 ． ｓ （）
本文在 文献［ ３ ７ 的基础 上来针 对特殊 形状 的无
界 区域 ， 来研究 椭 圆方程 的混合 边值 问题 的重叠 区 域分解 算法 ， 分 析 其 收 敛 性 问题 以及 有 限元 处 并
Ｏ 引 言
在力学和科 学工程计 算 中 ， 经常 会有求解 无界
区域上的边值 问题 ． 边界元 法求 解此类 问题极 为有 效． 边界元 和有 限元 耦合 ， 以及 进 行人 工 边界 处 理
也是常用 的方法． 近年来发 展起来 的 区域 分解法 更
＝ｉ
① 收稿 日期 ：０ ０ ０ － ０ ２ １－ ２ ４
其 中 表示 的补 集 （ １ ２ ＝ ，）
构 造 如 下 Ｓｈ ｒ ｃ ｗａｚ算 法 ：给 定 初 值 ｌ ‘ ｏ∈
作 者 简 介 ： 文 莉 （ ９ ５ ， ， 徽 宣城 人 ， 肥 工业 大学 ０ 王 １８ 一） 女 安 合 ７级数 学 系 研 究 生．
Ｏ＝ ＋ 意 ｎ ｃ ｏ
．ｓｎ ｒｒ ＇ Ｏ ｉ ｎＯ ｄ ，
舢 ，ｎ ） ｓ ｉ
兰 Ｋｕ（ ， Ｒ ） （） ４
界， 将原无 界 区域 化为一 个有界 区域 和一个无界 区
域， 然后 通过交替求 解这 两个子域 上 的问题来获 得
原问题 的近似解． 界 区域 上 用有 限元 方法 处理 ， 有
・ｓｎ一 １
Ｏｎ 一 一 Ｒ 卫
ａ ｚ
． ｉ ￣ｒ ｌ Ｏ Ｏ ｄ，
‘ｓｎ １
三 （ ） 础 （ ， ｒ＞ Ｒ （ ｊ Ｒ ｒ＞ Ｚ ２ ） Ｊ
耍 ． ｉＯ ＝Ｊ ＝ ∥ ｎ ｎ ｎ ： ｒ
（） ３
是 提供 了新 的途径 ｎ 引 其 中基 于 自然 边界 归化 的 ｌ ． 重 叠型区域分解 算法 的基本 思想是 ， 先引入 人工边