北京理工大学数值分析课件3解线性方程组的迭代法.pptVIP

第三章 解线性方程组的迭代法 迭代法：用某种极限过程去逐步逼近方程组的精确解， 优点是需要计算机的存储单元少，程序设计简单，原始系数矩阵在计算机中始终不变，但存在收敛性和收敛速度等问题。它是解大型稀疏系数矩阵方程组的有效方法。 要解决的主要问题 1.如何构造迭代公式从而产生迭代向量序列 2.向量序列是否收敛到精确解的判别 3.即使收敛，收敛的速度又如何 4.误差估计 迭代公式构造的一般思路 §4　迭代法的收敛条件 4.1 矩阵的谱半径 　　　　 Re Im ? ? ? ? ? ? ? ? ? (A) x 4.2　迭代法的收敛条件 充分条件 严格对角占优 非对角占优 5.3误差估计 §6　最速下降法与共轭梯度法 Steepest descent method 6.1最速下降法 6.2共轭梯度法 得 得 性能： 1、共轭梯度法具有有限步终止性，即如果 计算过程中无舍入误差产生，用共轭梯 度法求解问题（3-32）至多进行n步就 可以得到准确解。 2、具有超线性的收敛速度。 3、存储量小，计算简便，对病态方程可得 到较准确的解 迭代的向量序列 （收敛到方程组的精确解） 作足够多的有限次迭代，得到满足精度要求的近似解 要解的方程组 同解的方程组 迭代公式 注：称作一阶线性定常迭代公式， 称作迭代矩阵 向量序列与矩阵序列的