1 最速下降法.ppt
《1 最速下降法.ppt》由会员分享,可在线阅读,更多相关《1 最速下降法.ppt(15页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第三部分第三部分 无约束最优化问题的解法无约束最优化问题的解法u 第七章第七章 无约束最优化的解析法无约束最优化的解析法u 第八章第八章 无约束最优化的直接法无约束最优化的直接法第三部分第三部分 无约束最优化问题的解法无约束最优化问题的解法l 解析法解析法数学模型复杂时不便求解数学模型复杂时不便求解无约束优化无约束优化方法的分类方法的分类数值法数值法l 直接法直接法可以处理复杂函数及没有数学可以处理复杂函数及没有数学表达式的优化设计问题表达式的优化设计问题 第七章第七章 无约束最优化的解析法无约束最优化的解析法 (Analytic Methods for Unconstrained Optim
2、izations)l 一般来说,无约束最优化问题的求解是通过一系列一维搜一般来说,无约束最优化问题的求解是通过一系列一维搜 索来实现的因此,索来实现的因此,如何选择按索方向如何选择按索方向是无约束最优化方是无约束最优化方 法的核心,且法的核心,且不同的搜索方向形成不同的最优化方法不同的搜索方向形成不同的最优化方法l 本章介绍无约束最优化方法中基本的并且主要利用目标函本章介绍无约束最优化方法中基本的并且主要利用目标函 数的解析性质数的解析性质(包括一阶导数和二阶导数包括一阶导数和二阶导数)来构造搜索方向来构造搜索方向的的 一些方法,这些方法统称为一些方法,这些方法统称为解析法解析法.l 无约束优
3、化问题的解法是优化设计方法的基本组成部分,无约束优化问题的解法是优化设计方法的基本组成部分,也是优化方法的基础也是优化方法的基础.第七章第七章 无约束最优化的解析法无约束最优化的解析法l 无约束优化问题的极值条件无约束优化问题的极值条件搜索方向问题是无约束优化方法的关键搜索方向问题是无约束优化方法的关键.l 基本迭代格式基本迭代格式无约束无约束优化优化方法方法 的的算法算法框图框图 第七章第七章 无约束最优化的解析法无约束最优化的解析法u 最速下降法最速下降法(Steepest Descent Method)u Newton法法u 共轭梯度法共轭梯度法(Conjugate Gradient M
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最速下降法 下降
限制150内