第七章 线性方程组的解法11.pptVIP

§ 1 迭代法的一般形式及其收敛性 § 2 线性代数方程组的常用迭代法 算法描述: § 4 解线性代数方程组的共轭梯度法 § 4.1 最速下降法 § 4.2 共轭梯度(CG)算法 Numerical Analysis J. G. Liu School of Math. Phys. North China Elec. P.U. 下面考虑 事实上，令 ，则 ? 设 (1) 给定初值x(0)，可以构造序列 迭代格式 (2) 若 并且， (与初值x(0)的选取无关!) 所以， 序列收敛 (3) 定理1 迭代格式(2) 收敛 定义1 迭代法（2）的平均收敛速度定义为 。 由（3）式可得 引理 设A∈Rn×n，‖?‖为任一矩阵范数，则 注： 平均收敛速度与范数和迭代次数有关，计算不便！ 定义2 迭代法（2）的渐近收敛速度定义为 定理2 若 ，则 (1) 方程组(1)的解x*