Math 2.0

Convex and discrete geometry Definition

Support function

Builds on Euclidean spaceDot productSupremum

Definition

Let n≥1n \ge 1 and let A⊆ℝnA \subseteq \R^n be nonempty. The support function of AA is the map hA ⁣:ℝn→ℝ∪{+∞}h_A \colon \R^n \to \R \cup \set{+\infty} given by hA(x)=sup⁡a∈A x⋅a,h_A(x) = \sup_{a \in A} \, x \cdot a, where x⋅ax \cdot a is the dot product and sup⁡\sup is the supremum.

Remarks

If AA is bounded, then hAh_A takes only real values.

Example: for A=[0,1]2A = [0, 1]^2, hA(x1,x2)=max⁡(x1,0)+max⁡(x2,0)h_A(x_1, x_2) = \max(x_1, 0) + \max(x_2, 0). Indeed x⋅a=x1a1+x2a2x \cdot a = x_1 a_1 + x_2 a_2, and each term is largest at ai=1a_i = 1 when xi>0x_i > 0 and at ai=0a_i = 0 when xi≤0x_i \le 0.

Non-example: the function f(x)=∣x∣2f(x) = \abs{x}^2 is not the support function of any nonempty set. Every support function satisfies hA(tx)=t hA(x)h_A(t x) = t\, h_A(x) for t>0t > 0, but f(2x)=4f(x)≠2f(x)f(2x) = 4 f(x) \ne 2 f(x) for x≠0x \ne 0.

Each support function is positively homogeneous and subadditive, hA(x+y)≤hA(x)+hA(y)h_A(x + y) \le h_A(x) + h_A(y), hence convex. One has hA=hBh_A = h_B when BB is the closure of the convex hull of AA, and a nonempty compact convex set is determined by its support function.

Reading path

To understand this page from the ground up, read these 4 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. Dot product concept
  2. Euclidean space object
  3. Supremum concept
  4. Support function definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Support_function
About this page
TagFCSBB1HAHH
URIm2://FCSBB1HAHH
Kinddefinition
WritingW0 stub
MSC52A20, 52A41
DefinesSupport function
UsesEuclidean space, Dot product, Supremum

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • 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.