Math 2.0

Convex and discrete geometry Definition

Supporting hyperplane

Builds on Euclidean spaceDot productBoundarySupport function

Definition

Let n≥1n \ge 1 and let S⊆ℝnS \subseteq \R^n. A hyperplane H={x∈ℝn:a⋅x=b}H = \set{x \in \R^n : a \cdot x = b}, with a∈ℝn∖{0}a \in \R^n \setminus \set{0} and b∈ℝb \in \R, is a supporting hyperplane of SS if:

  1. SS lies in one of the closed half-spaces of HH, say a⋅x≤ba \cdot x \le b for all x∈Sx \in S;
  2. HH contains at least one point of the boundary of SS.

Here a⋅xa \cdot x is the dot product. If x0∈Hx_0 \in H is such a boundary point, HH supports SS at x0x_0.

Remarks

Example: for the closed unit disc D⊆ℝ2D \subseteq \R^2 and a=(0,1)a = (0, 1), b=1b = 1, the line y=1y = 1 supports DD at (0,1)(0, 1). Each (x,y)∈D(x, y) \in D has y≤1y \le 1, and (0,1)(0, 1) is a boundary point of DD on the line.

Non-example: the line y=2y = 2 satisfies clause 1 for DD, but it misses DD and its boundary, so clause 2 fails. The line y=0y = 0 meets the boundary of DD but has points of DD on both sides, so clause 1 fails.

In terms of the support function hSh_S, when SS is closed and bounded and nonempty, the hyperplane a⋅x=hS(a)a \cdot x = h_S(a) is the supporting hyperplane with outer normal aa.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Boundary concept
  2. Dot product concept
  3. Euclidean space object
  4. Support function concept
  5. Supporting hyperplane definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Supporting_hyperplane
About this page
TagXVPJ44E0KW
URIm2://XVPJ44E0KW
Kinddefinition
WritingW0 stub
MSC52A20
DefinesSupporting hyperplane
UsesEuclidean space, Dot product, Boundary, Support function

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.