凸锥
凸锥(convex cone)是在非负线性组合下封闭的非空集合:若 、,则 。本文采用包含零向量的约定;不要求集合在拓扑意义下闭。它与凸集的区别在于系数不必相加为一,因此允许沿方向任意放大。[1]
令 、,由它们生成的锥是 每个点可写成 ,因而满足 。反过来,满足这些不等式时取 、 即得非负表示,所以它正是两条射线之间的楔形区域。
点 对应 ,系数和为二;它在锥中,但不在只由 构成的三角形内。图中沿边界射线向外延伸,正体现了锥没有固定总权重。
缩放、加法与凸性的对应
凸锥定义等价于同时满足:对任意非负标量封闭;对向量加法封闭。原定义分别取一个系数为零或两个系数为一,就得到这两个性质;反向先分别缩放 ,再相加,即得任意非负组合。
它也等价于“是锥且是凸集”:非负缩放与凸性给出 ,所以封闭于加法。仅满足缩放并不足以凸。例如非负坐标轴的并 对非负缩放封闭,但 和 的中点 不在其中。这个反例区分了几何口语中的“锥状”与严格的凸锥。
锥包的最小性
点集 的锥包由全部有限非负组合组成,外加空和表示的零向量: 它包含 ;两个组合相加或非负缩放后仍为同类组合,因此是凸锥;任何包含 的凸锥都必须包含这些组合,所以它是最小者。对空集,该约定给出 。
主例由两个向量有限生成,改变生成向量长度不改变锥,例如把 换为 ,只需把它的系数减半。变式若把 换为 ,正负两个水平方向都能生成,所得集合是整条横轴,已经是线性子空间。
线性部分与尖锥
凸锥可能包含整条直线。其线性部分为 。若 ,它们的正负都在 ,所以 的正负也在 ;任意实标量乘积也由正负缩放处理。因此 是线性子空间。
若 ,称锥为尖的。主例楔形是尖锥:若 与其负向量都满足 ,则 ,再由 得 。半平面 则含整条横轴,不是尖锥。尖性说的是有无双向自由方向,不是边界在图上看起来是否有一个尖角。
闭性与矩阵锥
凸锥不自动闭。例如 对非负组合封闭,但序列 在其中,极限 却不在其中。需要闭锥时应显式说明,否则涉及极限、投影和对偶锥的结论可能缺少条件。
在对称矩阵构成的向量空间中,半正定矩阵也形成凸锥:若 ,非负组合对任意向量的二次型仍非负。锥的对象因此不局限于平面箭头;向量空间、非负系数和封闭运算才是共同结构。主例的二维图用于解释这种结构,并不定义所有凸锥的形状。
参考文献
- ↑ Stephen Boyd、Lieven Vandenberghe,Convex Optimization,2.1.5及2.2节。