解线性方程组的简单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位点的分析方法有更大的功效.但实
学位
为加快提升玉米育种创新能力,促进体系内外育种经验和技术交流,选育高产耐密宜机械收获的新品种,国家玉米产业技术体系育种与种子研究室组织有关专家和试验站长,于2013年2月1
1952年,Von Stackerberg首次提出了二层规划模型,并能有效的处理实际分层管理问题。本文讨论了一类在实际中具有广泛代表性的二层多随从线性规划模型。在约束集为非空有界的前
当今社会网络技术发达,而网络环境却极为复杂,在多元化社会观念和良莠不齐的网络信息的冲击、影响下,小学德育教育面临着一定程度上的困境,也到了需要进行革新的时候。本文详细分
在小学数学课堂教学过程中,交互式电子白板的使用很大程度上提高了教师与学生间交流学习的频率,充实了教学内容,使得学生能够更直观、更立体地体会数学带给他们的乐趣.在课堂
本硕士论文由四章组成,主要讨论了几类二阶非线性微分方程解的振动性,以及在污染环境下当捕获率为种群数量的非线性函数时的一类广义Logistic种群的生存分析,获得了一系列新的结
提及数与计算,这算是我们日常生活中最常见的数学知识了,它也是我们从小开始学习的一门基本学科,一个必须掌握并实际应用的基础知识。现在,从幼儿园开始培养孩子的识数和计算能力
营销专业实践教学是我国职业院校教学中重要的一环。近年来,随着经济社会的发展,我国的市场环境逐渐变得成熟,成熟的市场环境对于营销人才的要求越来越高。然而,当前的职业院
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊