3第三章 线性方程组迭代解法.pptVIP

线性方程组的解法 第三章 线性方程组的迭代解法 3.1 迭代法的一般形式及其收敛性 3.2 线性代数方程组的常用迭代法 算法描述: 3.3 超松弛(SOR)迭代算法 3.4 解线性代数方程组的共轭梯度法 3.4.1 最速下降法 3.4.2 共轭梯度(CG)算法 Numerical Analysis J. G. Liu School of Math. Phys. North China Elec. P.U. 考虑如下线性方程组 写成矩阵形式 其中 , 由克莱姆法则可知 (1)有唯一解. (3.1) 直接法得到的解理论上是准确的，但是我们可以看得出，它们的计算量都是n3数量级，存储量为n2量级，这在n比较小的时候还比较合适（n400），但是对于现在的很多实际问题，往往要我们求解具有高阶系数矩阵的线性方程组，而且该矩阵往往是稀疏矩阵，即矩阵中含有大量的零元素。对于这类线性方程组，用直接法求解效率很低（不保稀疏性）。这就要求我们使用迭代法。 迭代法 构造一个向量