论文部分内容阅读
在本论文中,主要来讨论了系数矩阵为中心对称矩阵的方程组的迭代解法,也就是如何来对两种特殊的中心对称矩阵的矩阵(即中心对称的M-阵和中心对称的H-阵)构造收敛的中心对称分裂.在论文中,构造了几种中心对称分裂,并讨论了它们的收敛性,比较了它们的计算量和存储量,由此说明了利用中心对称矩阵的可约性可以极大的减少计算量和存储量.
本论文共分七章.
第一章简单介绍了本文的研究内容和创新.
第二章简单介绍了迭代方法的理论基础和一些常用的迭代方法,并列出了一些常用的迭代法的收敛性定理.
第三章主要讨论了如何来构造中心对称矩阵的中心对称分裂,并分别讨论了中心对称M-阵和中心对称H-阵的中心对称分裂—算术平均分裂.
第四章主要讨论了关于系数矩阵为中心对称M-阵的线性方程组的迭代解法,在此章中,给出了几种中心对称M-阵的中心对称分裂,讨论了这几种中心对称分裂的收敛性并比较了它们的收敛速度.
第五章讨论了系数矩阵为中心对称H-阵的线性方程组的迭代解法,在这一章中,给出了几种中心对称H-阵的中心对称分裂,并讨论了这几种分裂的收敛性.
第六章主要讲述了两种迭代改进的方法和一种加权迭代方法,并对加权迭代方法做了一定的推广,接下来讨论了当线性方程组的系数矩阵为中心对称矩阵时,我们如何利用中心对称矩阵的可约性来减少这几种方法的计算量和存储量.
第七章则讨论了对于病态方程组如何来设计有效的预条件使迭代收敛加快,并介绍了一种针对H-阵的预处理方法,证明了其收敛性.