漫步最优化十五——凸函数优化
来源:互联网 发布:三维激光扫描数据 编辑:程序博客网 时间:2024/05/21 01:28
f(x) 取最小值构成的点集合Sc 是凸集;- 任何
f(x) 的局部极小都是全局极小。
(b)如果
那么在直线
或者
这与
,那么
其中
所以
所以
同样的,如果
那么
上面的定理说明,如果
因为单变量的凸函数形状像字母
且
如果
如果
,那么
接下来如果
那么
显然,所有可能的极大值都发生在
这个定理图示如图1。
图1
阅读全文
1 0
- 漫步最优化十五——凸函数优化
- 漫步最优化二十——下降函数
- 漫步最优化三十八——非二次函数最小化
- 漫步最优化二十五——斐波那契搜索
- 漫步最优化十四——凸函数与凹函数
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- 漫步最优化三十五——共轭
- 漫步最优化二——基本优化问题
- 漫步最优化十六——优化的一般问题
- 漫步最优化二十三——一维优化
- 漫步最优化三十二——最速下降法
- 漫步最优化五——可行域
- 漫步最优化六——数学规划
- 漫步最优化八——梯度信息
- 漫步最优化九——泰勒级数
- 漫步最优化十——极值类型
- 全图最小割(Stoer-Wagner算法)
- ThinkCMF应用开发流程
- Filter过滤器:在进入主页时,先通过过滤器从而为index提供数据
- poj 3258 River Hopscotch (二分与贪心)
- JVM概述
- 漫步最优化十五——凸函数优化
- POJ 3069 Saruman's Army 笔记
- 酷炫实现WebView与Native完美融合
- tensorflow学习系列(二):猫狗大战进阶
- null 与 unknown
- java中的HashTable,HashMap和HashSet
- SpringBoot框架集成开发
- 电子邮件加密技术初探(2017/07/18-2017/07/20探索日志)
- 数据结构与算法1-大话数据结构