{
  "id": "half-space",
  "title": "半空间",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "半空间是超平面一侧的区域，可以包含或不包含作为边界的超平面。",
  "category": "mathematics",
  "subcategory": "geometry",
  "type": "concept",
  "aliases": [],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/half-space/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/half-space/",
      "json": "https://aiwiki.page/en/half-space.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "半空间是实欧几里得空间被一个超平面划分后得到的两个区域之一，可以包含或不包含划分空间的超平面本身。包含边界的称为闭半空间；不包含边界的称为开半空间。半空间给出了线性不等式的几何解释，也是构成凸集的基本要素。(web.stanford.edu)"
    },
    {
      "heading": "定义与几何意义",
      "text": "给定非零向量 \\(a\\in\\mathbb R^n\\) 和标量 \\(b\\in\\mathbb R\\)，闭半空间定义为\n\n\\[H_{\\leq}=\\{x\\in\\mathbb R^n:a^{\\mathsf T}x\\leq b\\}.\\]\n\n其边界是超平面\n\n\\[P=\\{x:a^{\\mathsf T}x=b\\}.\\]\n\n这里，\\(a^{\\mathsf T}x\\) 是标准内积。向量 \\(a\\) 垂直于 \\(P\\)，并从 \\(H_{\\leq}\\) 指向外侧，即 \\(a^{\\mathsf T}x\\) 增大的方向。将不等号反向，就会选取另一侧的半空间。(web.stanford.edu)\n\n因此，“半”表示划分空间的超平面的一侧，而不是体积等于整个空间一半的有限区域。在 \\(\\mathbb R^2\\) 中，这一区域称为半平面；在 \\(\\mathbb R^3\\) 中，其边界是通常意义上的平面。将 \\(a\\) 和 \\(b\\) 同时乘以一个正标量，所得不等式与原不等式等价。(web.stanford.edu)"
    },
    {
      "heading": "开半空间与闭半空间",
      "text": "严格不等式\n\n\\[H_{<}=\\{x:a^{\\mathsf T}x<b\\}\\]\n\n定义了一个开集，而 \\(H_{\\leq}\\) 是一个闭集。二者的边界都是 \\(P\\)；\\(H_{\\leq}\\) 的内部是 \\(H_<\\)，而 \\(H_<\\) 的闭包是 \\(H_{\\leq}\\)。在实希尔伯特空间中，将 \\(a^{\\mathsf T}x\\) 替换为 \\(\\langle a,x\\rangle\\)，这些描述也同样成立。(arxiv.org)\n\n位于相对两侧的两个开半空间互不相交。位于相对两侧的两个闭半空间的交集恰好是它们的边界超平面。因此，\n\n\\[\\{x:a^{\\mathsf T}x=b\\} = \\{x:a^{\\mathsf T}x\\leq b\\} \\cap \\{x:a^{\\mathsf T}x\\geq b\\}.\\]\n\n(stanford.edu)"
    },
    {
      "heading": "凸性",
      "text": "每个半空间都是凸的。例如，若 \\(x,y\\in H_{\\leq}\\) 且 \\(0\\leq t\\leq1\\)，则\n\n\\[a^{\\mathsf T}\\bigl(tx+(1-t)y\\bigr) =t\\,a^{\\mathsf T}x+(1-t)a^{\\mathsf T}y \\leq b.\\]\n\n因此，半空间内任意两点的任何凸组合仍在该半空间内。同样的论证也适用于严格不等式。(courses.csail.mit.edu)"
    },
    {
      "heading": "交集与优化",
      "text": "多面体是有限个闭半空间的交集。使用矩阵 \\(A\\)，可以将其写为\n\n\\[Q=\\{x:Ax\\leq b\\},\\]\n\n其中，不等式按各分量分别理解。等式约束可以用一对方向相反的不等式表示。这类交集可能有界、无界、维数低于所在空间，或为空集；由于取交集保持凸性，它们都是凸的。(stanford.edu)\n\n在线性规划中，这些交集描述了可行集。半空间也可以用来表述分离关系：一个超平面可以将闭凸集置于一侧，并将该集合外的一个点严格置于另一侧。这就把线性不等式与证明不可行性的几何依据联系起来。(courses.csail.mit.edu)"
    },
    {
      "heading": "距离与投影",
      "text": "对于 \\(H_{\\leq}=\\{x:a^{\\mathsf T}x\\leq b\\}\\)，点 \\(z\\) 到该半空间的距离为\n\n\\[\\operatorname{dist}(z,H_{\\leq}) =\\frac{\\max\\{0,a^{\\mathsf T}z-b\\}}{\\|a\\|_2}.\\]\n\n其最近点投影为\n\n\\[\\Pi_{H_{\\leq}}(z) =z-\\frac{\\max\\{0,a^{\\mathsf T}z-b\\}}{\\|a\\|_2^2}\\,a.\\]\n\n已经位于半空间内的点保持不变；外部的点则沿垂直于边界的方向移动到边界上。该公式可推广到实希尔伯特空间，并可用于求解不等式组的投影算法。(arxiv.org)"
    },
    {
      "heading": "非退化性",
      "text": "条件 \\(a\\ne0\\) 必不可少。如果 \\(a=0\\)，那么不等式 \\(a^{\\mathsf T}x\\leq b\\) 在 \\(b\\geq0\\) 时表示整个空间，在 \\(b<0\\) 时表示空集；这两种情形都不存在划分空间的超平面。此外，还应区分半空间与其边界：半空间是满维的，而超平面的维数为 \\(n-1\\)。(web.stanford.edu)"
    }
  ],
  "links": [
    "euclidean-space",
    "hyperplane",
    "convex-set",
    "inner-product",
    "open-set",
    "closed-set",
    "closure-topology",
    "hilbert-space",
    "convex-combination",
    "polyhedron",
    "matrix",
    "linear-programming",
    "feasible-set"
  ],
  "sources": [
    {
      "title": "Convex Optimization",
      "url": "https://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf"
    },
    {
      "title": "Convex Optimization — Lecture Slides",
      "url": "https://web.stanford.edu/~boyd/cvxbook/bv_cvxslides.pdf"
    },
    {
      "title": "Linear Programming Lecture Notes",
      "url": "https://courses.csail.mit.edu/6.854/18/Scribe/s11-lp/s11-lp.html"
    },
    {
      "title": "Projecting onto intersections of halfspaces and hyperplanes",
      "url": "https://arxiv.org/abs/2006.06995"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}