数值分析简明教程0-123.pdf

第五章 线性方程组的迭代法线性方程组的迭代法 线性方程组的迭代法线性方程组的迭代法 §5.1 迭代公式的建立迭代公式的建立 迭代公式的建立迭代公式的建立 §5.2 向量和矩阵的范数向量和矩阵的范数 向量和矩阵的范数向量和矩阵的范数 §§5.3 迭代过程的收敛性迭代过程的收敛性 迭代过程的收敛性迭代过程的收敛性 §5.1 迭代公式的建立迭代公式的建立 迭代公式的建立迭代公式的建立 无论是前面几章研究过的内容无论是前面几章研究过的内容，求积公式，求积公式，， 无论是前面几章研究过的内容无论是前面几章研究过的内容，，求积公式求积公式，， 还是在科学计算和工程计算中还是在科学计算和工程计算中，经常会遇到求解，经常会遇到求解 还是在科学计算和工程计算中还是在科学计算和工程计算中，，经常会遇到求解经常会遇到求解 线性方程组的问题线性方程组的问题。因此。因此，线性方程组的求解在，线性方程组的求解在 线性方程组的问题线性方程组的问题。。因此因此，，线性方程组的求解在线性方程组的求解在 数值分析中占有极其重要的地位数值分析中占有极其重要的地位。。 数值分析中占有极其重要的地位数值分析中占有极其重要的地位。。 线性方程组的解法分为直接法和迭代法线性方程组的解法分为直接法和迭代法。本章先。本章先 线性方程组的解法分为直接法和迭代法线性方程组的解法分为直接法和迭代法。。本章先本章先 介绍迭代法介绍迭代法。。 介绍迭代法介绍迭代法。。 设对于给定的线性方程组设对于给定的线性方程组：： 设设对于给定的线性方程组对于给定的线性方程组：： Ax = b (1) n×n n n 其中，A ∈R , b ∈R , x ∈R 2 如果能将线性方程组如果能将线性方程组(1)变换为等价形式变换为等价形式： 如果能将线性方程组如果能将线性方程组 变换为等价形式变换为等价形式 x = Bx + f (2) n×n n n 其中, B ∈R , f ∈R , x ∈R 显然显然,(1)式和式和(2)式同解式同解, 显然显然 式和式和 式同解式同解 我们称我们称(1)(2)等价等价 我们称我们称 等价等价 对线性方程组对线性方程组(2),采用以下步骤采用以下步骤: 对线性方程组对线性方程组 采用以下步骤采用以下步骤 (0) 取初始向量 x ,代入(2 ),可得 (1) (0) x = Bx + f 依此类推依此类推 依此类推依此类推 3 (2) (1) x = Bx + f M (k+1) (k) (3) x = Bx + f (k = 0,1,2,L) 这种方式就称为迭代法这种方式就称为迭代法 这种方式就称为迭代法这种方式就称为迭代法, 以上过程称为迭代过程以上过程称为迭代过程