数值最优化(李董辉)第五章 共轭梯度法.pptVIP

宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ * 最优化 主讲：刘陶文博士 课件制作：刘陶文 唯楚有材 於斯为盛 第五章 无约束问题算法(III) ——共轭梯度法 第一节 二次函数极小值问题的共轭方向法 第二节 非线性共轭梯度法 第一节 二次函数极小值问题的共轭方向法 这说明 Broyden 族算法 被用来求解凸二次函数的 极小化问题时属于共轭方向法。 前面讨论的共轭方向法 需要在算法之初 产生n 个共轭方向， 因而需要很大的存贮量，而且不能用来求解非二次问题。 在下一节我们介绍逐次产生共轭方向的非线性共轭梯度，而且 可用来求解非二次函数的极小化问题 第二节 非线性共轭梯度法 (5.11) 使用精确线性搜索的共轭梯度法，我们有下面的 全局收敛性结果：三个定理 当使用前面介绍的两类非精确线性搜索时，共轭梯度法 的全局收敛还有待于进一步的研究。 强Wolfe 型线性搜索： *