最优化课堂笔记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
相关文章
- 【HDU6037】Expectation Division(动态规划,搜索)
- 【BZOJ1090】[SCOI2003]字符串折叠(动态规划)
- 【POJ3621】【洛谷2868】Sightseeing Cows(分数规划)
- 【BZOJ1096】【ZJOI2007】仓库建设(斜率优化,动态规划)
- 【算法】【递归与动态规划模块】理解汉诺塔问题以及中间态判断
- 动态规划4种模型:暴力递归的尝试原则,如何到傻缓存dp表跟随(记忆化搜索方法),到精细化改动态规划转移方程填dp表
- 《大型网站服务器容量规划》——3.3 其他容量规划方法
- python动态规划算法的使用过程
- 容量规划概述
- LeetCode091之解码方法(相关话题:动态规划)
- 【算法刷题】动态规划算法题型及方法归纳
- 算法基础复盘笔记Day11【动态规划】—— 区间DP、计数类DP、树形DP、记忆化搜索
- 看圈内人怎样解读十三五电力规划那些事儿
- 最优化课堂笔记08——非线性规划中的一些其他方法(考试你懂得)
- 网路系统规划与设计(CCNA)复习纲要 第二部分:思科设备配置命令