第六章 线性代数方程组的迭代解法1.pptVIP

第六章 线性代数方程组的迭代解法 /*Iterative Method for Solving Linear Algebraic Systems*/ 求解 迭代法 从一个初始向量出发,按照一定的递推格式,产生逼近方程组的近似解序列。 迭代法是一种逐次逼近的方法,与直接法比较, 具有: ?程序简单,存储量小的优点。特别适用于求解系数 矩阵为大型稀疏矩阵 /* sparse matrices */ 的方程组。 思路 与解f (x)=0 的不动点迭代相似 ， 将方程组 等价改写成 形式，从而建立迭代格式　 ，从 出发，生成迭代序列 §1 迭代法的基本概念 一、 向量序列和矩阵序列的极限 （/*Limit of the Sequences of Vector and Matrix*/） （向量序列的极限） 定义了范数 的向量空间 ，如果 使得 ，则称 收敛于 记为 上述定义说明：根据向量范数的等价性，如果向量 序列收敛，则对任何一种向量范数而言均收敛。 上式说明：向量序列 收敛于向量 ，是指对每一个 1 ? i ? n 都有 。 设 其中 选用 -范数 由向量序列极限的定义 例如： （矩阵序列的极