结构线性方程组的迭代求解

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:eternaty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本论文中,主要来讨论了系数矩阵为中心对称矩阵的方程组的迭代解法,也就是如何来对两种特殊的中心对称矩阵的矩阵(即中心对称的M-阵和中心对称的H-阵)构造收敛的中心对称分裂.在论文中,构造了几种中心对称分裂,并讨论了它们的收敛性,比较了它们的计算量和存储量,由此说明了利用中心对称矩阵的可约性可以极大的减少计算量和存储量. 本论文共分七章. 第一章简单介绍了本文的研究内容和创新. 第二章简单介绍了迭代方法的理论基础和一些常用的迭代方法,并列出了一些常用的迭代法的收敛性定理. 第三章主要讨论了如何来构造中心对称矩阵的中心对称分裂,并分别讨论了中心对称M-阵和中心对称H-阵的中心对称分裂—算术平均分裂. 第四章主要讨论了关于系数矩阵为中心对称M-阵的线性方程组的迭代解法,在此章中,给出了几种中心对称M-阵的中心对称分裂,讨论了这几种中心对称分裂的收敛性并比较了它们的收敛速度. 第五章讨论了系数矩阵为中心对称H-阵的线性方程组的迭代解法,在这一章中,给出了几种中心对称H-阵的中心对称分裂,并讨论了这几种分裂的收敛性. 第六章主要讲述了两种迭代改进的方法和一种加权迭代方法,并对加权迭代方法做了一定的推广,接下来讨论了当线性方程组的系数矩阵为中心对称矩阵时,我们如何利用中心对称矩阵的可约性来减少这几种方法的计算量和存储量. 第七章则讨论了对于病态方程组如何来设计有效的预条件使迭代收敛加快,并介绍了一种针对H-阵的预处理方法,证明了其收敛性.
其他文献
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是指其边的权的和.一个顶点v的赋权度d(v)是指
本文研究了Heisenberg群上相应于p-sub-Laplace算子△的不等方程和由广义Baouendi-Grushin向量场构成的退化椭圆し不等方程非平凡弱解的不存在性.在第一章,我们通过改进欧氏
Bulajich等学者建立了一种条件较强的相对A等价关系,研究相对映射芽的通用开折的性质.本文用经典奇点理论的方法研究有关相对映射芽的形变问题.为了简化问题,本文考虑的是保
有时滞的微分方程的振动性和具有振动位势的二阶非线性常微分方程的区间强迫振动性曾经被许多学者所研究,并且有许多很好的结果[1-12,44];而本文却给出了具有振动位势的二阶非线
矩阵指数函数是矩阵论的主要部分,它在微分方程和自动控制理论中有着重要的运用.本文从李群方法入手,研究矩阵指数函数的Rodrigues系数的计算方法.  我们提出,在当矩阵的特征值
学位