![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸优化
大力水手王老吉
我就是大力水手
展开
-
仿射集合、凸集和锥
仿射集合‘ 如果通过集合C中任意两个不同点的直线仍然在集合C中,那么集合C就是仿射的。其等价定义是,对于任意的x1,x2属于C,有 也就是说,C包含了C中任意两点的系数之和为1的线性组合。 而这个概念在多个点的情况依然适用,前提是各个theta分量的和为1。结论如下:一个仿射集合包含其中任意点的仿射组合。即如果C是一个仿射集合,x1,…,xk属于C,并且theta的分量和为1,那么仍...原创 2019-07-02 19:26:16 · 1466 阅读 · 1 评论 -
凸函数性质
一 基本性质凸函数定义一个函数是凸的,当且仅当其在与其定义域相交的任何直线上都是凸的。如果是在高维空间的话,我们可以引进新的定义②凸函数的第三个性质:一阶条件③我们可以通过下面的图片理解凸函数的一阶条件:一个空间中的集合如果是凸的,那么经过拉伸变形旋转仍然是凸集。也就是说,缩放与移位后的集合仍然保持凸性。公式表示如下:举个栗子:两个凸集的和是凸的假设有两个集合s...原创 2019-07-12 19:53:04 · 17070 阅读 · 1 评论 -
数学优化
KKT条件1.什么是KKT条件我们知道,拉格朗日乘子法主要用于求解等式的约束问题原创 2019-07-02 15:28:32 · 719 阅读 · 0 评论