一种加权的Simpler GMRES算法

来源 :厦门大学 | 被引量 : 1次 | 上传用户:Ideal
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GMRES方法足求解大规模非对称稀疏线性方程组最常用的方法.在实际应用中,给出了许多对标准 GMRES进行改进的算法,比如 Simpler GMRES和 WeightedGMRES.Simpler GMRES通过改进 GMRES中基的生成过程,把求解最小二乘问题转化成求解上三角矩阵的线性方程组,避免了求解最小二乘问题,有效减小了算法的计算量,同时使算法保持较好的收敛性.Weighted GMRES则采用加权技术来加快 GMRES方法的收敛速度.Weighted GMRES虽然有较快的收敛速度,但是加权技术增加了算法的计算量。本文的主要贡献足提出一种新称为 Weighted SimplerGMRES的方法,它是在以 Simpler GMRES方法为基础,结合 Weighted GMRES方法得到的.在控制计算量的前提下,通过加权技术来加快 Simpler GMRES的收敛速度.实验表明,对许多问题,Weighted Simpler GMRES方法的收敛性优于 SimplerGMRES、Weighted GMRES和 GMRES,计算量小于 Weighted GMRES. 本文分为以下四个部分.第一章主要介绍相关的问题背景,并概述文章的主要内容.第二章简要地描述了 GMRES、Simpler GMRES以及 Weighted GMRES算法.第三章具体给出 Weighted Simpler GMRES算法的主要思想,同时讨论该算法一些主要的性质.最后一章足数值实验,对于许多不同类型的问题进行测试,体现出Weighted Simpler GMRES算法跟原算法相比有很好的收敛效果.
其他文献
小学音乐是学生们接触到的专业音乐教学的基础阶段,在这里,他们会学到很多优秀的歌曲,感受不同的情怀,扮演不同的角色。小学音乐的教学目标是为国家培养人才、为学生本身发展提供
H-矩阵和块矩阵在矩阵理论和实际应用中具有重要的作用和意义。它在计算数学、矩阵论、数值代数、数学物理、控制论、电力系统理论、经济数学、统计学等众多领域中有着广泛的
常微分方程的形成和发展受到数学中诸如复变函数、组合拓扑、李群的影响,它的广泛应用除了体现在自然科学的一些学科中,诸如力学、物理学、生物学、天文学等,与其他工程技术的发
当前,高校学生管理工作面临着新问题、新情况,影响了学风建设、人才培养的质量。在市场经济条件下,随着素质教育的推进,教育改革的逐步深化,通过学生管理工作促进学风建设是可行的
针对当前初中毕业步入中职学习阶段的学生作出详细,具体的分析,指出当前中职学生的病症所在,面对中职学生提出了从心理解决学生学习困难、学习不专一、专业能力跟不上等问题。同
有限群的特征标理论中两大著名的应用之一就是Frobenius定理,该定理在上世纪初给出证明,它引领诸多学者随之进行Frobe—nius群的研究.研究发现Frobenius群是一类极为重要的群,其
曲线曲面重构是逆向工程中研究的重要问题之一。某些曲面重构问题,可以转化为曲线重构问题来研究,如:回转曲面、螺旋曲面、轮廓曲面等。 本文着重研究了一类光滑曲线曲面的重
本文研究了两个种群且带有HollingⅡ及交叉扩散项的耦合模型,其中两种群是捕食与被捕食的关系.该模型如下: 全文共分为八章. 第一章为前言,介绍了问题研究的背景和该模型
风险理论发展有近百年的历史了,Edmund.Halley构造了世界第一张生命表,Daniel.Bernouli提出了极大效用原理作为决策法则的思想.在20世纪,Filip.Landberg对风险理论做了更深入
听课,是教师必须具备的一项基本功,听课的方式方法如何,将影响着教师教学水平的提高,而且听课又是评课的前提,只有认真听课才能进行客观地评价。许多学校强调教师要互相听课,