解线性方程组的迭代法.pptVIP

故高斯—塞德尔迭代收敛。例题第29页,共55页，2024年2月25日，星期天定理3设n阶方阵为对角占优阵,则非奇异。（证明省略）迭代法的收敛性系数矩阵为对角占优阵的线性方程组称作对角占优方程组。第30页,共55页，2024年2月25日，星期天定理4对角占优线性方程组的雅可比迭代公式和高斯-赛德尔迭代公式均收敛。迭代法的收敛性第31页,共55页，2024年2月25日，星期天定理5若方程组的系数矩阵A是对称正定的，则G－S迭代法收敛。迭代法的收敛性第32页,共55页，2024年2月25日，星期天例6设求解线性方程组的雅可比迭代求证当1时,相应的高斯-塞德尔迭代收敛例题第33页,共55页，2024年2月25日，星期天*证:由于B是雅可比迭代的迭代矩阵,故有例题第34页,共55页，2024年2月25日，星期天∴系数矩阵为对角占优阵,故G-S迭代收敛例题则又1,故有第35页,共55页，2024年2月25日，星期天例7设,证明,求解方程组的Jacobi迭代与G-S迭代同时收