第4章节线性代数方程组的迭代解法.pptVIP

jkhh Confidential, for review only 例4.5 已知线性方程组 考察用Jacobi迭代和G-S迭代求解时的收敛性 解: ⑴ 雅可比迭代矩阵 故Jacobi迭代收敛 ⑵ 将系数矩阵分解 则高斯-塞德尔迭代矩阵 故高斯—塞德尔迭代收敛。 定理4.4 设n阶方阵 为对角占优阵, 则 非奇异 证: 因A为对角占优阵, 其主对角元素的绝对值大 于同行其它元素绝对值之和, 且主对角元素 全不为0, 故对角阵 为非奇异。 作矩阵 利用对角占优知 由定理4.1知 非奇异,从而A非奇异,证毕 系数矩阵为对角占优阵的线性方程组称作对角 占优方程组。 定理4.5 对角占优线性方程组 的雅可比 迭代公式和高斯-赛德尔迭代公式均收敛。 证: 雅可比迭代公式的迭代矩阵为 由定理4.4知, 这时 , 再由 定理4.3知迭代收敛 再考察高斯-赛德尔迭代公式的迭代矩阵 令 ，则有 即 写出分量形式有 设 而