解线性方程组的简单GMRES算法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:freebird_china
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解大型非对称线性方程组的简单GMRES算法,主要创新工作包括:提出求解多右端线性方程组的简单块GMRES算法;分析在不精确计算的情形下简单块GMRES算法的收敛特性,由此提出不精确的简单块GMRES算法;提出简单混合GMRES算法。 块GMRES算法是求解多右端线性方程组最为有效的迭代算法之一。在块GMRES算法的执行过程中, 最小二乘问题需要通过块上Hessenberg阵的QR分解来解决。 第二章提出简单块GMRES算法,并论证该算法与标准块GMRES算法之间的等价性。与标准块GMRES算法不同,简单块GMRES算法将最小二乘问题转化成上三角阵的最小二乘问题,避免了块上Hessenberg阵的QR分解,从而节省了计算量,同时使得算法的程序实现更为容易。 第三章分析当矩阵与块向量乘积在不精确计算的情形下,简单块GMRES算法的收敛特性。提出不精确的简单块GMRES算法,并将不精确Krylov子空间方法的理论推广到这一算法。讨论近似解与残量的特性、实际残量与计算所得到的残量之间的误差以及相应的松弛策略。 第四章利用GMRES算法与简单GMRES算法的等价性,提出求解单右端线性方程组的简单混合GMRES算法。该算法首先执行简单GMRES算法,直到残量下降到一定程度。然后,反复使用简单GMRES残量多项式进行Richardson迭代,直到满足精度要求。
其他文献
单倍型在现代遗传流行病学研究中起着非常关键的作用,尤其是在进行复杂疾病基因定位研究时,基于单倍型的连锁分析或关联分析方法比基于单个SNP位点的分析方法有更大的功效.但实
学位
1952年,Von Stackerberg首次提出了二层规划模型,并能有效的处理实际分层管理问题。本文讨论了一类在实际中具有广泛代表性的二层多随从线性规划模型。在约束集为非空有界的前
本硕士论文由四章组成,主要讨论了几类二阶非线性微分方程解的振动性,以及在污染环境下当捕获率为种群数量的非线性函数时的一类广义Logistic种群的生存分析,获得了一系列新的结