凸优化
文章平均质量分 75
克夏
分享,有时候也是自我梳理的过程
展开
-
凸优化读书笔记04(范数球、范数锥、多面体,半正定锥)
范数球和范数锥范数球数学形式:,为半径,为球心。特点:范数球是凸集。通俗理解:常见的球是由Euclid范数定义的,这里将定义规则一般化,不局限于Euclid范数。范数锥数学形式:特点:范数锥是凸锥。例子:二阶锥,由Euclid范数定义的范数锥,即 下图显示了上的一个二阶锥。多面体定义:有限个线性等式和不等式的解集。或理解为有限个半空间或超平面的解集。表示式:例子:仿射集合(例如子空间、超平面、直线)、射线、线段以及半空间。...原创 2021-10-09 19:11:31 · 5894 阅读 · 0 评论 -
凸优化学习笔记03(凸集、锥、超平面和半空间、Euclid球和椭球)
凸集定义:集合C中任意两点间的线段仍在C中,那么该集合即为凸集。数学表达:有通俗理解:凸集C里任意找两点,其连线必定还在凸集C内部。凸组合定义:与仿射组合类似【仿射组合定义可回顾凸优化读书笔记01_Bryant_cqc的博客-CSDN博客】凸集与凸组合的关系凸集包含其中所有点的凸组合。凸包定义:与仿射包类似【仿射包定义可回顾凸优化读书笔记01_Bryant_cqc的博客-CSDN博客】锥定义:如果对于任意和,都有,我们称集合C是锥或者非负齐次。...原创 2021-10-07 20:14:46 · 1719 阅读 · 0 评论 -
凸优化学习笔记02(仿射维数、相对内部与相对边界,子空间)
【以下内容中红色标记的术语会在文章最后提供解释】仿射维数定义:集合C的仿射维数为其仿射包的维数。通俗理解:仿射包包含集合C中任意点的线性组合。所有线性组合最终组成的空间是几维,仿射包就是几维。比如上的单位圆环,任意点的线性组合都在一个平面上,即单位圆环的仿射维数是2维。相对内部与相对边界相对内部定义:如果集合的仿射维数小于n,那么集合C在仿射集合中。我们称集合C的相对内部为的内部,记为数学表达:其中, 即半径为r,中心为x并由范数|| ||定义的球。通俗理解...原创 2021-09-24 21:53:51 · 4026 阅读 · 0 评论 -
凸优化读书笔记01(仿射集合、仿射组合,仿射包)
说到凸优化,免不了涉及到一个名词:凸集。顾名思义,凸集就是一个凸的集合。那么,问题来了,什么样的集合能被称为是凸的呢?在解答这个疑问之前,我们先从凸集里一个比较特殊的例子——仿射集讲起。当你理解了什么是仿射集的时候,你其实离知道什么是凸集已经不远了。原创 2021-09-23 23:16:47 · 2686 阅读 · 0 评论