共轭梯度法

共轭梯度法Tag内容描述：<p>1、4.1 梯度法和共轭梯度法,无约束最优化问题,2. 梯度法,3. 共轭梯度法,一. 无约束最优化问题,解析方法：利用函数的解析性质构造迭代公式使之收敛到最优解。,二. 梯度法（最速下降法）,迭代公式：,如何选择下降最快的方向？,梯度法（最速下降法）：,梯度法算法步骤：,解：,收敛性,性质.,最速下降法反映的目标函数的一种局部性质,从局部看, 最速下降方向确是目标函数值下降最快的方向,选择这样的方向进行搜索是有利的. 但从全局来看,由于锯齿现象的影响, 即使向着极小点移近不太大的距离,也要经历不小的”弯路”,因此收敛速度大为减慢. 最速下。</p><p>2、文库下载 免费文档下载http:/www.wenkuxiazai.com/本文档下载自文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：http:/www.wenkuxiazai.com/doc/9d3a0f6d1eb91a37f1115c7c.html一类带参数的修正Fletcher_Reeves共轭梯度法经济金融分析第26卷第3期2009年9月经济数学MATHEMATICSINECONOMICSVol.26,No.3Sep12009一类带参数的修正Fletcher2Reeves共轭梯度法贺战兵1,2,向昭红3(1.湖南师范大学数学与计算机科学学院,湖南长沙410081;2.湖南大众传媒职业技术学院,湖南长沙410100;3.湖南长沙学院信息与计算科学系,湖南长沙410003)3。</p><p>3、conjugate gradient methods method FR PRP HS DY CD WYL LS 精确线搜索 梯度终止准则 function m k d a X g1 fv conjgradme G b c X e method if nargin6 error 输入参数必须为6 end n length G if n 2 format lon。</p><p>4、3.5.0 线性方程组解与二次型极小,考虑 阶对称正定线性方程组,（362）,定义二次函数,定理3.9 设 对称正定，则,证明 必要性 设,将任一,表为,其中,于是,充分性,设,由多元函数极值理论，应有,这恰好相当于,3.5.1 最速下降法,任取初始向量,局部地，在负梯度方向,上，,减小最快。,一维搜索：选取,使得,于是，,又注意,因此，,于是，令,一般地,可以证明,1）,锯齿形路径！,3.5。</p>