一种增残差近似值GMRES方法快速实现.pdfVIP

学位论文独创性声明 本人郑重声明：所提交的学位是本人在导师指导下进行的研究工作和 取得的研究成果．本论文中除引文外，所有实验、数据和有关材料均是真 实的．本论文中除引文和致谢的内容外，不包含其他人或其它机构已经发 表或撰写过的研究成果．其他同志对本研究所做的贡献均已在论文中作了 声明并表示了谢意． 学位论文作者签名： 饥恙绦 日 期： ，；．口‘．·弓 学位论文使用授权声明 研究生在校攻读学位期间论文工作的知识产权单位属南京师范大 学。学校有权保存本学位论文的电子和纸质文档，可以借阅或上网公布 本学位论文的部分或全部内容，可以采用影印、复印等手段保存、汇编 本学位论文。学校可以向国家有关机关或机构送交论文的电子和纸质文 档，允许论文被查阅和借阅。 (保密论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密论文，密级：——保密期限 为 年。 学位论文作者签名：勿虑强 指导教师签名：谚劢 日 期： f弓．。乡．。弓 日 期： Contents Abstractin Cllinese………………………………………………．ii Abstractin ………………………………………………． iii English 1，Introduction …………………………………………………．． 1 2 ofthe ……………………． 4 AnaJysisGMRES—Aya(m)method 3 ofthe ………………… 9 AnalysisLGMRES-Aya(m，p)method 4 Numerical ……………………………………… 14 Experiments §4．1 compariso璐bet、Ⅳeen 14 GMRES—Aya(m)andLGMRES—Aya(m，p) bet、Ⅳeen 17 §4．2 Comparisons LGMRES—Aya(m，p)andLGMRES(m，p) 5 ConcIusions andDiscussions…………………………………．． 20 ………………………………………………． 24 Acknowledgements 摘要 摘要 众所周知，我们有许多的方法来求解非对称线性系统，其中广义极小残差方法 被认为是最流行的方法之一．该方法首先通过Arnoldi过程生成一组正交基，然后 用Givens变换来解决最小二乘问题． 在本文中，我们首先回忆了一种类似于标准的广义极小残差方法(我们称这种 用Give璐变换．然后我们分析了连续的残差向量和相隔的残差向量的角度，即连续 角和跳跃角，从中我们发现跳跃角比较小．一般来说，跳跃角越小，在迭代过程中 收敛越慢．因此，受到文章【3】的启发，我们把前一个迭代的残差近似值添加到下 一个迭代的近似Krylov子空间去，这样我们就可以得到跳跃角和连续角都是相当 大的，这就暗示着收敛性变得越好．最后，我们给出了一些数值例子来比较新得到 新方法比LGMRES方法和GMRES—Aya方法有比较明显的优越性． 法，GMRES．Aya方法，LGMRES—Aya方法 Abstract Ab