数值分析分章复习(第六章线性方程组迭代解法).docVIP

线性方程组迭代解法 要点：（1）线性方程组迭代格式：Jacobi迭代，G-S迭代 （2）矩阵范数计算，矩阵谱半径计算 （3）线性方程组迭代格式的收敛性判断 （4）Jacobi迭代，G-S迭代收敛的判断 （5）线性方程组的性态 复习题： 已知线性方程组为 （1）写出Jacobi迭代格式和Seidel迭代格式； （2）写出Jacobi迭代矩阵和Seidel迭代矩阵； （3）判别这两种迭代法的收敛性。 解：(1) Jacobi迭代格式： Gauss-Seidel迭代格式： （2）Jacobi迭代矩阵： Gauss-Seidel迭代矩阵： （3） ，得的特征值为 ， 可见Jacobi迭代格式不收敛 另外， ，得的特征值为 ， 可见Gauss-Seidel迭代格式收敛 设方程组 试问，是否可以适当调整方程的排列顺序，使得用Gauss-Seidel迭代法求解时收敛？说明收敛原因 解：可通过方程顺序交换，等价为以下方程组 这样，系数矩阵为严格对角占优矩阵， 对该方程组使用Jacobi迭代和Gauss-Seidel迭代均收敛 对方程组，验证Jacobi迭代法的收敛性，若发散，则说明理由， 并调整方程顺序使得Jacobi迭代收敛。 解： Jacobi迭代矩阵，因为，故Jacobi迭代发散 将方程组中方程顺序重排得等价的方程组 注