第四章解线性方程组的迭代法IterativeTechniquesfor.pptVIP

* 第四章 解线性方程组的迭代法 /* Iterative Techniques for Solving Linear Systems */ 求解 思路 与解 f (x)=0 的不动点迭代相似 …… ，将 等价 改写为 形式，建立迭代 　 。从初值 出发，得到序列 。 计算精度可控，特别适用于求解系数为大型稀疏矩阵 /* sparse matrices */ 的方程组。 研究 内容： ? 如何建立迭代格式？　 ? 收敛速度？ ? 向量序列的收敛条件？ ? 误差估计？ §1 向量和矩阵范数 /* Norms of Vectors and Matrices */ —— 为了误差的度量 ? 向量范数 /* vector norms */ 定义 　　　Rn空间的向量范数 || · || 对任意 满足下列条件： （正定性 /* positive definite */ ) 对任意 (齐次性 /* homogeneous */ ) （三角不等式 /* triangle inequality */ ) 常用向量范数： ? = = n i i x x 1 1 | |