09共轭梯度法论述.ppt

ART 方法 “ ” f x f x*+tp A x*+tp ,x*+tp /2- b, x*+tp Ax*+tAp,x*+tp /2- b, x*+tp Ax*+tAp, x* /2+ Ax*+tAp ,tp /2- b, x* - b,tp Ax*, x* /2+ tAp, x* /2+ Ax* ,tp /2 + tAp ,tp /2 - b, x* - b,tp f x* + t Ap, x* /2 + t Ax* , p /2 - t b, p + t t Ap , p /2 f x* + t Ap, x* -t b, p + t t Ap , p /2 f x* + t A x* -b, p + t t Ap , p /2 f x* + t t Ap , p /2≥ f x* 说明x*是 f x 的极小点 最后：矩阵的条件数 假设方程组 Ax b 发生扰动 A（x+δx ） b +δb ，则 δx A--1δb || δx ||≤|| A--1 || ||δb || Ax b || b || ≤||A|| ||x|| 1 / ||x|| ≤ ||A||/ || b || || δx ||/ ||x|| ≤|| A--1 || ||A|| ||δb || / || b || 定义：Cond（A）