解大规模非对称矩阵特征问题的一些精化算法

来源 :大连理工大学 | 被引量 : 17次 | 上传用户:wangxunzhi520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解大规模非对称矩阵特征问题的一些精化投影算法、算法的收敛性以及算法的重新启动等问题.全文共分五章. 第一章介绍大规模非对称矩阵特征问题的来源、解决这类问题的基本方法以及本学科的发展现状.最后介绍本文所作的工作. 第二章研究精化Arnoldi方法的重新启动问题.对如何构照重新启动的求解子空间作了两点工作:第一,用所产生的精化Ritz向量的一种巧妙的线性组合构造出新的Krylov子空间的单位初始向量;第二,在新的子空间中保留用来逼近所求特征向量的精化Ritz向量.改进后的求解子空间为一增广Krylov子空间,该空间中包含更丰富的特征向量信息,因此用精化Arnoldi方法在该空间上求解矩阵特征问题时收敛速度更快.数值试验将这种重新启动的精化Arnoldi方法与隐式重新开始的Arnoldi方法(IRA)和隐式重新开始的精化Arnoldi方法(IRRA)进行了比较,数值结果表明这种重新启动方法的有效性. 第三章首先建立了用调合Rayleigh-Ritz方法求解非对称矩阵特征问题所得到的调合近似特征对的先验估计式;其次,提出并研究了精化调合Rayleigh-Ritz方法,给出了精化调合Ritz向量的误差界,建立了精化调合Ritz向量与调合Ritz向量之间差的上下界;第三部分研究精化调合Arnoldi方法.建立了由该方法所确定的近似特征对残量的先验估计式,给出了精化调合Arnoldi算法;第四部分讨论精化调合Arnoldi方法的重新启动问题,给出在一特定的增广Krylov子空间上的精化调合Arnoldi算法;最后对这种算法进行了数值实验,将其计算结果与隐式重新开始调合Arnoldi方法(IRHA)和隐式重新开始精化调合Arnoldi方法(IRRHA)的计算结果进行比较,结果表明了这种重新启动的精化调合Arnoldi方法的有效性. 第四章研究如何求在精化向量u_i(i=1,…,l)张成的子空间上的 Ritz值θ_i(i=1,…,l),并用其作为所求特征值的近似.当求解子空间是Krylov子空间时,给出了θ_i与Ritz值λ_i间的误差界,以及新的近似特征对(θ_i,u_i)与(λ_i,u_i)之间残量的关系式.最后给出了在增广Krylov子空间上如何求精化向量张成子空间上的u’值的算法,并对其进行了数值试验,数值结果表明这种选取近似特征值的方法的可行性及有效性. 第五章证明了反序隐式Q-定理.对非对称矩阵A进行Hessenberg分解V“AV=G,其中G为次对角元为正数的上Hessenbers阵,V为n阶正交阵.隐式Q一定理表明,只要V的第一列给定,则V和 G是唯一确定的.我们证明了:只要V的最后一列给定,则V和G亦是唯一确定的.同时我们研究了截断的反序隐式Q一定理.结果表明了若Arnoldi过程产生的ArnOldi序列中最后一个向量给定,则Anloldi序列和相关的上Hessenberg矩阵是唯一确定的.本章还指出了ArnDldi过程的两种形式是等价和—一对应的.
其他文献
结合初等数论课程的内容特点,简要论述该课程与其他学科的联系,特别是在中小学数学竞赛以及密码学领域的相关应用,以期为后续的理论研究提供借鉴和参考.
目前金融全球化、一体化的趋势越来越明显,一旦某个重要金融国家发生金融危机,则会迅速蔓延至全球,影响各国的实体经济的发展,因此,金融监管的重要性也越来越受到关注。中国资本市场的逐渐开放,在政策层面我国对混业经营并没有完全的认可,但是我国上市商业银行的发展态势已经表明,中国的金融体系的确已经出现了混业经营的现象,这给我国的上市商业银行的法律规制带来的新的挑战。尤其是随着具有国有性质的商业银行也逐步开始
目的:比较不同方法对口角炎患者口角念珠菌的检出率,探讨影响检出率的因素。方法:对就诊于北京大学口腔医学院中医黏膜科、出现口角炎病损的68例患者进行问卷调查和口腔检查,
材料的发展史既是科学技术的发展史也是人类社会的发展史。一直以来,从天然材料到人工材料,从传统材料到新材料,人类孜孜不倦地汲取着材料大海里的营养。由于石墨烯——首个
在漫长的进化过程中,昆虫形成了复杂的化学感受系统,从缤纷复杂的环境信号中,识别出与生命活动相关的化学信息,进而完成防御天敌、寄主选择、寻找产卵场所、交配等一系列重要
研究背景肺癌是我国第一大癌症,寻找新的高效低毒抗肺癌药物具有重大意义。天然生物碱是抗肿瘤药物的重要来源,本课题前期针对天然生物碱进行了大量的筛选工作,发现毛钩藤碱(H
聚合物矿物复合材料是由改性环氧树脂等聚合物为胶结料,以花岗石等矿物颗粒为骨料,并加入石英砂或粉煤灰等填料,固化后形成的一种复合材料,因其良好的可加工性、高振动阻尼性
20世纪90年代,国内一些城市开始推进健康城市建设,但对其尚无统一认识。本文从健康社区的内涵出发,辨别了健康社区与文明社区、和谐社区、卫生社区的差异,提出了"1+7+X"型健
随着科技的发展和时代的进步,现实生活中许多应用的基本问题,比如旅游路线、汽车导航、物流规划、城市路线规划等都需要尽可能快的计算出最合理的路径。在众多专家学者积极不
交配行为是有性生殖动物普遍存在的现象。在许多昆虫中,雄虫在交配前、交配中、或交配后会提供献礼给雌虫。在这种求偶与交配的过程中,雄虫献礼的大小、多少,雌、雄性生殖器