文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 大型特征值问题的修正块Jacobi—Davidson算法
侵权投诉

大型特征值问题的修正块Jacobi—Davidson算法

大型特征值问题的修正块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算法分为内外两层迭代,外层迭代计算矩阵特征对,内层迭代求解校正方程组,计算量主要花费是校正方程组的求解.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email