无约束优化方法.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:37 大小:2.1MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

无约束优化方法.ppt

无约束优化方法.ppt

预览

免费试读已结束,剩余 27 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

解析法第二节最速下降法由此可知,在最速下降法中,相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向,因此相邻两个搜索方向互相垂直。例4-1求目标函数第三节牛顿型方法这是多元函数求极值的牛顿法迭代公式。第四节共轭方向及共轭方向法如果按最速下降法,选择负梯度方向为搜索方向,会产生锯齿现象。应满足什么条件?三、共轭方向法第五节共轭梯度法图4-9共轭梯度法的几何说明第六节变尺度法一、尺度矩阵的概念则在新的坐标系中,函数的二次项变为说明二次函数矩阵G的逆矩阵,可以通过尺度变换矩阵Q求得。第七节坐标轮换法图4-12坐标轮换法原理图(动画演示)2.搜索方向与步长的确定3.搜索步长的确定图4-14最优步长法的搜索路线4.坐标轮换法存在的问题第八节Powell法(方向加速法)二、基本算法三、改进的算法