zl程序教程

您现在的位置是:首页 >  后端

当前栏目

最优化课堂笔记06-无约束多维非线性规划方法(含重点)

规划方法笔记 06 重点 最优化 多维 课堂
2023-09-11 14:21:45 时间

引言

6.1 坐标轮换法(工程上基本不用,效率低不适用高维)

6.1例子:主要是对最优步长alpha的确定

6.2 最速下降法(相邻两次的搜索方向互相垂直)

6.2例子

求解法一

注:最速下降法与坐标轮换法的区别:

坐标轮换法的搜索方法是按照坐标方向进行的,而最速下降法的搜索方向是按照下降最快的方向进行的,不一定是坐标方向

求解法二:

6.3 牛顿法(需要计算逆矩阵和二阶偏导)

6.3 例子(一步)

6.4 变尺度法(基于牛顿进行改进)(关键在于求尺度矩阵)

(5)终止条件判断:

6.4 例子

作业6-4、6-6