I. 仿射凸集(Affine and convex sets) 1. 线与线段 假设\(R^n\)空间内两点\(x_1,x_2\, (x_1≠x_2)\),那么\(y=\theta x_1+(1-\theta)x_2, \theta∈R\)表示从x1到x2的线。而当\(0≤\theta ...

CMU凸优化笔记--凸集和凸函数 结束了一段时间的学习任务，于是打算做个总结。主要内容都是基于CMU的Ryan Tibshirani开设的Convex Optimization课程做的笔记。这里只摘了部分内容做了笔记，很感谢Ryan Tibshirani在官网中所作的课程内容开源。也很感谢韩龙飞 ...

由凸问题的性质决定的.我们将逐步的介绍凸集, 凸函数, 凸问题等. 1. 凸集(convex set) ...

最近的看的一些内容好多涉及到凸优化，没时间系统看了，简单的了解一下，凸优化的两个基本元素分别是凸函数与凸包 凸集 凸集定义如下： 也就是说在凸集内任取两点，其连线上的所有点仍在凸集之内。 凸函数 凸函数的定义如下： $\theta x+(1-\theta)y$的意思就是说 ...

1. 概述 \(\quad\)那么开始第二期，介绍凸锥和常见的集合，这期比较短(因为公式打得太累了)，介绍凸集和凸锥与仿射集的意义在哪呢，为的就是将很多非凸集合转化为凸集的手段，其中，又以凸包（包裹集合所有点的最小凸集）为最常用的手段，在细节一点，闭凸包（闭合的凸包）是更常用的手段。 2. 凸 ...

1. 概述 从这里开始，为了复习所学知识，也是为了更加深刻地探讨优化理论中的相关知识，所以将凸优化中的基础概念做一个整理，然后形成一个凸优化系列随笔。本系列将涉及部分数学推导，强调理论性，所以按需阅读（能不能通俗地表达出来我就不知道了）。凸优化问题通俗地讲，是一种优化问题，而且是一种简单的优化 ...

什么是凸集？ 假设所有的可行解构成一个点集C ，其中\(x,y\in C\)，若有他们连线上的任意一点也是属于C的话，点集C就是一个凸集，即 \(\theta x+(1-\theta )y\in C\quad 0\le \theta ...

目录 1. 凸集分离定理：欧式空间情形 2. 凸集分离定理：赋范线性空间情形 1. 凸集分离定理：欧式空间情形 凸集的比较好的性质之一就是所谓的凸集分离定理，它告诉我们，可以选取一个超平面来分离两个不相交的凸集合！我们以后也会看到这个定理 ...