一类IMGS方法的收敛性和比较定理

来源 :扬州大学 | 被引量 : 0次 | 上传用户:dxseu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学、物理、流体力学和经济学中的许多问题最终都归结为解一个或一些大型稀疏矩阵的线性代数方程组。因此,研究大型稀疏线性方程组的解法成了人们所关注的焦点。由于迭代法能够充分利用矩阵的稀疏性,从而节省存储单元,因而它是解大型稀疏线性代数方程组的比较实用的方法之一。而判断迭代方法好坏的标准通常是它的收敛性和收敛速度,从而我们应找到一种收敛性好且收敛速度快的迭代法,这样才有实际的价值。为了更好地解线性方程组,我们引进非奇异的预条件矩阵,通过预条件矩阵的作用加快迭代的收敛速度。本文在文献[1]=[6]的基础上,给出了一种预条件矩阵为JP=I+Sa的IMGS方法,讨论了当系数矩阵为非奇异的M-矩阵、H-矩阵以及严格对角占优矩阵时方法的收敛性,然后在假设系数矩阵为不可约的M-矩阵时,得到了IMGS方法与基本的TOR迭代法、PSOR方法和PAOR方法之间的比较定理,从而推广和改进了原来已有的结论。 下面介绍本文的结构和主要内容: 第一部分是引言。我们给出了预条件方法产生的背景,以及基本的TOR迭代法、SOR迭代法和AOR迭代法的迭代矩阵,引进了预条件矩阵P,并且给出了IMGS方法、PSOR方法和PAOR方法的迭代矩阵。 第二部分是预备知识。这部分是为第四部分和第五部分做准备,主要是给出了一些重要的定义和引理,例如M-矩阵、H-矩阵、矩阵分裂等。 第三部分是已有的相关结论。这一部分主要是介绍前人在预条件方法上所作的一些工作,包括如何选取预条件矩阵以及相关的比较定理。 第四部分是IMGS方法的收敛性,是本文的主要结论部分之一。这一部分我们主要是讨论了IMGS方法的收敛性问题,得到了当系数矩阵A为非奇异的M-矩阵、H-矩阵以及严格对角占优矩阵时IMGS方法收敛,然后用数值例子验证了所得的主要结论。 第五部分是IMGS方法的比较定理,也是本文的主要结论部分之一。这一部分我们在假设系数矩阵A为不可约M-矩阵的前提下,讨论了IMGS方法与基本的TOR方法、PSOR方法和PAOR方法之间收敛速度的快慢问题,得到了IMGS方法的收敛速度要快于后面三种方法的收敛速度,同时还给出PSOR方法和PAOR方法中的参数的最优值,最后用数值例子验证了所得的主要结论。第六部分是小结与前景展望。这部分主要是对文章的主要思想、方法和本文得到的主要结论做一总结,然后对预条件方法的前景做了展望。
其他文献
摘要:本文是作者结合多年施工经验,以及具体工程案例,主要针对案例中的桥梁拱混凝土顶升灌注施工技术做出了简要阐述分析,以供参考。  关键词:桥梁拱;混凝土;顶升灌注;施工技术  1工程概况  省道S272肇珠线江门市区复线东华大桥工程位于江门市蓬江区东侧,新建东华大桥桥位距下游的蓬江大桥约2.3km,距离上游江门大桥南岸约1.2km,是连接江门市蓬江区和江海区的重要桥梁之一。(见图1)  东华大桥主
期刊
中图分类号:TU99 文献标识码: A 文章编号:    [摘要]本文应用强夯法施工,解决大面积高填方、混合填料及填料粒径不符合路基施工规范要求,且分层填筑厚度不易控制、碾压存在困难。通过济南市龙洞路南延路基工程项目,进行分析论述。  [abstract] In this paper the application of strong tamping method construction, a
期刊
摘要:随着经济的发展,超高高层建筑越来越多,且随着人们对建筑气派的追求,高层建筑首层大堂的高度也是越来越高,本文针对这两种情况,结构具体工程,详细介绍了具体的设计方法和对超限项目的具体措施。  关键词:超限高层;性能设计;稳定;抗剪承载力;楼层屈服强度系数  Abstract: with the development of economy, ultra high building more an
期刊
中图分类号:K826.16文献标识码:A 文章编号:  螺杆灌注桩是一种上部为直杆,下部为螺旋杆的变截面异形桩,与传统的杆桩和全螺旋灌注桩相比,具有承载力高、沉降小、工期短、施工方便、造价低、环保等优点,在建筑工程中应用越来越广泛。本文结合工程实例,从螺杆桩受力机理出发,通过基础方案比选,论述了螺杆桩的经济性,并介绍了螺杆桩的施工工艺及质量控制要点,为今后同类工程提供借鉴。  0 引言  螺杆桩是
期刊
摘要:监理规划是工程建设监理单位在接受建设单位委托后首先要编制的指导项目监理部开展监理工作的纲领性文件。实现建筑工程总目标是一个系统的过程,需要制定计划, 建立组织,配备合适的监理人员,进行有效的领导,实施工程的目标控制。本文对建筑工程监理规划的意义、依据以及编制要求进行了论述。  关键词:建筑工程;监理规划  Abstract: supervision is planning project c
期刊