解大规模非对称矩阵特征问题的精化Jacobi-Davidson类算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:YANYUGUOHOU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多科学与工程计算中经常必需数值求解大规模矩阵特征问题,理论分析和大量的数值实验已经表明了求解此类问题的经典正交投影方法存在着Ritz值收敛而Ritz向量不收敛的严重隐患,为此,贾对经典正交投影方法进行了重大革新,使用精化向量取代Ritz向量作为待求特征向量的近似值,由此导出的精化投影方法不但克服了正交投影方法的隐患,使得算法的可靠性增强,而且收敛的速度也大大加快.进一步将精化策略和求解大规模矩阵问题的其它重要技术相结合,研究和开发出更多更高效的新算法,是一个十分重要而且迫切需要解决的课题.该文正是在这一思想的引导下,对Jacobi-Davidson类方法进行了研究,全文共分四章:第一章介绍大规模非对称矩阵特征问题的来源、解决这类问题的基本方法以及该学科的发展现状、最后介绍该文所作的工作.第二章结合精化投影方法,对Jacobi-Davidson方法主要进行了两方面工作:第一,使用精化向量对修正方程组进行改进,以使求解子空间能够包含更多特征向量信息;第二,对重新启动方式进行改造,在重新开始时使用精化向量构筑新子空间的基底,这样做能够保留更多的已得到的特征向量信息,使方法收敛速度加快.数值实验对精化Jacobi-Davidson方法与Jacobi-Davidson方法进行了比较,结果表明新算法的有效性.还对Jacobi-Davidson方法的修正方程的求解性质进行研究,数值实验也显示了精化方法比常规方法在修正方程组在求解上具有优势.第三章研究了精化调和Rayleigh-Ritz方法,对调和Jacobi-Davidson方法进行了改进,建立了新的修正方程组,得到精化调和Jacobi-Davidson方法.对精化调和Jacobi-Davidson方法的重新启动进行研究,给出了稠密重新启动的精化调和Jacobi-Davidson算法.数值实验将这种方法与调和Jacobi-Davidson及精化Jacobi-Davidson方法进行了比较.第四章奇异值问题在数值计算上要转化为特征问题进行计算,在[46]中提出对增广矩阵使用Jacobi-Davidson方法来计算,并利用增广矩阵的特殊结构,提出JDSVD方法.该文对JDSVD方法进行了改进,利用精化方法计算近似奇异向量,并用它对修正方程进行改造,加快收敛速度.
其他文献
滤波反投影算法的关键是滤波函数,该文提出一种新型滤波函数,其主要部分为泛函分析中的磨光算子.作为滤波函数,它具有许多优异的性质.分析其时频特性并给出用于CT重建的误差
传统意义上投资环境的建设与研究,多是站在政府管理者的立场,从静态的角度进行,因而缺乏系统观与动态观,忽视了投资行为与环境要素的互动连锁性.该文认为,厂商作为一个"经济
分类或刻画具有各种传递性质(例如点传递、边传递、弧传递等)的图是代数图论中一个非常重要且活跃的研究课题。在本文中我们主要研究边传递图,特别是半对称图即边传递但不是点传
全文共分五节:第一节主要研究推广扭曲smash积,第二节主要研究了推广扭曲smash积的对偶,第三节主要研究了Biproduct的一种推广,第四节主要研究了双模上Biproduct的推广,作为
所谓的拓扑指标指的是从分子图到实数集的以某种确定方式的一个映射。拓扑指标是图的不变量,只与图的大小和形状有关。在理论化学中,拓扑指标可以反应分子的物理化学性质,药学性
分拆理论是数论和组合数学中的一个重要研究领域。Dyson秩和Andrews-Garvan-Dyson秩是分拆理论中两个基础统计量,它们可以用来解释著名的Ramanuj an同余式。2003年Atkin和Garv