求解大型线性方程组的广义最小误差方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:hustmjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解大型线性方程组的广义最小误差方法(GMERR),从两个方面对方法进行了改进,并提出了相应的算法.第一个方面提出了带特征向量的重新开始GMERR方法.由于GMERR方法在重新开始时丢失了以前的迭代信息,因而引起收敛速度的减慢.针对这个问题,采用改进子空间策略.在每次重新开始时,保留一些极小特征值对应的特征向量,并加到下一次重新开始的新Krylov子空间中,以加快收敛速度.数值试验表明,这种新算法收敛更快,效果更好,而且保留了原来的最小化性质.第二个方面提出了求解非对称线性方程组的不完全GMERR方法.该方法基于Krylov向量的不完全正交化,采用截断策略,仅使用几个而非所有前面计算的向量来构造新的向量,在Krylov子空间上求拟最小误差解,从而得到了一种收敛迅速、更为有效的新算法.本文对两个新方法都做了深入的理论分析,并进行了数值试验.理论结果和数值试验均表明新算法在收敛速度、计算量和存储量等方面都有相应的改进,是更加行之有效的算法.
其他文献
本文研究了海森堡型群上一类Hamilton-Jacobi方程粘性解的存在性和唯一性,给出了光滑函数在海森堡型群G上的泰勒展开式和光滑函数在G×尺+上的泰勒展开式.第一章介绍了"粘性
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
对图进行代数性的表示及相关刻划是代数图论的中心课题之一.本文是在这一课题下针对有向图进行的研究和探讨.事实上,无向图可以可看作是对称有向图,即每条无向边对应方向互反,端
学位
提高了企业党建工作的规范化、标准化、科学化的程度。总公司党委印发的《党建工作常用程序性文件汇编》涵盖了企业党建19项具体工作,对每一项工作都规定了职责、程序、标准
本文主要用组合的方法研究管范畴的Ringel-Hall代数。  首先,我们研究了管范畴中模的一些简单性质.通过对些性质的研究.我们找到了其中的一个子集.在这子集上,我们定义了
  可容许性从统计判决的角度来衡量估计的优良性,是衡量估计优良性的重要准则之一.在二次损失函数和矩阵损失函数下对线性模型中参数估计的可容许性研究已经比较成熟,有了完
  量子纠缠在量子信息中起着重要作用。然而纠缠态的物理特点和数学构造还不十分清楚。本文首先利用正算子研究量子系统中混合态的可分性。一个纯态的密度矩阵由下式给出:ρ
随着移动互联技术的出现,人类进入了人人都是焦点、个个都是信息创建者和信息传播者的自媒体时代。自媒体时代以便捷的信息采集见长,本文以自媒体时代数据信息为依托,以旅游
本文分两章. 在第一章中研究了具有变量核的Marcinkiewicz积分算子,当核函数满足一类Dini型条件时,证明了这类算子从Herz型Hardy空间到Herz空间的有界性,主要包括了下面结果: