线性方程组的迭代解法.pptVIP

第六章线性方程组的迭代解法 本讲内容 等价问题 等价问题 等价问题 最速下降法 最速下降法 最速下降法 收敛性 共轭梯度法 共轭梯度法 共轭梯度法 共轭梯度法 共轭梯度法 共轭梯度法 收敛性 举例 作业 * * 计算方法 —— 共轭梯度法 最速下降法 共轭梯度法 共轭梯度法的收敛性分析 共轭梯度法 作二次泛函 ?(x): Rn ? R ?(x) 具有以下性质： 考虑线性方程组：Ax = b ，其中 A 对称正定 (1) ?(x) 的梯度为： (2) 对任意 x, y?Rn 和 ??R，有 (3) 令 x*=A-1b，则有 定理：设 A 对称正定，则 x* 是 Ax = b 的解的充要条件是 证明：由 ?(x) 的第三个性质即可得 解线性方程组 Ax = b 求 ?(x) 的最小值点(极小值点) 基本思想：任取一个迭代初始向量 x(0)，构造迭代序列 x(0), x(1) , x(2), . . . ，使得 ?(x(0)) ?(x(1)) ?(x(2)) . . .，且每一步都以 “最快的速度” 下降到 ?(x) 的极小值。 具体作法：设 x(k) 已经求得，计算 x(k+1)：?(x) 沿 x(k) 处的最速下降方向，即负梯度方向 r(k) = -(Ax(k) - b) 的最小值点，即 最速下降法 计算 ?k 的值 由 ?(x) 的第二个性质可得 算法