非精确Rayleigh商迭代和非精确的简化Jacobi-Davidson方法的收敛性分析 |
| |
引用本文: | 贾仲孝,王震.非精确Rayleigh商迭代和非精确的简化Jacobi-Davidson方法的收敛性分析[J].中国科学A辑,2008,38(4):365-376. |
| |
作者姓名: | 贾仲孝 王震 |
| |
作者单位: | 清华大学数学科学系, 北京 100084 |
| |
基金项目: | 国家自然科学基金(批准号:10471074,10771116),教育部博士点专项基金(批准号:20060003003)资助项目 |
| |
摘 要: | 非精确的Rayleigh商迭代被用于计算大型Hermite矩阵的最小特征值和对应的特征向量. 已有文献证明了方法二次收敛. 解决了两个问题: 第一, 证明文献中的原条件不能保证方法二次收敛和收敛到所要求的特征对,更糟的是, 方法可能会错误收敛到其他不要求的特征对. 给出了方法二次收敛的新条件, 称之为一致正条件. 证明在此条件下, 非精确的Rayleigh商迭代可以克服错误收敛的问题,且保证二次收敛到要求的特征值和特征向量. 第二, 不带子空间加速的Jacobi-Davidson~(JD)方法是求解该问题的另一种方法, 给出关于非精确的Jacobi-Davidson方法线性收敛的新证明, 得到一个更紧致的界. 所得的所有理论结果都用数值实验做了验证和分析.
|
关 键 词: | 特征向量 大型Hermite矩阵 非精确 Rayleigh商迭代 简化Jacobi-Davidson方法 收敛 错误收敛 特征值 |
收稿时间: | 2007-06-27 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|