两水平Schwarz算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:dsvs123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在Pasi Tarvainen提出的求解障碍问题的两水平乘性Schwarz算法的基础上,提出了相应的两水平加性Schwarz算法. 由于这种算法的子域分解逐步逼近障碍问题的自由边界,也即子域的计算不能像通常区域分解算法一样自如进行便于并行计算的区域分解,因此加性算法显得尤为重要. 本文建立了所提出的两水平加性Schwarz 算法的收敛性理论,此外还考虑了加入非线性项之后的Schwarz加性和乘性算法的收敛性. 本篇论文由四章构成. 第一章主要介绍了解障碍问题的区域分解法的背景、意义和进展情况;此外还介绍了Pasi Tarvainen所提出的两水平乘性Schwarz算法,并简单阐述了本文所做的主要工作. 第二章给出了具体的求解线性障碍互补问题的两水平加性Schwarz算法,并给出了相应的收敛性的证明. 第三章主要考虑在障碍问题对应的线性算子中加入非线性源项之后的两水平Schwarz算法, 一定条件下,我们也建立了相应的的收敛性理论. 第四章是数值结果,通过Matlab软件编程的计算将新的算法和其它Schwarz区域分解算法进行了比较. 本文的创新点主要在于如下两个方面:一是将Pasi Tarvainen的乘性算法的思想推广应用于加性算法,使原算法可以并行计算;二是将线性互补问题的算法推广应用于一类带非线性源项的问题.
其他文献
设G是有限群, S为G的不包含单位元1的子集,定义群G关于S的Cayley(有向)图X=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)l|g∈G,8∈s}.Cayley图X=Cay(G,S)说是正规的,如果R(C)是AutX的正规子群.令p
复数值神经网络(CVNNs)近几年已经得到了广泛的关注,早在二十世纪八十年代末,已应用于光电成像、遥控、量子神经设备和系统、生理神经系统的分析、神经信息处理。  神经网络信
本文引进了新的闭包系统,新的闭包算子等概念, 研究了它们之间的相互关系, 给出了由闭包系统来表示有限原子格的表示定理, 并对分别以这些数学结构为对象, 以它们之间的同态
随着建筑市场的不断发展,建筑业劳务人员尤其是农民工日益成为中国产业工人的重要组成部分,稳定以农民工为主体的务工队伍成为建筑企业生存和发展的头等大事。本文通过积极探