大型特征值问题的修正块Jacobi—Davidson算法
【摘要】块Jacobi-Davidson算法是计算大型实对称矩阵特征值问题的有效算法。算法分为内外两层迭代,外层迭代计算矩阵特征对,内层迭代求解校正方程组,计算量主要花费是校正方程组的求解.本文研究块Jacobi—Davidson方法中校正方程的求解.在校正方程的求解过程中使用外推技术,使收敛的速度加快。
【关键词】块Jacobi-Davidson算法 校正方程 外推技术
在科学和工程技术的许多领域,经常需要计算大型稀疏对称矩阵的若干个极端(最大或最小)或内部特征值及相应的特征向量.1996年, Sleijpen和VanderVorst将Jacobi方法的校正思想和Davidson方法的内外迭代格式相结合,提出了求解大型矩阵特征值问题的Jacobi-Davidson方法.该方法具有较好的稳定性,并且对非对角占优、非正规矩阵也能达到较快的收敛速度.但当待求的特征值是重特征值或者分布比较密集时,Jacobi-Davidson方法的有效性和可靠性会下降.为了克服Jacobi-Davidson方法的这一缺点,有学者提出了块Jacobi-Davidson方法,它可以同时计算多个特征对.
算法1:

块Jacobi—Davidson算法分为内外两层迭代,外层迭代计算矩阵特征对,内层迭代求解校正方程组,计算量主要花费是校正方程组的求解.
广义特征值问题的并行块Jacobi-Davidson方法及应用_专业资料。给出了对称矩阵广义...该方法可同时并行计算广义特征值问题的几个极端特征对,具有良好的并行性。将这...
密集特征值问题的一种有效方法.为了提高其整体收敛速度,应用动态压缩技术,提出了动态压缩的块Jacobi—Davidson方法;为了计算大型对称矩阵的内部特征对,本文将调和Rayle...
通过组合块Jacobi方法和块Davidson方法,提出了一个新方法-块Jacobi-Davidson方法。它不仅是Jacobi-Davidson方法的推广而且改进了收敛性,适用于计算大型稀疏对称矩阵若干...
Jacobi-Davidson方法中的... 暂无评价 10页 免费 一类Jacobi矩阵的广义特......该 方法可同时并行计算广义特征值问题的几个极端特征对 , 具有良好的并行性 。...
空间迭代法,Lanczos 方法,Arnoldi 方法,Davidson方 法和 Jacobi-Davidson 方法[1...为提高求 解大型矩阵特征值问题块 Davidson 方法的计算效率,本文提出并行精化块...
解实对称矩阵特征值问题的Jacobi算法_IT/计算机_专业资料。实对称矩阵 Jacobi算法 特征值 特征向量, 年 ‘ 月 数值计算与计算机应 用 第 期 解实对 称矩 阵...
基于Jacobi-Davidson算法的大规模模态分析并行计算研究_物理_自然科学_专业资料 暂无评价
基于Jacobi算法对称矩阵特征值计算的FPGA实现_专业资料。对称矩阵的特征值计算问题在数学和工程应用中都具有重要的实际意义,针对对称矩阵特征值计算这一问题提出了一种...
Jacobi矩阵的一类特征值反问题_专业资料。在综合分析矩阵中某些反问题的基础上,讨论了由给定的三个特征对来构造相应的Jacobi矩阵反问题.利用线性方程组有解的条件,...
一类与工程设计相关的Jacobi矩阵逆特征值问题_专业资料。Jacobi矩阵逆特征值问题,在振动工程、结构设计、工程设计应用和系数参数识别等领域有重要应用,文章考虑了由...
热门文档