一类矩阵的aor迭代收敛性及第二型quasi非负分裂的半收敛性分析.pdfVIP

一类矩阵的SAOR迭代收敛性及第二型 quasi非负分裂的半收敛性分析 魏小梅 摘要 数学．物理，力学等学科和工程技术中许多问题的解决最终都归结 为解一个或一些大型稀疏矩阵的线性方程组，而对这种方程组一般采用迭代法求 解．研究迭代法的关键是迭代格式的收敛性和收敛速度．迭代不收敛的格式自然 不能用，虽然收敛但收敛很慢的格式使用起来不仅人工和机器的时间比较浪费， 而且还不一定能得出结果，因此必须寻求收敛速度比较快的格式和确定格式中的 某些参数(如SOR迭代法的松弛因子)．一般来说，迭代法的收敛性与方程组系 数矩阵的性质有着密切的关系，例如非负阵、循环阵，M阵，H阵等等．矩阵不 同，迭代法的研究方法也会有所差异．因此，讨论某种迭代法时，往往是在指定 矩阵类型的前提下进行的．本文题目中的一类矩阵指的是(1，1)相容次序矩阵． 本文共分为三章，各章的主要内容如下。 第一章 预备知识．这部分主要是为第二章和第三章作准备．介绍了矩阵的 理等．这些都是研究矩阵谱性质的重要依据．同时还对Drazin逆的基本知识作了 简单的介绍． 第二章相容次序矩阵的SAOR迭代法的收敛性分析．这部分是本文的主要 之间的关系式，对SAOR迭代法