2.5 共轭梯度法.ppt

解： 易验证系数矩阵是对称正定的. 例：用CG迭代法求解下列方程组: 3 x Step1 计算 Step2 计算 迭代结束 由共轭梯度法计算得到的 近似解满足 或 * 预备知识 最速下降法 共轭梯度法 数值试验算例 ? ? ? ? * §2.5 共轭梯度法 ( x, y ) = ( y, x ); ( tx, y ) = t ( x, y); ( x+ y, z ) = ( x, z ) + ( y, z ); ( x, x) ≥ 0, 且( x, x) = 0 ? x = 0; I 方程组问题: Ax = b 设A是 n 阶对称正定阵 ( Ax, y ) = ( x, Ay ) ; ( Ax，x ) ≥0, 且( Ax, x) = 0 ? x = 0 2/16 预备知识：内积的定义 II 极值问题: 设 , 记 ( x , y) = xT y 预备知识 梯度: * Hessian矩阵: 预备知识 * 费马引理: * 注释: 费马引理的价值在于将极值问题转化为方程的求解问题。 初等变分原理 一、与方程组等价的二次泛函问题 思想 共轭梯度法将求解方程组问题等价转化为一个 二次 泛函的极值问题。 定义二次函数 设 为对称正定矩阵， 其