凸优化第五章对偶 5.6扰动及灵敏度分析
5.6扰动及灵敏度分析
- 扰动的问题
- 全局不等式
- 局部灵敏度分析
扰动的问题
原问题和对偶问题
扰动的问题:
表示放宽约束,
表示加紧约束。记
为扰动后问题的最优值。
扰动后的对偶问题:
全局不等式
假设强对偶性成立,且对偶问题可以达到最优值,且是未扰动的对偶问题的最优解,有如下结论:
证明:
根据强对偶性:,假设x是扰动问题的任意可行解,根据定义,可知
又因为扰动后的约束条件变成:
所以
灵敏度解释
- 如果
比较大,加强第i个约束,即
,则最优值
会大幅增加。
- 如果
比较小,放松第i个约束,即
,则最优值
不会减小太多。
- 如果
比较大且大于0,
,或者如果
比较大且小于0,
,则最优值
会大幅增加。
- 如果
比较小且大于0,
,或者如果
比较大且小于0,
,则最优值
不会减少太多。
局部灵敏度分析
假设在u=0,l=0处可微,假设强对偶性成立,最优对偶变量
可以和
在u=0,v=0处的梯度联系起来:
证明:
假设可微,且强对偶性成立,扰动
,其中
是单位向量,第i个分量是1,
根据
当时,
取极限时,得到
当时,
取极限时,得到
所以
同理
解释:稍稍加强第i个不等式约束,即选择一个数值较小且小于零的,会使得
增加大约
,稍稍放松第i个约束,即选择一个数值较小且大于零的
,会使得
减小大约
。
凸优化第五章对偶 5.6扰动及灵敏度分析相关推荐
- 凸优化第五章对偶 5.1 Lagrange对偶函数
5.1 Lagrange对偶函数 Lagrange Lagrange对偶函数 最优值的下界 例子 Lagrange对偶函数和共轭函数 Lagrange 标准形式的优化问题: 其中,问题的定义域,注意这 ...
- 凸优化第五章对偶 5.1Lagrange对偶函数
5.1Lagrange对偶函数 Lagrange Lagrange对偶函数 最优值的下界 例子 Lagrange对偶函数和共轭函数 Lagrange 标准形式的优化问题: 其中,问题的定义域,注意这里 ...
- 《C++应用程序性能优化::第五章动态内存管理》学习和理解
<C++应用程序性能优化::第五章动态内存管理>学习和理解 说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版. 2010.8.29 cs_wuyg@126.com ...
- 凸优化 matlab-cvx-第十一章ADVANCED TOPICS
注意:在本节中,我们描述了CVX的一些更高级的功能.我们建议你先跳过这一节,直到你对上面描述的基本能力感到满意为止. 11.1消除二次型 我们强烈建议的一个特殊的改写是消除二次型- -即像sum _ ...
- 凸优化第四章凸优化问题 4.2凸优化
4.2凸优化 标准形式的凸优化问题 局部最优解与全局最优解 可微函数的最优性准则 等价的凸问题 拟凸优化 标准形式的凸优化问题 是凸函数,等式约束是仿射函数.则此优化问题是凸优化问题. 也可以写成 重 ...
- 精通安卓性能优化-第五章(三)
Concurrency 在java.util.concurrent.atomic和java.util.concurrent.locks包中定义了更多的类.java.util.concurrent.at ...
- 凸优化第三章凸函数 3.1基本性质和例子
3.1基本性质和例子 定义 扩展值延伸 一阶条件 二阶条件 例子 下水平集 上境图 Jensen不等式及其扩展 不等式 定义 函数f是凸函数,当f的定义域S是凸集,且 严格凸函数: 从几何上来看,如下 ...
- 凸优化第三章凸函数 3.5 对数-凹函数和对数-凸函数
3.5 对数-凹函数和对数-凸函数 定义 相关性质 定义 称函数对数凹,如果是凹函数. 称函数对数凸,如果是凸函数. 函数f是对数凸的当且仅当1/f是对数凹的. 当时,,相当于对log(f)进行扩展值 ...
- 凸优化第三章凸函数 3.3 共轭函数
3.3 共轭函数 定义 基本性质 定义 设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数 ...
- 凸优化第三章凸函数 3.3共轭函数
3.3共轭函数 定义 基本性质 定义 设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数, ...
最新文章
- MVC与MVP简单对比
- Python3 实现批量图像数据增强(扩增)并复制xml标签文件【目标检测笔记】
- 二十、App爬虫环境搭建并测试监听微信
- 电子商务人们广泛使用计算机,电子商务基础——PPT课件
- swift源代码兼容开源项目清单
- 第三章 数据的图形展示
- lua检测表中是否有某个值_Lua检测数组(tabble)中是否包含某个值
- 《国境的南边》观后感
- JS获取当前时间,例如2019-10-01格式
- TIME_WAIT状态过多的排查
- U盘无法格式化的解决方法
- 广数980系统锁解除密码
- 嵩天python_跟着北京理工大学嵩天老师学习Python
- 软件暴力破解的原理和破解经验
- 最新php开发学习资料网盘下载
- 写简洁java代码的小技巧
- 亚信安全明日上市:市值将超百亿 募资12亿
- C++vector容器使用sort排序(含升序以及降序)
- 监控系统架构设计分层
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
热门文章
- 如何得到当前程序执行的堆栈
- 微信公众平台开发(五) 天气预报功能开发
- 一个不简洁的约瑟夫环解法
- android动画浅析
- Mybatis mapper.xml中常用标签详解
- struts2.0中struts.xml配置文件详解
- php limit offset 1,laravel自定义分页的实现案例offset()和limit()
- 汉诺塔c++_C语言,递归解决汉诺塔问题
- OpenCV-图像处理(30、轮廓周围绘制矩形框和圆形框)
- oracle执行计划结果分析_优化体系--sql整体优化(调优工具分析)