数值计算方法课-CH6 逐次逼近法—6.2 解线性方程组的迭代法.pptVIP

华长生制作 * 第六章 逐次逼近法 6.2 解线性方程组的迭代法 解线性方程组的迭代法 线性方程组 --------(2.1) 1）系数矩阵A是不断变动的，若A阶数很高,则运算量将 会很大，占用计算机内存就很大； 2）程序实现较复杂。 直接法求解存在的问题： 1）求解过程中系数矩阵不变，且程序设计简单； 2）存在着迭代收敛性和收敛快慢的问题。 迭代法求解的优缺点： 一、迭代法的基本思想 线性方程组 --------(2.1) 应用迭代法求解时，可将(2.1)变形为等价方程组 --------(2.2) 显然,(2.1)式和(2.2)式同解。 用不同方式构造迭代公式可以得到不同的迭代法。 (2.2)式称为迭代公式 B 迭代矩阵 对线性方程组 采用以下步骤: 依此类推，得到一个向量序列： 如何建立迭代公式？ 现假设已导出与 等价的迭代公式 ，那么 计算 的解就变成求序列的极限。 --------(2.2) --------(2.3) 通常称使用（2.3）式求解的方法为求解线性方程组的 迭代法，也称为迭代过程或迭代格式。 迭代法在迭代过程中产生了一个序列 ，如果其极限存在,即 则称迭代法收敛,否则称