关于H-矩阵的GSAOR多重分裂方法的收敛性

来源 :扬州大学 | 被引量 : 0次 | 上传用户:cqt19900112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对自然科学和社会科学中许多实际问题进行数值模拟时,人们最终将这些问题归结为求解一个或一些大型稀疏矩阵线性方程组,比如在结构设计、数值天气预报的计算、石油勘探等,常利用常微分或者偏微分方程作为数学模型,然而这些计算领域往往是高维的、大范围的,其形态可能很不规则,给计算带来很大困难.随着并行计算机的出现,1985年OLeary和White提出并行多重分裂迭代解法[1].此后,该迭代法被许多研究者广泛使用.在过去几十年中,基于此多重分裂迭代法,很多学者又提出了一些新的多重分裂迭代算法去求解大型线性方程组,并着重研究了这些迭代方法在系数矩阵为H-矩阵、M-矩阵以及对称正定矩阵等条件下的收敛性,还有部分学者研究了系数矩阵是奇异矩阵条件下多重分裂迭代方法的半收敛以及收敛性.本文在非奇异线性方程组的条件下,给出了一种新的并行多重分裂迭代算法(GSAOR方法),并主要研究在系数矩阵为H-矩阵、M-矩阵的条件下该方法的收敛性.本文结构安排如下:   在第一部分中,简要介绍近些年来求解大型线性方程组的并行多重分裂迭代方法的发展情况.在第二部分中,我们给出了本文所要用到的一些基本矩阵定义、几种基本矩阵分裂、引理等,阐述了多重分裂迭代方法的定义以及GSAOR多重分裂方法的定义,并给出多重分裂和松弛多重分裂的两种算法.第三部分是本文的主要部分之一,给出了在本文多重分裂方法的两种算法下,且系数矩阵为H-矩阵、M-矩阵时的收敛性定理,并通过数值算例验证了该多重分裂迭代方法的正确性.第四部分是本文的主要部分之二,将GSAOR多重分裂迭代方法中的参数特殊化,可简化为SSOR迭代方法,在此基础上,对系数矩阵A进两步多重分裂,分为A=M-N(外分裂),M=D-CL-CU(内分裂),并对内分裂进行SSOR迭代方法,讨论了系数矩阵为H-矩阵、M-矩阵的条件下的收敛性定理,并通过数值算例验证了该方法的正确性.第五部分是小结与展望,对本文做了总结并对并行多重分裂迭代方法的前景进行展望.
其他文献
格值直觉模糊粗糙集模型是直觉模糊粗糙集模型的推广,格值直觉模糊粗糙集不仅能够描述直觉模糊性,还能刻画不可比较性。关于直觉模糊粗糙集的研究,目前已有的方法大多是用特殊的
设图G是一个简单连通图,顶点集为V(G),边集为E(G).对两个顶点(),uυ∈V G,u,υ之间的距离定义为它们之间的最短路径的长度,记为dG(u,υ).顶点υ的离心率ε(υ)是υ到其它点的距离
对于一个顶点着色图G,如果图G的任意两个顶点都被一条内部顶点颜色不同的路连通,则图G称为彩虹顶点连通的,这条路称为彩虹顶点路.图G的彩虹顶点连通数,表示为rvc(G),是使图G
这篇文章主要对一类拟线性椭圆型方程大解的性质进行了研究,主要包括大解的存在性,唯一性以及渐近行为等。   第一章主要回顾了拟线性椭圆型方程解的存在性及大解渐近行为
本文研究形如uxx=F(u,ux,ut)的非线性偏微分方程由形如{vx=ω(v)+uvt=ζ(v,u)+η(v,u)ux的可积系统所定义的Miura变换的分类问题.由于从如上可积系统中的第一个方程可解得u=vx-ω
用准仿射映射在R2中构造出一类分形,通过对其结构和性质的讨论,得到了该类分形边界的Hausdorff维数的算法;另外,找出了一种新的确定分形插值函数垂直比例因子的方法,并将金融市场分形结构的模拟过程用计算机实现.
本文利用新政治经济学方法,分析了在我们国家现有的政治体制下我国的服务贸易现状、政治决策对服务贸易政策及开放度的影响因素,并且利用面板数据建立了一个非均衡的计量经济
在小学阶段开展体育教学的根本目的,就是提升小学生自身的身体素质水平,使其能够在参与体育活动的过程中培养积极向上的态度,以及自身感知世界的能力,强化他们的集体意识。然而传
本文对胜利油田35kV海底电缆的运行现状出发,提出海底电缆优化运行的改进措施,达到保证海底电缆安全运行的目的
2018年,被称为人工智能的商业化元年,自动驾驶车辆作为人工智能在汽车行业的应用,能否实现交付使用,应该是造车企业和资本方在未来3年最大的目标.本文就自动驾驶系统监控驾驶
期刊