对称广义特征值问题的数值求解算法的研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:dodosparkle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义特征值问题在科学计算与工程应用领域有着广泛的应用,例如,结构动态分析、结构振动、电子结构计算、量子化学、电路网络、化学反应、宏观经济平衡等。这类问题所涉及的矩阵往往是大型稀疏矩阵,并且通常只需要求出少数几个特征值及其对应的特征向量。因此,如QZ等传统算法不再有效。由于求大型稀疏矩阵的逆非常困难,常用的shift-and-invert Lanczos算法因而也不能再用。考虑到这些困难,Golub和Ye提出了求解对称广义特征值问题的不含逆的Krylov子空间方法。它不再依靠shift-and-invert技巧来加速收敛,而是应用了预条件技术。这种算法只用于求解外部多重或者一簇特征值及其对应的特征向量。本文主要研究求解大规模广义特征值的快速算法。首先,给出了精化形式的不含逆的Krylov子空间方法,避免了应用预条件来加速收敛的冗余。其次,结合谱变换技术,求解该问题的内部特征值及其对应特征向量,给出了精化的不含逆的Krylov子空间算法,同时给出了收敛性的理论分析。为了同时计算出p个特征值及其对应的特征向量,我们把该方法发展成块的形式,利用B正交技术,给出了其收敛性分析和残量估计。结合具体的数值实验,验证了所提出的算法的有效性。最后,总结了前面所给出的求解对称广义特征值问题的快速算法。本文共分四章,组织如下:第一章介绍了求解广义特征值问题的Krylov子空间方法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容。第二章提出了精化形式的不含逆的Krylov子空间算法求解对称广义特征值问题,分析了该方法的收敛误差界。给出数值实验,验证了该算法比预条件的不含逆的Krylov子空间算法的更有效。第三章设计了块形式的精化的不含逆的Krylov子空间算法,利用B正交技术,建立了收敛性分析和残量估计。同时给出了数值实验,验证了算法的有效性。第四章对本文的工作进行了总结,并展望了今后需要进一步研究的内容。
其他文献
物质水平的提高带动着人们对精神世界的追求,流行音乐作为人们表达情感的方式之一,怎样运用一定的演唱技巧来正确表达歌唱者心中的诉求成为不少人心中的困惑。在演唱中,通常
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨磁共振全身扩散加权成像(WBDWI)对转移瘤的诊断和随访价值。方法 42例转移瘤患者行WBDWI检查,对阳性病灶进行双盲法诊断、分析,表观扩散系数(ADC)图像上测量ADC值。
陶瓷薄板价格比普通瓷砖价格略高,这已是事实。但是在陶瓷薄板实际推广中,建筑商更关注的是陶瓷薄板的整体效果与综合成本。陶瓷薄板整体效果包括装饰性与节能性,综合成本则包括
乍看这标题,是乎有点不可思议,喝茶、美感根本就是风、马、牛不相及嘛!实则不然,喝茶不仅在于对茶的色、香、味、品感觉上,在喝中是具有一定的审美功用的,君可听过"喜茶、闷
介绍了设施农业的技术概况,分析国内外发展的状况,展望县乡设施农业发展前景,提出发展措施。
2010年3月31日,增强型爱国者-3系统(PAC-3 MSE)在新墨西哥州白沙导弹靶场成功完成战术弹道靶弹拦截试验,这是该系统2010年度进行的第2次拦截试验,2月17日PAC-3MSE系统已进行过1
目的探究磁共振弥散加权成像序列在诊断急性脑梗死上的临床诊断价值。方法将我院收治的70例急性脑梗死患者进行MR常规序列及MR弥散序列扫描检查。结果 MR弥散序列在诊断超急
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
“3.15”是消费者的维权日。而今,市场上假冒伪劣商品盛行,消费者“恐假症”严重。其实,为规范市场竞争秩序,保障市场经济的健康发展,我国一直未放松对制假售劣违法犯罪行为