计算方法 解线性方程组的迭代法.ppt

第9次 解线性方程组的迭代法;主要内容;;迭代法是求解线性方程组，尤其是具有大型稀疏矩阵的线性方程组的重要方法之一。 凡是迭代法都有一个收敛问题，有时某种方法对一类方程组迭代收敛，而对另一类方程组进行迭代时却会发散。 一个收敛的迭代法不仅具有程序设计简单，适于自动计算，而且较直接法更少的计算量就可获得满意的解。;§6.1 迭代法的基本思想;步骤1：经过某变换构造出方程组(1)的一个等价同解方程组; 收敛定义：如果;【注1】可以构造各种不同的迭代公式。;例1 用迭代法求解线性方程组 ;迭代解离精确解;雅可比（Jacobi）迭代法;§6.2 雅可比（Jacobi）迭代法;解：以下列独特的方式分离出 ;由此，建立迭代公式： ;当迭代到第10次有:;考察一般的方程组，将n元线性方程组 ;由此，得到如下的被称为解方程组的Jacobi迭代公式： ;实际计算中，要用雅可比迭代法公式的分量形式: ;例3 试用雅可比迭代法解线性方程组;;;雅可比迭代法的矩阵表示;§6.2.2 雅可比迭代法的矩阵表示 ;则 等价于;编辑ppt;编辑ppt;由矩阵表达的雅可比迭代公式如下：;例4. 写出如下方程组的雅可比迭代公式的矩阵形式 ;编辑ppt;Home;高斯-塞德尔（Gauss-Seidel）迭代法;§ 6.3 高斯-塞德尔（Gau