已阅读5页,还剩41页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学院理学学士论文摘要I摘要随着科学和工程技术的发展,越来越多的问题需要求解大规模的线性方程组,对这类方程的快速求解已成为数值代数研究的热点之一,特别是具有稀疏结构的大型方程组的求解。基于Galerkin原理的Arnoldi算法是求解这种线性代数方程组的近似算法,以下称这种方法为广义极小残余算法(GMRES算法)。GMRES方法是目前求解大型稀疏非对称线性方程组最为流行的一种迭代方法。GMRES算法在迭代过程中通常表现出一种加速收敛行为,随着迭代次数的增加,这种加速收敛现象越明显,即残量收敛会随着迭代步数的增加而逐渐得到改善。在CG方法中,这种加速收敛与Ritz值有密切关系。通过分析,我们发现GMRES的加速收敛与其斜投影过程中产生的Ritz值对特征值的逼近程度有关系。在实际应用中,为了减少存储量和计算量,我们通常使用GMRES算法的重新开始版本来求解大型非对称线性方程组。本文描绘了GMRES和GMRES(m)的加速收敛现象,并通过实验给予解释。关键字:广义最小残量;Krylov子空间;Ritz值;加速收敛;正交投影方法;非对称线性方程组学院理学学士论文AbstractIIOnTheSuperlinearConvergenceofGMRESAbstractWiththedevelopmentofscienceandprojecttechnology,moreandmorequestionsneedthesolutionofbiglinearsystems.Thissolutionisoneofthefastestwaysforresearchingnumericalalgebra,especiallyforthebigsparsematrix.ThewayofArnoldiisbasedupontheprincipleofGalerkin,whichisclosedtothesolutionofthelinearnumericalsystem.Here,wecallthesolutionasGeneralizedMinimumResidual(GMRES).GMRESisoneofthemostpopulariterativemethodsforthesolutionofbignonsingularnonsymmetriclinearsystems.Itusuallyhasaso-calledsuperlinearconvergencebehavior.Therateofconvergenceseemstoimproveastheiterationproceeds.Foranothersay,therateofresidualvariablewillbeimprovedasweincreaseitsiteration.Fortheconjugategradientsmethod,thismethodhasbeenrelatedtoadegreeofconvergenceoftheRitzvalue.Throughsomeanalysis,wefoundthatforGMREStoo,changesinconvergencebehaviorseemtoberelatedtotheconvergenceofRitzvalue.Inourpracticalapplication,wealsousuallyuseGMRES(m)forreducingstorageandcountersolvingbiglinearsystems.ThispaperstudiesthesuperlinearconvergencebehaviorofGMRESandGMRES(m),andsuppliesexplainthroughexperiment.Keyword:GMRES;Krylovsubspace;Ritzvalue;superlinearconvergence;orthogonalizationmethod;nonsymmetriclinearsystem学院理学学士论文目录III目录摘要.IABSTRACT.II第一章引言.1第二章GMRES算法基础知识.32.1向量范数.32.2线性方程组最小二乘问题.42.2.1Gram-Schmidt正交化方法.42.2.2Givens变换.4第三章GMRES算法理论.63.1KRYLOV子空间方法的基本理论.63.2ARNOLDI算法.73.3GMRES算法结构.8第四章GMRES算法的加速收敛现象分析.9第五章数值示例与算法实现.195.1数值实验.195.2算法改进与实现.225.2.1预处理技术.225.2.2算法实现.245.3实验总结.34致谢.35参考文献.36REPORTOFLITERATURE.37文献报告.41学院理学学士论文第一章引言1第一章引言关于线性方程组的数值解法一般分为两大类:直接法和迭代法。直接法是在没有舍入误差的情况下,通过有限步四则运算可以求得方程组精确解的方法。但是,在实际计算时,由于初始数据变为机器数而产生的误差以及计算过程所产生的舍入误差等都对解的精确度产生影响,因此直接法实际上也只能算出方程组真解的近似值。直接法的基本思想是将结构上比较复杂的原始方程组,通过等价变换化成结构简单的方程组,使之变成易于求解的形式,然后再通过求解结构简单的方程组来得到原始方程组的解。即AxbGxdG通常是对角矩阵、三角矩阵或者是一些结构简单的矩阵。目前较实用的直接法是Gauss消去法的一些变形,例如选主元的Gauss消去法和矩阵的三角分解法,它们都是目前计算机上常用的有效方法。迭代法就是对任意给定的初始近似解向量(0)x,按照某种方法逐步生成近似解序列(0)(1)(2)(),.,.kxxxx,使极限()limkkxx为方程组的解,即()Axb。因此迭代法是用某种极限过程去逐步逼近真解的方法,从而也可以用有限步运算出具有指定精确度的近似解。迭代法主要有Jacobi迭代法、Gauss-Seidel迭代法、逐次超松弛法以及共轭斜量法。直接法的优点是计算量小,并且可以事先估计,缺点是所需存储单元较多,编写程序复杂;迭代法的优点是原始系数矩阵始终不变,因而算法简单,编写程序也比较方便,且所需存储单元也较少,缺点是只有近似解序列收敛时才能被采用,而且存在收敛性和收敛速度的问题。对于中等规模的n阶(n100)线性方程组,由于直接法的准确性和可靠性,所以它们是经常被采用的方法。对于较高阶的方程组,特别是对某些偏微分方程离散化后得到的大型稀疏方程组(系数矩阵中绝大多数为零元素),由于直接解法的计算代价较高,使得迭
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年药品不良反应报告分析评价
- 第一册《氢气的性质和用途》
- 东方集团微软整体解决方案
- 内科学:结缔组织病考试答案(强化练习)
- 2024年04月浙江省温岭市社会组织代表人士联谊会2024年招考1名工作人员笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月江苏省东台市人民武装部2024年招考3名劳务派遣人员笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月广东省乐昌市2024年校园公开招考笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月四川成都东部新区卫健系统大学生乡村医生专项招考聘用笔试历年(难与易错考点)高频考题后附答案详解
- 2024年03月黑龙江哈尔滨市中医医院招考聘用13人笔试历年(难与易错考点)高频考题后附答案详解
- 2024年03月辽宁大连海事大学智库专职科研人员招考聘用笔试历年(难与易错考点)高频考题后附答案详解
- 护理教育学全套课件540
- 《国际人才蓝皮书:中国国际移民报告(2023)》
- 提取车间自动化系统URS
- 青春期教育 完整版课件
- 工程竣工回访记录表
- 2023学年广西贵港市重点中学中考联考数学试题含答案解析
- 灭火和应急疏散流程图
- 注塑车间安全操作规程
- 扬尘防治技术交底
- 施工管理人员年度安全培训考核记录表格
- 预算业务流程图
评论
0/150
提交评论