5第6章解线性方程组的迭代法.pptVIP

* * 考虑 Ax=b，其中detA 0。当A为低阶稠密矩阵时，上一章讨论的选主元素消去法是有效方法。但对于工程实践中的大型稀疏矩阵方程组（A的阶数n很大，但零元素较多，如：n )，则利用迭代法解此线性方程组是合适的。迭代法在计算机内存和运算两方面，通常都可利用A中有大量零元素的特点。下面先举例说明迭代法的基本思想。 例： 先将Ax=b转化为等价方程组 迭代公式：选取初始向量 经10次迭代解： 精确解为 若取 则 一般地，对于线性方程组 Ax=b .转化为等价方程组 x=Bx+f,设有唯一解 ，则 （1） 又设 为任取初值向量。按下列方式产生迭代向量序列：