25-共轭梯度法PPT课件.pptVIP

?共轭梯度法的算法选取初值Fork=0,1,2,…,n计算计算如果，停止否则，计算进行下一次迭代*预备知识最速下降法共轭梯度法数值试验算例????*§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=02/16预备知识：内积的定义II极值问题:设,记(x,y)=xTy预备知识梯度:*Hessian矩阵:预备知识*费马引理:*注释:费马引理的价值在于将极值问题转化为方程的求解问题。初等变分原理一、与方程组等价的二次泛函问题思想共轭梯度法将求解方程组问题等价转化为一个二次泛函的极