2.6 对偶锥与广义不等式

对偶锥
广义不等式的对偶
对偶不等式定义的最小元和极小元

对偶锥

锥K的对偶锥是集合 $K^*=\left\{y|x^Ty\geqslant 0,\forall x\in K \right \}$

如上图左图的y是K的对偶锥的一个元素，右图z不是K的对偶锥的元素，几何上看 $y\in K^*$ 当且仅当-y是K在原点的一个支撑超平面的法向量。

广义不等式的对偶

如果K是正常锥，则K可导出一个广义不等式，并且K的对偶也是正常锥，其对偶也可以导出一个广义不等式。

定义：广义不等式 $\preceq_{K^*}$ 为广义不等式 $\preceq_K$ 的对偶。

$y\succeq_{K^*}0\Leftrightarrow y^Tx\geq 0,\forall x\succeq_K 0$

对偶不等式定义的最小元和极小元

x是集合S上关于广义不等式 $\preceq_K$ 的最小元的充要条件是， $\forall \lambda \succeq_{K^*}0$ ，x是在 $z\in S$ 上极小化 $\lambda ^Tz$ 的唯一最优解。

几何上意味着， $\forall \lambda \succeq_{K^*}0$ ，超平面 $\left \{ z|\lambda^T(z-x)=0 \right \}$ 是S在x处的一个严格支撑超平面（即这个超平面至于S相交于x一个点，换句话说， $\forall \lambda \succeq_{K^*}0$ ，超平面 $\left \{ z|\lambda^T(z-x)=0 \right \}$ 都只与S相交于点x。）。

x是集合S上关于广义不等式 $\preceq_K$ 的极小元的充要条件是，对于一些 $\lambda \succeq_{K^*}0$ ，x是在 $z\in S$ 上极小化 $\lambda ^Tz$ 。

类似于最小元的几何意义，极小元就是对于某些 $\lambda \succeq_{K^*}0$ ，超平面 $\left \{ z|\lambda^T(z-x)=0 \right \}$ 与S相交于该极小元。

如上图 $x_1$ 是极小化 $\lambda_1^Tz$ 的解， $x_2$ 是极小化 $\lambda_2^Tz$ 的解。

来源：https://blog.csdn.net/wangchy29/article/details/86498586

凸优化第二章凸集 2.6 对偶锥与广义不等式相关推荐

中科大-凸优化笔记（lec9）-广义不等式、分离与支撑超平面、对偶锥与广义不等式
全部笔记的汇总贴(这一节的视频缺失):中科大-凸优化内容是自己看书上的三节整理的,和前面几节一样,算是一些基础性的理论知识. 只能说这一块儿先就这样,后面的课程如果遇到需要进行补充学习的地方,再进行 ...
《C++应用程序性能优化::第二章C++语言特性的性能分析》学习和理解
<C++应用程序性能优化::第二章C++语言特性的性能分析>学习和理解说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版.最近出了新版,看了目录,在前面增加了一章 ...
凸优化第一【凸集与凸优化简介】
[本文仅供学习记录,概无其他用处,一些图片资源来自网络,侵删] 凸优化是一个简单的优化问题,优化-数学规划概念相同,本课程主要学习的内容包括:凸集.凸函数.凸优化和有关凸优化的一些算法. 优化:从一个 ...
SQL优化-第二章-从解释计划层面让SQL飞
2019独角兽企业重金招聘Python工程师标准>>> 前言在第一章,我们谈到加强数据库的设计层面认知可以让SQL的跑得更快,这章我们就谈论下如何从语言层面来提供优化SQL.如果说 ...
ARM嵌入式系统开发：软件设计与优化--第二章ARM处理器基础
注:本文资料全部来源于网络或书籍,同时加上个人理解.若有侵权,告知即删.若有错误,留言商讨. 1.寄存器: 总共有37个寄存器,最多可以有17个活动寄存器(16个数据寄存器,2个状态寄存器:CPSR和 ...
凸优化问题定义及其凸函数、凸集、仿射函数相关概念和定义
目录 1.凸优化相关概念 1.1凸集 1.1.1 定义 1.1.2 几何定义 1.2凸函数 1.2.1 定义 1.2.2 几何定义 1.2.2.1 两点法 1.2.2.2 一点法 1.3仿射函数 2. ...
详解GCN、GAT、凸优化、贝叶斯、MCMC、LDA
如果你准备发AI方向的论文,或准备从事科研工作或已在企业中担任AI算法岗的工作.那么我真诚的向大家推荐,贪心学院<高阶机器学习研修班>,目前全网上应该找不到类似体系化的课程.课程精选了四大 ...
凸优化 [Convex Optimization] — [美] 鲍德（Stephen Boyd），Lieven Vandenberghe 著，王书宁，许鋆，黄晓霖译
<信息技术和电气工程学科国际知名教材中译本系列:凸优化>从理论.应用和算法三个方面系统地介绍凸优化内容. 凸优化在数学规划领域具有非常重要的地位.从应用角度看,现有算法和常规计算能力已足以 ...
凸优化_Stephen_Boyd_
AI 菌由于凸优化在机器学习中还是很重要链接:http://pan.baidu.com/s/1eS3vuLk 密码:3epx 理论部分由4章构成,不仅涵盖了凸优化的所有基本概念和主要结果,还详细介 ...
《凸优化》中科大-讲解 -系列笔记（汇总55/55）
本人学习所有系列:汇总帖这是一篇汇总贴 1-2:推荐书目,引言,常见例子,优化问题分类,发展史 3-4:仿射/凸/凸锥 + 集/组合/包 5-6:几种重要的凸集:超平面与半空间/球和椭球/多面体/单 ...

凸优化第二章凸集 2.6 对偶锥与广义不等式

2.6 对偶锥与广义不等式

对偶锥

广义不等式的对偶

对偶不等式定义的最小元和极小元

凸优化第二章凸集 2.6 对偶锥与广义不等式相关推荐

最新文章

热门文章