| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 人工智能 -> 《凸优化》二读之杂言6 -> 正文阅读 |
|
[人工智能]《凸优化》二读之杂言6 |
本部分内容介绍一些特殊的凸优化问题,包括线性规划、二次规划等。 线性规划(LP)(目标和约束函数都是仿射函数): 因为约束函数是线性函数,线性规划问题的可行集是多面体,几何意义如下图所示: ?二次规划(QP)(目标函数是(凸)二次函数,约束函数是仿射函数): 因为约束函数是线性函数,二次规划问题的可行集是多面体,几何意义如下图所示: ?线性规划问题是二次规划问题的特例,令。著名的例子是最小二乘问题。 二次约束二次规划(QCQP)(目标函数是二次函数,不等式约束函数是二次函数,等式约束函数是仿射函数): 二次约束二次规划问题的可行集是个椭球的交集。(这是因为我们可以通过消除等式得到等价的凸优化问题,该问题只含有不等式约束,其中约束函数是二次函数。) 二次规划问题是二次约束二次规划问题的特例,令。 二阶锥规划(SOCP)(目标函数是仿射函数,不等式约束是二阶锥约束): 下面简单介绍下二阶锥。二阶锥是关于欧几里得范数的范数锥,。二阶锥约束要求仿射函数位于二阶锥中。因为仿射函数是保凸运算,所以二阶锥约束确定的可行集也是凸集。 当,二阶锥规划问题变为(目标函数是仿射函数的)二次约束二次规划问题;线性规划问题是二阶锥规划问题的特例,令。著名的例子是鲁棒线性规划问题。 ?广义不等式约束的凸优化问题(在不等式约束中使用广义不等式): 和普通凸优化问题不同,广义不等式约束的凸优化问题中的不等式约束函数的函数值是向量,是-凸的。 普通凸优化问题的一些结果对于广义不等式约束的凸优化问题同样成立,例如可行集和最优集是凸集、局部最优解也是全局最优解等。和普通凸优化问题一样,我们可以轻松求解广义不等式约束的凸优化问题。 锥规划问题(目标函数是仿射函数,不等式约束函数是仿射函数且-凸的)是一种特殊的广义不等式约束的凸优化问题: 线性规划问题是锥规划问题的一种特例,令非负象限。 半定规划问题是锥规划问题的一种特例,令对称正半定矩阵: 二阶锥规划问题是锥规划问题的一种特例,令,上的二阶锥: |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 | -2025/1/9 16:05:58- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |