非对称线性方程组的求解方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:mooyee6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分两个部分内容:第一部分通过将非对称系数矩阵化为对称矩阵,作者在论文中给出了求解非对称多右端线性方程组的四种对称方法:MRES-F范数算法,MRES-QR算法,PMRES-F范数算法和PMRES-QR算法。这四种方法都是将初始残差矩阵投影到矩阵Krylov子空间上,在全局、块Arnoldi算法和预处理方法的基础上加以实现的。它们都有效地避免了Block GMRES方法中的“长拖”问题及重启Block GMRES中的“breakdown”问题,从而节省了计算时间和存储量。数值实例表明:对于非对称的多右端线性方程组,与块GMRES相比,对称的MRESF范数方法和MRES-QR方法虽然迭代步数较多,但由于每步计算量较少,从而大量地减少了计算时间,而带预条件的对称方法PMRES-F范数和PMRES-QR方法不仅大大减少了计算时间,也大量地减少了迭代步数。   第二部分首先介绍系数矩阵为带位移的斜对称矩阵的特殊的非对称线性方程组的MRES方法[31],在此基础上,作者在论文中给出了Thick-restart MRES方法。Thick-restart MRES方法从一定程度上解决了由于计算机本身浮点计算时存在的舍入误差导致的算法实际运算时的有效性问题。数值实例表明:用MRES方法求解效果不好的时候可以考虑用Thick-restart MRES方法。与用MRES方法相比,Thick-restart MRES方法虽然每步迭代所花的CPU时间增加了,但由于迭代步数大大的减少了,使得Thick-restart MRES方法在求解带位移的斜对称线性方程组所用的总的CPU时间大大的减少了。
其他文献
本文主要研究奇异积分算子及其交换子族的振荡与变差不等式问题.  第一章概述了本文所研究问题的相关背景及国内外研究现状,并简单介绍了本文的主要工作及处理方法.  第二
“两学一做”学习教育活动是落实十八大以来面向全体党员深化党内教育的重要实践,在高校学生党支部建设中发挥着非常重要的作用.基于目前高校党支部建设存在的问题,文章以“
Newsboy问题(报童问题)一直是库存控制管理中研究的热点之一,经典的报童问题是指在单周期内,商品的需求为随机状态下,寻找一种商品订购数量,使系统预期利润最大或成本费用最小.本文主要从以下两方面对报童问题进行了扩展:在本文第二章,我们首先建立了经典报童问题的费用模型,并得到了使得费用最小的订购量Q所应满足的条件.其次,根据经典报童模型,我们建立了需求变量为一般随机分布情形下的两次订购总费用模型,
合作是自然界最普遍存在的现象,从单细胞的微生物到高级哺乳动物,从社会性昆虫到人类社会,合作无处不在。生物体之间之所以合作,关键在于增加了整个生物种群的生存机会。然而
微分几何中的一个重要问题是构造一些特定的几何结构,比如Einstein度量,这些问题往往会约化为流形上的分析问题,完全非线性椭圆方程是构造某些特定几何结构的一个重要方法。  
不同的民族特征造成了国家与国家之间的文化差异,当我国留学生去国外学习和生活时,不得不对当地文化进行适应,在短期之内,势必会对留学生心理产生一定影响.本文根据以往工作
图的多项式是代数图论的重要研究对象.图的Tutte多项式(双变量)是由W.T.Tutte于1954年提出,它满足一个广义的删缩递减运算.从某种意义上说,Tutte多项式满足的删缩递减关系恰恰反
在如今这个讲究效率的时代里,教学同样也要追求教学效率和效益。在有限的课堂时间内,如何让学生获得更多的发展,做到当堂学、当堂会?高效教学,这是新时期每一个教育工作者必须面对
期刊
图的临界群和染色多项式是反映图性质的重要参数.从研究文献来看,临界群的研究是近20年的事物,由于时间不长,研究成果还不太多;而关于图的染色多项式的研究已经有很长的历史,成果
最近几年来,非完整动态系统的设计已经引起研究人员足够的重视.由于一些非线性机械系统受到非完整或不可积分的限制而产生这类系统,已经不能用原来的研究方式进行研究.非完整
学位