【摘 要】
:
本文主要讨论了对于大型的线性方程组而言,如何加快收敛速度问题。众所周知,在现实生活中,很多实际问题都归结为解一个或多个大型(很多情况下为稀疏矩阵)线性方程组,对于这种方程
论文部分内容阅读
本文主要讨论了对于大型的线性方程组而言,如何加快收敛速度问题。众所周知,在现实生活中,很多实际问题都归结为解一个或多个大型(很多情况下为稀疏矩阵)线性方程组,对于这种方程组我们一般采用迭代法求解,因而讨论迭代法的收敛性以及收敛速度成为一个值得关注的问题。不收敛或收敛速度慢的迭代格式是没有实用价值的。因此,寻求快速收敛的迭代格式,确定某些迭代格式中的参数,对迭代格式自身的改进等都是近代寻求快速收敛的迭代格式的方式。本文中采用的是对迭代格式自身的改进,具体来说,在预条件矩阵Pa=I+Ca作用下改进的SOR迭代法。
正文包括五章。第一章是引言部分,主要讨论了几种常见的迭代法以及预条件理论以及引用了Hadjidmos提出的预条件矩阵Pa=I+Ca;第二章是预备知识主要列出了本文中所要使用的数学定义以及数学论据;第三章是已有相关结论简要说明近几年来预条件理论的发展以及一些已取得的重要成果;从第四章开始就是本文的核心部分,下面将作详细说明。
在第四章中,作者叙述了预条件矩阵Pa=I+Ca在系数矩阵A是严格对角占优的L-矩阵或H-矩阵时,在一定条件下预条件矩阵Pa=I+Ca的SOR迭代法(MSOR迭代法)的是收敛的。并简要说明了预条件矩阵Pa=I+Ca中参数a的最佳选取范围,最后,在数值上说明了理论的有效性。
第五章,从几个方面讨论了预条件矩阵Pa=I+Ca在加快迭代法的收敛性方面的优越性。首先,作者说明当系数矩阵A是非奇异的M-矩阵时,在一定条件下,预条件Pa增强了SOR迭代法的收敛性,并给出了MSOR迭代法中参数ω的最佳选取;然后,讨论了MSOR方法比快速松弛AOR迭代法的收敛速度更快,体现了预条件的优点;接着我们更换方式,自己构造一系列的预条件矩阵Pa.,证明了预条件Pa1同样能够增强SOR迭代法的收敛速度,但是对于SOR迭代法而言,其增强效果没有Pa好,说明了预条件Pa的在预条件矩阵中也是比较好的。最后对本章中的主要定理给出了数值例子,从实际上加以验证。最后,作者简要第说明了本文的具体思路以及研究前景。
其他文献
关键词:语言学建筑词汇建筑语法建筑语意建筑设计 摘要:借助语言学理论的研究方法对建筑设计理论进行了分析,提出如何用语言学来解读建筑、设计建筑的方法,尝试运用语言学推动建筑设计构思和方法的创新。 Keywords: linguistics, building vocabulary, building grammar, semantics building, building design P
摘要: 影响路面平整度的因素是多方面的, 沥青混凝土路面施工是一项技术性很强、范围很广的系统工程, 从路基到底基层到基层, 其中每一个环节都要对其高程、平整度指标进行逐项控制。本文主要分析了影响沥青混凝土路面平整度的几个方面, 针对公路施工的关键环节, 全面阐述了沥青混凝土路面平整度质量控制的关键。 關键词:公路施工,混凝土路面,平整度,质量控制 Abstract: the effect
【摘要】通过对尾矿库初期坝顶处堆积坝坡的渗水沼泽化原因分析,提出用水平集渗墙式大口排参井结合虹吸管的方式治理,解决了沼泽化问题,有效降低了浸润线,保证了堆积坝体的稳定安全。 【关键词】初期坝顶, 坝坡渗水, 水平集渗墙 , 虹吸管 【 abstract 】 through the early in the top of the tailings dam slope accumulation o
摘要:通过结合某工程地下室施工实例,从砖模的施工、地下室底板垫层模板的施工制作、底板混凝土浇筑等角度来探讨地下室施工技术工艺和常见质量控制处理措施,对地下室的工程实践效果以及建议提出笔者的见解,有效地指导地下室施工质量。 关键词:建筑工程;地下室工程;底板施工;施工技术 Abstract: through the combined with a project the basement con
多媒体技术和网络技术近年来得到迅猛发展,随之而来的数字媒体的信息安全、知识产权保护和认证等问题也变得日益突出,这己成为数字世界中的一个非常紧迫的重要课题。数字水印
Banach空间中的微分方程理论是非线性分析理论的一个重要分支,因为它在工程技术、国民经济、控制论和优化理论等应用数学学科有着广泛的应用,近几十年来得到迅猛的发展。 非
随着我国科学的快速发展,人们日常生活中诸多的故障因素可能导致计算机无法正常工作,如果维护不好,计算机的性能就得不到充分的发挥,更重要的是将会大大降低计算机的使用寿命。本
摘要:随着电力企业改革的进一步加深,可持续发展是电力企业未来发展模式的必然要求。员工作为一个企业的命脉,其综合素质水平在一定程度上决定了企业的发展动力。采用有效的培训管理和创新型的培训模式为员工提供学习环境,有利于提升员工的综合素质。所以,电力企业制定并实施完善的、有效的、创新型的培训机制显得尤为重要。 关键词:员工培训有效管理创新 Abstract: with the further dee