多右端系统Krylov子空间方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ncla02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多科学与工程应用中都会遇到求解大型稀疏的多右端线性系统的问题,比如:电磁场计算、半导体仿真、图像恢复、量子动力学(QCD)等领域。近几年来,随着科学与计算机技术的快速发展,人们对计算精度的要求越来越高,如何高效快速地求解大型稀疏的多右端系统,已经成为现在研究的重要方向。目前, Krylov子空间方法是求解多右端系统的一类最有效的投影方法,因为其具有存储量少、计算量小等优点,已经逐渐成为研究的热点方向。基于Krylov子空间,提出了很多方法去求解多右端线性系统,比如块方法、压缩特征值方法、种子投影算法等。  本文主要围绕求解系数矩阵为对称正定情形的多右端线性系统的种子投影算法。Simth,Peterson和Mittra提出的基于CG算法的种子投影方法最有效的,即就是标准的Seed CG算法,但是CG方法中舍入误差限制了Seed CG算法对收敛性的提高。Abdel-Rehim和Morgan等人对种子CG算法做了改进,提出seeding once算法,只需要在求解第一个系统时进行“seeding”,不需要进行重复的“seeding”,数值实验结果表明seeding once算法比种子CG算法有更好的收敛。本文基于seeding once算法提出一种新型的种子投影算法,通过改进“seeding”之后多右端系统的初始解来减小误差,实验结果表明了算法的有效性。  本文给出了求解多右端线性系统的研究现状,介绍了对于求解系数矩阵为对称正定情形的多右端线性系统的相关算法,包括InitCG算法、AugCG算法、Multiple seeding算法、seeding once算法,并分析相关算法之间的区别和联系。最后基于seeding once算法给出了一种新型的种子投影算法—Improved seeding once算法,这个方法融合了Erhel和Guyomarch在2000年提出改进多右端向量系统的初始解和对应的初始残量的技术,较好地提高了收敛速度,并减少了求解计算时间,最后数值实验验证了Improved seeding once算法的有效性。
其他文献
摘 要:多年来,随着油田对安全管理工作不断重视和加强,以及两个体系的建立和持续有效运行,公司摸索积淀了一定的安全管理经验,但是作为班组这个企业的最基层单元,在安全管理的科学化和规范化上还还没有形成统一的标准和管理模式,无法从制度上进行全面约束。其存在的问题主要有:员工自我保护意识不强,冒险蛮干、习惯性违章;安全学习流于形式,单调乏味;班组技术水平参差不齐,个别班员考虑风险的主观能动性较差;未有效进
偏微分方程在将物理现象转化为模型的过程中起到了至关重要的作用,他们广泛应用在物理学,工程学,数学和金融学中。可惜的是,只有小部分的偏微分方程是有解析解的。因此,能够有效地
本文主要研究非线性抛物方程的二重网格方法的高精度性质.分别从Galerkin方法、混合有限元方法及H^-Galerkin混合有限元方法的角度出发,得到了这些方法的二重网格算法的超逼近及整体超收敛等方面的结果.首先,我们借助于双线性元给出了该类方程的Backward-Euler(B-E)全离散格式和Crank-Nicolson(C-N)全离散格式的二重网格方法.基于插值与投影相结合及导数转移的技巧,
学位
基于算术平均、指数平均及对数平均均被证明是Bernstein函数的研究现状,本文运用了不同的方法首先证明了几何平均和调和平均均为Bernstein函数,并通过重要的复变函数工具-Cauch
随着全球制造的出现,国际竞争日益加剧,供应链管理在企业管理系统中得到了普遍应用,逐渐成为一种新的管理运作模式。在供应链的管理过程中,存在着供应链系统利益和各级利益之间的
大多数实际的工业过程都存在非线性特点,因此,非线性预测控制研究得到学术界和工业的关注。其算法的核心是:可预测未来的动态模型,在线反复优化计算并滚动实施的控制作用和模
设G = (V (G ),E (G ))是简单图,其中V (G )和E (G ) 是图的顶点集和边集。 G 的一个fc-边加权是一个映射w: E(G)→{1,2,…,k}。对任意 v ∈V (G ),定义f w(v) = ∑v∈e w (e
摘 要:某公司配套热电厂规模2×300MW能力, 锅炉烟气未处理前SO2含量达2000mg/m3,年产生量为1360吨,烟气脱硫充分利用了上游电石制乙炔装置产生的废电石渣做为脱硫的原料,年消耗废电石渣17400吨,脱硫反应产生的石膏(42400吨/年)经干燥后送水泥厂做制造水泥的原料,真正实现了“低碳环保,循环经济”的理念。  关键词:电石渣—石膏;湿法;烟气;脱硫技术  一、工艺原理  乙炔(C