“先固定有限维实内积空间,并采用仿射超平面与半空间页的记号 $H={x:\langle a,x\rangle=b}$,其中 $a\ne0$。分离强度必须随假设分别陈述:”
形式陈述 ​
设
直觉
超平面是空间中一条“平直的分界面”,半空间是分界面的一侧。线性泛函把每个点压缩成一个实数:等于阈值
缩放
例子与边界
在
条件
严格半空间是开集,闭半空间包含边界;算法或定理若在二者之间切换,必须同步改变边界点的归属。无限维拓扑向量空间中还要要求泛函连续,才能保证核与半空间具有预期拓扑性质,本页不把有限维结论无条件外推到该情形。
推论与应用
有限个闭半空间的交给出多面体,说明线性不等式系统就是一种几何描述。线性规划研究目标泛函在这类可行域上的极值;计算几何则用超平面安排、点的位置测试和半空间交组织空间。分离与支撑超平面定理进一步说明,许多凸集可以由线性泛函“看见”:外部点可与闭凸集分开,边界点附近则可能存在支撑面。
这些用途都依赖同一个语义中心:一个非零仿射线性量的等值集给边界,不等式选择边界的一侧。多面体、线性可行性和凸分离属于后续复合结构,不应反过来混入超平面的定义。
参考资料
- R. Tyrrell Rockafellar, Convex Analysis, Princeton University Press, 1970, §§11–18, affine sets, half-spaces, and separation.
- Günter M. Ziegler, Lectures on Polytopes, Springer, 1995, Ch. 1, hyperplanes, half-spaces, and polyhedral terminology.