学位论文 > 优秀研究生学位论文题录展示

子空间迭代法的加速与预处理技术

作　者: 赵中华
导　师: 戴华
学　校: 南京航空航天大学
专　业: 计算数学
关键词: 对称矩阵特征值特征向量子空间迭代法 Chebyshev多项式预处理技术
分类号: O241.6
类　型: 硕士论文
年　份: 2002年
下　载: 194次
引　用: 1次
阅　读: 论文下载

内容摘要

本文研究求解大型对称矩阵特征值问题的子空间迭代法。为了加速子空间迭代法的收敛性，我们应用Chebyshev多项式与预处理技术，得到了两个新的改进算法。第一个改进算法是用Chebyshev多项式加速的子空间迭代法，它是用Chebyshev多项式作用初始向量，使其更接近所要求的特征向量。第二个改进算法是对每次迭代所得的残余矩阵直接进行预处理以改善矩阵特征值的分布。本文分析了这两个改进算法的收敛性，给出了数值试验的结果，并将新方法与原始子空间迭代法进行了比较。数值试验结果表明用Chebyshev多项式与预处理技术加速的子空间迭代法比原始子空间迭代法优越。

全文目录

第一章绪论  6-8
第二章 Rayleigh-Ritz逼近的相关理论  8-11
  §2．1 记号和约定  8-9
  §2．2 Rayleigh—Ritz逼近的相关理论  9-11
第三章子空间迭代法及其加速技术  11-24
  §3．1 子空间迭代法  11-13
  §3．2 Chebyshev迭代法及其相关理论  13-15
  §3．3 Chebyshev-子空间迭代法  15-19
  §3．4 数值结果  19-24
第四章预处理子空间迭代法  24-33
  §4．1 特征值问题的预处理技术  24-26
  §4．2 预处理子空间迭代算法  26-30
  §4．3 数值例子  30-33
结束语  33-34
参考文献  34-36
致谢  36

子空间迭代法的加速与预处理技术

内容摘要

全文目录

相似论文