求解单参数特征值问题的二维Arnoldi投影算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:CBN_cntjlz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文主要分为三个部分,讨论了求解大规模稀疏矩阵单参数特征值问题的二维Arnoldi投影算法.第一部分包括第一章和第二章,主要对求解大规模稀疏矩阵的特征值问题和广义特征值问题的Krylov子空间迭代法进行了回顾,并介绍了其中的核心部分Arnoldi过程。第二部分包括第三章和第四章。第三章详细介绍了新出现的所谓二维Arnoldi过程(Two-dimensional Arnoldi Process(TAP))的构造和基本算法,介绍了二维Krylov子空间和如何利用标准Arnoldi过程构造二维Arnoldi过程的详细算法,并给出了重正交化的二维Arnoldi过程和相应的数值实例。第四章详细给出了如何利用二维Arnoldi过程构造投影空间的一组标准正交基,并给出了用其求解单参数特征值问题(A+δB)x=λCx的二维Arnoldi投影算法(Two-dimensional Arnoldi Projection Method(TPM))。此外,还提出了基于上述算法的两种不同形式的显式重开始策略。随后,将此求解单参数特征值的新方法首次应用在系统无源性的检测和强制以及动力系统的分叉问题中出现的单参数特征值问题中,通过详尽的数值例子分析了该方法的一些性质,并与已知的Krylov子空间迭代方法进行了比较,给出了较好的结果。第六章给出了与求解大规模稀疏矩阵的特征值问题相关的关于Sherman-Morrison-Woodbury公式的一个注记。我们说明了在利用带位移的反迭代方法求解形如(A+UD-1VT)x=λx的特征值问题中,若利用Sherman-Morrison-Woodbury公式求解位移后近似奇异线性方程组,反迭代法仍然可以得到十分精确的近似特征值和特征向量,并且当A,U,V是稀疏矩阵时,所花费的时间少于LU分解求解近似奇异线性方程组的时间。
其他文献
利用商用软件STAR—CD及ES—ICE对某D6114柴油机在的缸内燃烧过程进行了数值模拟计算,分析和比较了不同喷油提前角对缸内燃烧过程和燃烧室表面热流的影响。研究结果表明:喷油提
目的:本实验旨在利用无鸡蛋卵清蛋白(ovalbumin,OVA)诱导建立C57bl/6小鼠的哮喘模型,并用地塞米松对该模型小鼠进行治疗,用以评价模型是否建立成功。方法:将36只3代以上脱敏
南京市浦口区行政辖区总面积902km2.其中中心区规划范围北部至浦口区行政界线,东部到长江,南部至三桥外线,西部到老山林场行政界线及宁淮高速公路,总面积为310km2,其中可建设
通过OM、SEM、XRD和力学性能测试等手段研究了半连续铸造Mg-6Zn-3Sn-0.5Mn(ZTM630)镁合金铸锭的组织和力学性能。结果表明,铸态显微组织主要由α-Mg相、Mg2Sn相、Mg7Zn3相组成;
在高校美术(设计)专业的绘画基础课中,为了丰富教学手段,经常围绕教学目标安排名画赏析的内容,但这种安排往往表现出随机性和表层介入状态.笔者认为,应重新审视名画赏析在基