线性方程组的选代解法 第三章线性方程组的迭代解法 §1迭代法的一般形式 设线性方程组Axb的系数矩阵A非奇异,从而有 组唯一的解构造等价的方程组x=B+:建立选代公式 x(l=Bx()+f,k=0,1,2,… 迭代法不需存储系数矩阵的零元素,特别适合求解 零元素较多的稀疏矩阵.用直接解法求解时,一次消 元就可能使系数阵丧失其稀疏性,不能充分利用其稀 疏的特点 迭代法产生的向量序列{的收敛终止条件常为 Ix(+D)x()k<8 2N PDF檔案使用"pdfFactoryPro"試用版本建立www.pdffactory.com线性方程组的迭代解法 第三章 线性方程组的迭代解法 §1 迭代法的一般形式 22 x (k+1)=Bx(k)+f, k=0, 1, 2, … 设线性方程组 Ax=b的系数矩阵A非奇异, 从而有一 组唯一的解. 构造等价的方程组x=Bx+f. 建立迭代公式： 迭代法不需存储系数矩阵的零元素, 特别适合求解 零元素较多的稀疏矩阵. 用直接解法求解时, 一次消 元就可能使系数阵丧失其稀疏性, 不能充分利用其稀 疏的特点. 迭代法产生的向量序列{x (k)}的收敛终止条件常为 ||x (k+1) -x (k) ||<e PDF 檔案使用 "pdfFactory Pro" 試用版本建立 www.pdffactory.com