[数学]NA-3-4-线性代数方程组的迭代解法.pptVIP

第四节 线性代数方程组的迭代解法 一 . 基本迭代法的格式及收敛性 二.几种实用的基本迭代法 1、Jacobi迭代法 2、Gauss-Seidel迭代法 3、超松弛迭代法（SOR) 例1：设方程组为 解：Jacobi迭代格式为 试写出其Jacobi分量迭代格式以及相应的迭代矩阵，并求解。 故Jacobi迭代矩阵为 取 x(0)=(0,0,0)t, e=10-3,终止准则：‖x(k)-x(k-1)‖e x(14)= -3.9997 2.9998 1.9998 例2：设方程组为 解： Gauss-Seidel迭代格式为 试写出Gauss-Seidel迭代格式. 2、Gauss-Seidel迭代法 Gauss-Seidel迭代的分量形式 推导Gauss-Seidel迭代法的矩阵形式 Gauss-Seidel迭代矩阵 Gauss-Seidel迭代公式 给出初始向量 x(0), 即可得到向量序列： x(1),x(2),…,x(k),… 若 x(k) → x*, 则x*是解。 雅可比迭代算法 A=[9 -1 -1;-1 10 -1;-1 -1 15]; b=[7;8;13];x=[0;0;0]; er=1;k=0; while er0.00005 er=0;k=k+1; for i=1:3 s=0;