漫步最优化三十——非精确线搜索
来源:互联网 发布:论文流程图画图软件 编辑:程序博客网 时间:2024/05/22 05:08
在多维算法中,大部分计算量都用在执行线搜索时函数与梯度的运算上,因此所需要的运算量主要依赖于所用线搜索的效率与精度。如果需要高精度的线搜索,那么计算量就比较大。如果非精确线搜索不影响算法的收敛,那么我们可能减少计算量。
实际发现许多优化算法可以容忍不精确的线搜索,正由于此,对于这些方法我们使用非精确线搜索。
假设
其中
其中
上面等式表示图1中的直线
表示直线
表示直线
如图2所示。显然当
图1
令
那么我们可以判定
如果
得出,对于
确定,其中
图2
重复上面的过程直到产生的
图3
图4
- 漫步最优化三十——非精确线搜索
- 漫步最优化三十八——非二次函数最小化
- 漫步最优化二十四——二分搜索
- 漫步最优化二十六——黄金分割搜索
- 最优化理论学习笔记_2(非精确线性搜索)
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- 漫步最优化三十五——共轭
- 漫步最优化二十五——斐波那契搜索
- 非精确线搜索
- 漫步最优化三十二——最速下降法
- 漫步最优化二——基本优化问题
- 漫步最优化十五——凸函数优化
- 漫步最优化十六——优化的一般问题
- 漫步最优化二十三——一维优化
- 漫步最优化五——可行域
- 漫步最优化六——数学规划
- 【OpenGL ES】顶点着色器
- JAVA静态变量、静态方法、静态代码块和静态内部类
- Git学习笔记
- jQuery过滤器
- 压缩感知学习笔记
- 漫步最优化三十——非精确线搜索
- R语言data.table包的使用
- GitHub图文教程(一)新建仓库、代码上传、删除仓库
- java常用类库---国际化程序
- Java基础练习(3)
- 顺序表的实现
- 【笔记】芝麻分的计算维度
- 第四周 项目4
- scala基础-数组