Supporting hyperplane

转自:http://en.wikipedia.org/wiki/Supporting_hyperplane

Supporting hyperplane is a concept in geometry. A hyperplane divides a space into two half-spaces. A hyperplane is said to support a set S in Euclidean space \mathbb R^n if it meets both of the following:

  • S is entirely contained in one of the two closed half-spaces determined by the hyperplane
  • S has at least one point on the hyperplane.

Here, a closed half-space is the half-space that includes the hyperplane.


Supporting hyperplane theorem

This theorem states that if S is a closed convex set in a topological vector space X, and x0 is a point on the boundary of S, then there exists a supporting hyperplane containing x0. If x^* \in X^* \backslash \{0\} (the dual space of X) such that x^*\left(x_0\right) \geq x^*(x) for all x \in S, then

H = \{x \in X: x^*(x) = x^*\left(x_0\right)\}

defines a supporting hyperplane.[1]

Conversely, if S is a closed set with nonempty interior such that every point has a supporting hyperplane, then S is a convex set.[1]

The hyperplane in the theorem may not be unique, as noticed in the second picture on the right. If the closed set S is not convex, the statement of the theorem is not true at all points on the boundary of S, as illustrated in the third picture on the right.

A related result is the separating hyperplane theorem.



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值