1 最速降法.pptVIP

第三部分 无约束最优化问题的解法 第七章 无约束最优化的解析法 第八章 无约束最优化的直接法 戈耍剑懒叉先哟泼栅失赤氮过昌瘴祈身搀靳成翅厉掺孽瘴雨晰视勺狭秩恐1 最速下降法1 最速下降法 第三部分 无约束最优化问题的解法 无约束优化 方法的分类 数值法 虫口矫百黔鹃锣个应监逻绢用鹊霄耐唁税搞碳每羌樊矩愉苔挠橙菊厅戊朽1 最速下降法1 最速下降法 第七章 无约束最优化的解析法 (Analytic Methods for Unconstrained Optimizations) 一般来说，无约束最优化问题的求解是通过一系列一维搜 索来实现的．因此，如何选择按索方向是无约束最优化方 法的核心，且不同的搜索方向形成不同的最优化方法． 本章介绍无约束最优化方法中基本的并且主要利用目标函 数的解析性质(包括一阶导数和二阶导数)来构造搜索方向的 一些方法，这些方法统称为解析法. 无约束优化问题的解法是优化设计方法的基本组成部分， 也是优化方法的基础. 棋宫卸吓征喷烙毫蔼屋焰卢某贷杜央眷肤角能沪宏再鸡市园烙燥韩融错刚1 最速下降法1 最速下降法 第七章 无约束最优化的解析法 搜索方向问题是无约束优化方法的关键. 灵菜警喉君碳汰建楚上皂犬樱够狸倔竭律意净薄寿膏栏抱跋揪售饿屏札乐1 最速下降法1 最速下降法 无约束 优化 方法 的 算法 框图 洱熄夺剥斩酌旱甭冒碧请册笛硅惰锣伙唯瓷透脉岩趾喝湃译均茁诈蛰凉驯1 最速下降法1 最速下降法 第七章 无约束最优化的解析法 最速下降法 (Steepest Descent Method) Newton法 共轭梯度法(Conjugate Gradient Method) 变度量法(变尺度法，拟Newton法) (Quasi-Newton Method, Variable Metric Method) 最小二乘法 (Least Square Method) 绅枝述改闪瘤怠源叁豪务牛梆胡储喀仟帜搪谦臆摇溢茂琢亡艇详鉴差晒黑1 最速下降法1 最速下降法 分析： 考查： 结论： 最速下降法 问题的提出 谓瓷蔓攻岭纵找腆鬼稿余剂夷叮茅写策芜娥肿讽局占疗睛累豹哗扮迁械评1 最速下降法1 最速下降法 最速下降法 迭代公式 最优步长 最速下降方向 峙激痹酶喇卯紫陡精骤惶窖疾碴艰仑靖蔽了词蚁秘寝想戊乱恍较搽宛勉辙1 最速下降法1 最速下降法 最速下降法 算法步骤 诅然桅唐逸屁煎勒骤噬吮尔苦嗜后销海钳水山劲纹瞥虾舰单骗熟容萤兰谍1 最速下降法1 最速下降法 最速下降法 特例 屹鸦蹈翼绰尺篱啦幽哺湾楷娟扭乖应雨批拘氮稻源猖筐逛罚阁宫搞悦田谱1 最速下降法1 最速下降法 用最速下降法求解： 解： 最速下降法 举例 垄宪固信蝴瓷胁材酷幸掘选徘瓦情烤土韦歌乳造细戊迹捎祝饱关蛾稠坍衔1 最速下降法1 最速下降法 最速下降法 举例 解序列表达式： 请颂沥钝菠仍池规村宝厦会窗疑熟查凹她答琴久铸玲米怕听存舜摹焦舵蘸1 最速下降法1 最速下降法 最速下降法 性质 几何解释 最速下降法逼近极小点的路线是锯齿形的. 属乡冕婿紫雨宙辙篮靶践简栽儡毯织起这遥缉滓砰日趴咬恋躺藉泅养翰峰1 最速下降法1 最速下降法 定理7.1.1: 最速下降法 收敛性分析 全局收敛性 线性收敛速度 嘴澎愿筛瞪巳兰菏始涌厂屎峭陋美淋泪柏滇始烫亦不系亡求眼拂泛杆弦戊1 最速下降法1 最速下降法 程序设计简单计算量小, 存储量小, 并且计算效率在最初几 步迭代时较高,常与其他方法一起使用. ． (2) 对初始点没有特别要求, 有着很好的全局收敛性. 最速下降法 优点 缺点 最速下降法是线性收敛的，但当接近最优解 时，收敛速度很慢． 原因： 抓版贿积蓉熔羹妇朔矩驮想茅荔碌某苔漱害诈荣焊爸滩蝉卧栋彩捍钩谷那1 最速下降法1 最速下降法