一类基于Robin界面条件的加性Schwarz算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:flnlucifer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区域分解算法的思想最早是由德国数学家H.A.Schwarz于1870年提出来的.但是直到八十年代,由于该方法能将大型问题分解为小型问题、复杂边值问题分解为简单边值问题、串行问题分解为并行问题,并且由于并行计算机和网络的问世及普及,区域分解算法才引起人们特别是计算数学家的注意.因此,自上世纪八十年代以来研究渐趋活跃,1987年以后,每年召开一次国际会议,美、苏、法、意、中等国数值分析学家竞相参加此项研究,进入九十年代,区域分解算法已成为当今计算数学的热门领域,其趋势方兴未艾. 本文描述了一个Neumann模型问题,分析其基于Robin内边界条件的非重叠和重叠型加性Schwarz迭代,在使用Douglas和Huang提出的可变参数循环(关于流量权)的情况下,给出了微分形式和有限元逼近两种形式的迭代算法及其收敛性分析.然后将其相关结果推广到多子域情况及三维情况,最后给出了两子域情况下的非重叠和重叠型加性Schwarz算法的数值结果. 首先,本文介绍了区域分解算法的发展历程及其优越性,给出了Robin界面条件及Neumann模型问题. 其次,本文针对Neumann模型问题讨论了两子域非重叠型加性Schwarz算法,给出了其微分形式和有限元逼近两种形式的迭代算法及其收敛性分析,得到了算法的收敛速度估计.同时,也讨论了两子域重叠型加性Schwarz算法,给出了其微分形式和有限元逼近两种形式的迭代算法及其收敛性分析,得到了相应的收敛速度估计. 再次,本文还将两子域算法推广到多子域情形,给出了多子域情况下的非重叠型加性Schwarz算法,并讨论了三维情况下的两子域非重叠加性Schwarz迭代算法. 最后,针对本文提出的非重叠和重叠型加性Schwarz算法,给出相应的数值结果,验证了算法理论的正确性.
其他文献
自变量分段连续型比例延迟微分方程是很重要的一类延迟微分方程,由这类方程所构建的数学模型在控制科学,物理学,生物学等众多科学领域中都有着非常重要的应用.  论文由以下三
期刊
2
期刊
期刊
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
随着Internet的飞速发展,网上的信息资源空前的丰富。人们迫切需要拥有能够从中快速、有效地发现资源和知识的工具,提高在WEB上检索信息、利用信息的效率。将传统的数据挖掘
期刊