求解线性方程组的迭代解法讲课资料.pptVIP

迭代法的收敛条件（续2） 推论2 定理4表明，迭代法收敛与否只决定于迭代矩阵的谱半径，与初始向量及方程组的右端项无关。 对同一方程组，由于不同的迭代法其迭代矩阵不同，因此可能出现有的方法收敛，有的方法发散的情形。 两种迭代法举例 例4 讨论Jacobi迭代法与Gauss-Seidel迭代法的收敛性。 解：首先要求出迭代矩阵，然后利用推论1（（充分条件）及定理4（充分必要条件）进行讨论。 对Jacobi迭代法： 例4（ Jacobi迭代法续） 例4（ G-S迭代法续） 对G-S迭代法： 两种迭代法说明 注1：对G-S法，为避免求逆阵可按下面两个方法： 两种迭代法说明（续） 注2：例4也说明0 ? 2确实只是松驰法的必要条件， 而非充分条件，因为G-S法即为? = 1的情形。 定理4虽然给出了判别迭代法收敛的充要条件，但实际 使用时很不方便，因为求逆矩阵和特征值的难度并不亚于 用直接法求解线性方程组。而推论1仅为充分条件。很多 情况下如例3，由推论1无法判别收敛性。下面对一些特殊 的方程组，从方程组本身出发给出几个常用的判别条件， 而不必求迭代阵的特征值或范数。 直接用矩阵A判定敛散性 且至少有一个 i 值，使上式中不等号严格成立，则称A为弱对角占优阵。若对所有 i，上式中不等号均严格成立，则称A为严格对角占优阵。 定