第七章+线性代数方程组的迭代法.pptVIP

* 第七章 线性方程组 的迭代法 §1 迭代法基础 ? 问 题 ? 在实际应用中遇到的系数矩阵多为大型稀疏矩阵，如用求解线性方程组的直接法求解，在计算机上会耗费大量的时间和存储单元。在许多应用问题中使用迭代法。 思路 将 改写为 等价形式 ，建立迭代 　 ,从初值 出发，得到序列 。 研究内容： ? 如何建立迭代格式？　 ? 收敛速度？ ? 向量序列的收敛条件？ ? 误差估计？ 一般迭代法 定义1 对方程组 ，化为等价方程组 ，设 为任取的初值，将上式写为 迭代过程 这种迭代过程称为逐次逼近法，B 称为迭代矩阵。若 称逐次逼近法收敛， 否则，称逐次逼近法不收敛或发散。 问题：按上述思想迭代产生的向量序列 在什 么条件下收敛于方程组Ax=b的解？ 引进误差向量： ，其中 为方程组的解，即有 所以，要使 收敛到 ，则需研究 在什么条件下有 。 迭代法的收敛条件与误差估计 引理 当k? ?时，Bk ? 0 ? ? ( B ) 1 定