迭代法的收敛性.pptxVIP

; 迭代法的收敛性 我们知道, 对于给定的方程组可以构造成简单迭代公式、雅可比迭代公式、高斯-塞德尔迭代公式和超松弛迭代公式，但并非一定收敛。现在分析它们的收敛性。 对于方程组 经过等价变换构造出的等价方程组 ;定理4.1 对给定方阵G, 若 ,则 为非奇异矩阵,且 ;定理4.2 迭代公式 收敛 的充分必要条件是迭代矩阵G的谱半径 证:必要性 设迭代公式收敛,当k→∞时, 则在迭代公式两端同时取极限得 记 ,则 收敛于0(零向量),且有 ;充分性: 设 , 则必存在正数ε, 使 则存在某种范数?? ? ??, 使 , ,则 , 所以 , 即 。故 收敛于 0, 收敛于 由此定理可知，不论是雅可比迭代法、高斯— 塞德尔迭代法还是超松弛迭代法，它们收敛的 充要条件是其迭代矩阵的谱半径 。 ;定理4.3 (迭代法收敛的充分条件) 若迭代矩阵G的一种范数 ,则迭代公式 收敛,且有误差估计式,且有误差估计式 ;又因为 , 则det (I-G )≠0, I-G为非奇异矩阵, 故x＝Gx＋d有惟一解 , 即 与迭代过程 相比较, 有 两边取范数 ;由迭代格式，有 ;例4.5 已知线性方程组 ;⑵ 将系数矩阵分解 ;定理4.4 设n阶方阵 为对角占优阵, 则 非奇异 证: 因A为对角占优阵, 其主对角元素的绝对值大 于同行其它元素绝对值之和, 且主对角元素 全不为0, 故对角阵 为非奇异。 作矩阵 ;;定理4.5 对角占优线性方程组 的雅可比 迭代公式和高斯-赛德尔迭代公式均收敛。 证: 雅可比迭代公式的迭代矩阵为 ;;例4.6 设求解线性方程组 的雅可比迭代 ;例4.7 设 ,证明, 求解方程组 ;例4.7 设 ,证明, 求解方程组 ;;;;;;;;;;;;;;