凸优化第四章凸优化问题 4.4 二次优化问题
4.4 二次优化问题
- 基本概念
- 例子
- 二次锥规划
4.4.1 基本概念
二次优化
当凸优化问题的目标函数是凸二次型并且约束函数为仿射函数时,问题为二次规划:
其中。
在二次规划问题中,我们在多面体上极小化一个图二次函数。如下所示:
二次约束二次规划
二次约束二次规划,即目标函数和不等式约束函数均为凸二次型:
其中。
这里记LP 为线性规划,QP为二次规划,QCQP为二次约束二次规划,可知。
当QCQP中的时,QCQP变为QP。
当QP中的时,QP变为LP。
4.4.2 例子
最小二乘及回归
无约束的情况下,最小二乘问题是一个二次规划。
解析解:是A 的伪逆。
增加线性约束:,也是一个二次规划问题。
如果约束为:,对约束进行整理,整理成:,也是线性约束,也是二次规划问题。
多面体间距离
多面体间的距离定义为:
为了得到两多面体间的距离,我们求解如下问题:
方差界定
我们再次考虑Chebyshev不等式的例子,其变量是由给出的未知概率分布,并且我们对其有一些先验知识。随机变量f(x)的方差由:给出,其中,这是关于p的凹二次函数。
为了得到最大可能方差,我们求解如下问题:
关于随机费用的线性规划
考虑线性规划:
其中,c是随机向量,是c的均值,是协方差,且
根据协方差公式:
一般地,在小的费用期望和小的费用方差之间有一个权衡。考虑方差的一种方法是 极小化费用的期望和方差的线性组合,即:,这个函数称为风险敏感费用。系数,称为风险回避参数,它越大,表示越在意费用方差,即越希望费用方差充分小(通过增加期望费用)。
为极小化风险敏感费用,我们可以求解如下问题:
Markowitz投资组合优化
我们考虑在一时期内持有n种资产或股票的经典的投资组合问题。我们用表示在这个时期内持有资产的数量,以美元为单位,用开始时的价格进行度量。一般地,资产的多头对应于,资产i的空头(即在期末购买资产的契约)对应于。我们用表示资产在整个时期内的相对价格变动,即其整个时期内的资产变动除以其在开始时的价格。投资总回报为(以美元给出)。优化变量为投资组合向量。
可以考虑对于投资组合的各种约束。最简单的约束是 (即没有空头)和(即总投资预算为B,B常取为1)。
我们用随机模型来描述价格变动:为随机变量,其均值和协方差已知。所以,对于投资组合,其回报是(标量)随机变量,均值为,方差为。投资组合的选择需要考虑平均回报和方差之间的权衡。
求解以下问题,即在最小可接受平均回报率的约束下极小化回报方差:
4.4.3 二阶锥规划
二阶锥规划(SOCP):
其中为优化变量,。
称这种形式的约束为二阶锥约束。因为这等同于要求仿射函数在二阶锥中。
当时,SOCP退化为QCQP。当时,SOCP退化为LP问题。
鲁棒线性规划
考虑不等式形式的线性规划问题:
其中参数含有一些不确定性或变化。
简化起见,假设只有有不确定性,其他都是确定的。
已知在给定的椭球中:,所以问题变成:
不等式约束又可以表示成:
所以上述约束变为
问题变成:
随机约束下的线性规划
设参数是独立搞死随机变量,均值为,协方差为,要求每一个约束成立的概率超过,且,即。
令,均值,方差,因此
所以
,
所以:可以写成:
问题:
变为:
参考:https://blog.csdn.net/wangchy29/article/details/86608176
凸优化第四章凸优化问题 4.4 二次优化问题相关推荐
- 凸优化第四章凸优化问题 4.2凸优化
4.2凸优化 标准形式的凸优化问题 局部最优解与全局最优解 可微函数的最优性准则 等价的凸问题 拟凸优化 标准形式的凸优化问题 是凸函数,等式约束是仿射函数.则此优化问题是凸优化问题. 也可以写成 重 ...
- 第四章 SQL聚合函数 COUNT(二)
文章目录 第四章 SQL聚合函数 COUNT(二) 权限 性能 未提交事务所做的更改 示例 第四章 SQL聚合函数 COUNT(二) 权限 要使用COUNT(*),必须对指定的表具有表级别的SELEC ...
- H5移动应用的发布优化(四)图片优化
H5移动应用常常是一个手机网页应用,或被包装成一个安卓或苹果的应用程序. 在开发完成后,将本地开发版本上线时常常需要优化,主要的优化思路是: 减少交互次数,即减少对服务器的访问,主要手段有缓存优化.文 ...
- 网络营销教程SEO 第四章 搜索引擎优化基础(第四节)
第四节 搜索引擎如何看待SEM工作 记2008年百度联盟锋会--李彦宏:"每个企业都应该有SEM部门". 一 搜索引擎会对自然排名(serp)人工干预吗? 搜索引擎会采取人工的方式 ...
- 优化算法(四)——粒子群优化算法(PSO)
粒子群算法(Particle Swarm Optimization,PSO)是一种模仿鸟群.鱼群觅食行为发展起来的一种进化算法.其概念简单易于编程实现且运行效率高.参数相对较少,应用非常广泛.粒子群算 ...
- 第四章:Java_面向对象编程(二)
目录: 面向对象的特征之二:继承性 方法的重写 关键字super 子类对象实例化的全过程 面向对象的特征之三:多态性 Object类 Junit单元测试类 包装类 1.面向对象的特征二:继承性 1.为 ...
- 【JAVA 第四章 流程控制语句】课后习题 二维坐标距离 三角形判断等
知识点: 1.三角形的判断公式 两边之和大于第三边 2.二维坐标两点距离公式 根号[(x1-x2)平方+(y1-y2)平方] 3.JAVA Math.pow(变量,指数); 的运用 4.JAVA Ma ...
- 第四章 Global and Detailed Placement [VLSL Physical Design 学习笔记 ]
第四章 Global and Detailed Placement [VLSL Physical Design 学习笔记 ] 4.1 简介 4.2 优化目标 摆放的线长(Total wirelengt ...
- Android 性能优化(三)布局优化 秒变大神
Android 性能优化 (一)APK高效瘦身 http://blog.csdn.net/whb20081815/article/details/70140063 Android 性能优化 (二)数据 ...
- App优化(五)电量优化
引言 App优化(一)App启动速度优化 App优化(二)布局优化 App优化(三)ANR优化 App优化(四)内存优化 App优化(五)电量优化 App优化(六)网络优化 电量使用优化, 基本上是我 ...
最新文章
- 前端面试的作品示例_如何回答任何技术面试问题-包括示例
- 算力至上?四大AI芯片大对决
- topcoder srm 360 div1
- 熟悉交换机与路由器组网(图解)
- js mztreeview 双击事件_Mac下的Node.js安装教程
- spring--打印hello--注解component--自动创建对象
- HTML中空格代码为,html空格 html 空格代码
- GDI+ 中发生一般性错误(在 OutputStream 中保存 PNG 格式图像时遇到的问题)
- 剑指Offer之两个链表的第一个公共节点
- mnist tensorrt 运行_TensorRT学习
- 利用构造函数创建对象
- 如何制作一个横版格斗过关游戏 Cocos2d-x 2.0.4
- iPhone卡顿、变慢要如何解决?12 种提升手机顺畅度技巧
- Oracle 数据库常用操作总结二之数据库的导入和导出
- Scratch少儿编程
- 硬件设备的软件测试,智能设备的软硬件测试都要测什么?
- C语言编写走迷宫小游戏
- linux 使用c语言如何获取网关地址
- PHPstudy mysql secure_file_priv 设置
- 阶的估计I 无穷小量与强函数2 Taylor公式 基本初等函数与三角函数的阶
热门文章
- Android 代码重构案例
- Flink CDC 系列 - 同步 MySQL 分库分表,构建 Iceberg 实时数据湖
- CXF +ws-security 和HttpURLConnection实现webservic请求
- 面试今日头条Android开发,结束时我问了面试官是否有女朋友,结果你猜?
- linux 编辑文件 cat 跳到指定行,Linux文件操作详解(八)--文件的创建和编辑(vi/vim命令和cat命令)...
- config.o:文件无法辨识_HAZOP有哪些局限性,及系统生命周期不同阶段的危险辨识...
- mysql双节点部署_MariaDB GALERA 集群双节点部署
- python env虚拟环境
- html和css实现时间表,前端 CSS : 6# 纯 CSS 实现时间线
- python查询当前路径_python获取当前目录路径和上级路径的实例