一类复对称线性系统的极小残差型MHSS迭代方法

发布时间：2017-06-30 00:12

  本文关键词：一类复对称线性系统的极小残差型MHSS迭代方法，由笔耕文化传播整理发布。

【摘要】：复对称结构的大型稀疏线性系统产生于许多科学研究和工程应用领域,所以具有很重要的实际意义.针对这类问题的求解,已经产生了很多迭代方法和相应的预处理技术,并且取得了很好的效果.这些迭代方法大多数是按照常规的矩阵分裂迭代格式实现的.本文在这些研究的基础上,对这类复对称线性方程组的具有极小残差类型的MHSS迭代方法进行了研究。2010年,Bai等人提出了求解这类复对称问题的MHSS迭代方法.本文从MHSS方法的残量更新迭代格式出发,首先提出了两种新的迭代方法,即一步形式的极小残量型MHSS方法(简记为MRMHSS-I)和两步交替形式的极小残量型MHSS方法(简记为MRMHSS-II).在这两种方法中,我们改进了原始的MHSS方法,且引入相应的迭代参数,使得每步迭代产生的残差局部达到极小.然后,分别分析了两种方法的收敛性,并给出了算法实现的伪代码.最后,我们利用数值例子验证上述迭代方法的可行性和有效性,从数值结果中确实可以看出这两种迭代方法是非常有效的,其计算效果比原始的MHSS方法优越得多.
【关键词】：复对称矩阵 MHSS迭代方法 极小残差 收敛性 搜索方向 迭代参数
【学位授予单位】：兰州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O241.6
【目录】：

• 中文摘要3-4
• 英文摘要4-7
• 第一章 引言7-10
• 1.1 研究现状7-8
• 1.2 本文主要工作及组织结构8-10
• 第二章 MRMHSS-I迭代方法10-16
• 2.1 MRMHSS-I迭代方法10-13
• 2.2 MRMHSS-I迭代方法的收敛性分析13-14
• 2.3 MRMHSS-I迭代方法的实现14-16
• 第三章 MRMHSS-II迭代方法16-24
• 3.1 MRMHSS-II迭代方法16-18
• 3.2 MRMHSS-II迭代方法的收敛性分析18-21
• 3.3 MRMHSS-II迭代方法的实现21-24
• 第四章 数值结果24-31
• 第五章 总结与展望31-32
• 参考文献32-34
• 论文发表情况34-35
• 致谢35

【相似文献】

中国硕士学位论文全文数据库 前1条

1 张维红;一类复对称线性系统的极小残差型MHSS迭代方法[D];兰州大学;2016年

  本文关键词：一类复对称线性系统的极小残差型MHSS迭代方法，，由笔耕文化传播整理发布。

本文编号：499865