凸优化第五章对偶 5.7例子
5.7例子
- 引入新的变量以及相应的等式约束
- 隐式约束
一个问题的等价问题会得到非常不一样的对偶问题。有些时候利用原问题的等价问题是非常有用的,因为原问题的对偶问题可能很难求解或者不是我们所感兴趣的,而其等价问题的对偶问题却容易求解。
引入新的变量以及相应的等式约束
例子1
考虑如下无约束问题:
此问题的对偶问题是他本身,没有什么意义。
现在引入新的变量y,y=Ax+b,此时问题:
此时问题与原问题等价,此问题的对偶函数是:
通过对x极小化,存在下界当且仅当,对y极小化
所以
其对偶问题是:
例子2
考虑如下无约束问题:
此问题的对偶问题是它本身,没有什么意义。
现在引入新的变量y,y=Ax-b,此时问题:
此时问题与原问题等价,此问题的对偶函数是:
通过对x极小化,存在下界当且仅当,对y极小化
所以
而范数的共轭函数为0的条件:
其对偶问题是:
隐式约束
考虑如下问题:
问题称为框约束或变量的界。
其对偶函数:
通过对x极小化,存在下界当且仅当,此时
所以其对偶问题:
现在将问题的框约束引入到目标函数的定义域中,形成隐式约束,即定义目标函数:
此时问题与原问题等价,此问题的对偶函数是:
所以
解释:当时,,当时,
其对偶问题是:
凸优化第五章对偶 5.7例子相关推荐
- 凸优化第五章对偶 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的仿射函数,可以将其看成是凸函数, ...
最新文章
- 在 .NET 框架程序中通过DllImport使用 Win32 API
- 【译】Linux概念架构的理解
- 无限循环的ViewPager
- Java程序员从阿里、京东、美团面试回来,这些面试题你会吗?
- sudo apt-get update
- 【小项目】SSM 整合实例
- Markdown打造高逼格博客
- inception-v1 自复现 有问题尽管问
- 量化投资中收益率的计算方法
- mysql退出安全模式_MySQL数据库之mysql 解除安全模式
- 用计算机算平米怎么算,平米换算亩怎么算(平方米换算亩计算器)
- Java添加、读取Excel公式
- 初探iOS项目使用MVP模式
- 怎么调整图片的尺寸大小?
- centos 把文件打包为tar.gz命令
- 包装用超声波密封行业研究及十四五规划分析报告
- 【全国计算机等级考试二级教程——C语言程序设计(2021年版)编程题答案-第7章】
- CocosCreator 打包微信小游戏
- 如何通过通达信股票交易DLL接口来实现条件选股
- 135k代驾安装教程+功能模块源码+前端源码
热门文章
- spring mvc+myibatis项目大致框架-spring mvc wendang
- python 通过逗号分割字符串_「Python 秘籍」使用多个界定符分割字符串
- 高位在前和低位在前区别_前、后级功放、合并功放区别是什么?
- 计算机网络南京邮电大学,南京邮电大学计算机网络.docx
- 计算机与未来的教育阅读答案,作文:计算机与未来的教育
- 博图中fb与多重背景数据块_STEP7中如何生成和更新多重背景?
- c语言乘法怎么手写,发现要实现手写乘法计算过程也让我头疼
- python 封装_Python面向对象之封装
- java callback_java——回调机制(callback)
- POSIX XSI